登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A101276号 按行读取的三角形:T(n,k)是具有n条边和k条长度为1的分支的有序树的数量。 0
1, 0, 1, 1, 0, 1, 1, 2, 0, 2, 2, 2, 6, 0, 4, 3, 8, 6, 16, 0, 9, 6, 14, 30, 16, 45, 0, 21, 11, 36, 54, 106, 45, 126, 0, 51, 22, 74, 168, 196, 360, 126, 357, 0, 127, 43, 173, 372, 706, 675, 1197, 357, 1016, 0, 323, 87, 378, 981, 1636, 2775, 2268, 3913, 1016, 2907, 0, 835, 176, 860, 2310, 4771, 6660, 10451, 7469, 12644, 2907, 8350, 0, 2188 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,8
评论
第n行有n+1个术语(n>=0)。行总和是加泰罗尼亚数字(A000108号). 列0产量A026418号.T(n,n)=A001006号(n-1)(n>0)(莫茨金数)。
链接
Emeric Deutsch公司,具有指定根度、节点度和分支长度的有序树,离散数学。,282, 2004, 89-94.
J.Riordan,按分支和端点枚举平面树,J.Comb。理论(A)191975年,214-222。
配方奶粉
G.f.:G=G(t,z)满足z(t+z-tz)G^2-(1-z+tz+z^2-tz^2)G+1-z+tz+z^2-tz^2=0。
例子
T(3,1)=2,因为我们有一棵树,它的三条边悬挂在根上,而另一棵树的一条边悬挂于根上,在根的末端有两条边。
MAPLE公司
G:=1/2/(-z^2+t*z^2-t*z)*(-1+z-t*zz^2+3*z^2+sqrt(1-3*t^2*z^2_8*t*z ^3+6*t^2*z ^3+6*z ^4*t-3*t ^2*z ^4-2*t*z^2-3*z ^4+2*z ^3-2*z+4*t*z|2):Gser:=简化(级数(G,z=0,13)):P[0]:=1:表示n从1到11 do P[n]:=系数(Gser,z^n)od:对于从0到11的n do seq(系数(t*P[n',t^k),k=1..n+1)od;#以三角形形式生成序列
数学
m=12;G[_]=0;
做[G[z_]=(1+tz-tz^2-z+z^2+G[z]^2(tz-tz ^2+z^2))/;
系数列表[#,t]和/@系数列表[G[z],z]//平坦(*Jean-François Alcover公司,2019年11月15日*)
交叉参考
囊性纤维变性。A000108号,A000106号,A026418号.
关键词
非n,
作者
Emeric Deutsch公司2004年12月20日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月26日18:14。包含372004个序列。(在oeis4上运行。)