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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A101409号 行读取的三角形:T(n,k)是具有n条边的非交叉树的数量,其中最左边的叶子位于k级。 1
1, 1, 2, 3, 5, 4, 12, 19, 16, 8, 55, 85, 73, 44, 16, 273, 416, 361, 234, 112, 32, 1428, 2156, 1883, 1269, 680, 272, 64, 7752, 11628, 10200, 7043, 4016, 1856, 640, 128, 43263, 64581, 56829, 39897, 23665, 11864, 4848, 1472, 256, 246675, 366850, 323587, 229936, 140161, 74050, 33360, 12256, 3328, 512 (列表;桌子;图表;参考;;历史;文本;内部格式)
偏移
1,3
评论
T(n,k)也是具有n条对角线且具有k条长度为1的对角线的对角凸定向多公数。证明:两个三角形具有相同的g.f。
第n行有n个术语。列1和行总和产生三元数(A001764号).
链接
安德鲁·霍罗伊德,n=1..1275时的n,a(n)表
M.Bousquet-Mélou,渗流模型和动物,欧洲。《组合数学杂志》,第17卷,1996年,第343-369页(提案2.4)。
E.Deutsch、S.Feretic和M.Noy,对角凸定向多公数甚至树:双射及相关问题,离散数学。,256 (2002), 645-654.
配方奶粉
T(n,k)=和{i=0..k-1}((k+i)/(2*n-k+i。
G.f.=(1-tzg^2)/(1-tzz-tzg*2),其中G=1+zg*3是三元数的G.f(A001764号). (Maple程序中给出了g的显式表达式。)
例子
T(2,1)=1和T(2,2)=2,因为具有2条边的非交叉树是/\、/_和_\。
或者,T(2,2)=2,因为水平多米诺骨牌和垂直多米诺骨板各有2条长度为1的对角线。
三角形开始:
1;
1, 2;
3, 5, 4;
12, 19, 16, 8;
55, 85, 73, 44, 16;
MAPLE公司
G: =t*z*G/(1-t*z*G-t*z**G^2):G:=2*sin(arcsin(3*sqrt(3*z)/2)/3)/sqrt(3+z):Gser:=simplify(级数(G,z=0,12)):Guser:=simmlify)od;
T: =proc(n,k),如果k=1,则二项式(3*n-3,n-1)/(2*n-1)elif k<=n,则求和((k+i)/(2*n-k+i以三角形形式生成序列
数学
T[n_,k_]:=和[(k+i)/(2n-k+i)二项式[k-1,i]二项式[3n-2k+i-1,n-k],{i,0,k-1}];表[T[n,k],{n,1,10},{k,1,n}]//扁平(*Jean-François Alcover公司2017年3月18日*)
黄体脂酮素
(PARI)T(n,k)={和(i=0,k-1,((k+i)/(2*n-k+i\\安德鲁·霍罗伊德,2017年11月17日
交叉参考
囊性纤维变性。A001764号.
关键词
非n,
作者
Emeric Deutsch公司2005年1月15日和1月17日
扩展
编辑人N.J.A.斯隆2009年1月25日,根据R.J.马塔尔马克斯·阿列克塞耶夫
状态
经核准的

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

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

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