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

 

标志
提示
(来自的问候整数序列在线百科全书!)
2014年1月68日 按行读取的三角形:T(n,k)是区域n(1<=k<=n)的所有定向列-凸多边形中的k个单元列数。 0
1, 2, 1, 6, 3, 1, 18, 9, 4, 1, 53, 28, 12, 5, 1, 154, 85, 38, 15, 6, 1, 443, 253, 117, 48, 18, 7, 1, 1264, 742, 352, 149, 58, 21, 8, 1, 3582, 2151, 1041, 451, 181, 68, 24, 9, 1, 10092, 6177, 3038, 1340, 550, 213, 78, 27, 10, 1, 28291, 17600, 8772, 3925, 1639, 649, 245, 88, 30, 11, 1 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
另外,在所有半长n的非递减Dyck路径中,长度k的上升数。非递减Dick路径是指山谷高度序列不递减的Dyck道路。例如:T(4,2)=9,因为我们有(UU)DD(UU;括号之间显示了长度为2的增量;其他六条半长为4的非递减Dyck路径没有长度为2的上升。第n行条目总和=A038731号(n-1)。T(n,1)=A094864号(n-1)。
链接
E.Barccci、A.Del Lungo、S.Fezzi和R.Pinzani,非递减Dyck路径与q-Fibonacci数,离散数学。,170, 1997, 211-217.
E.Barccci、R.Pinzani和R.Sprugnoli,按递推关系表示的定向柱凸多峰《计算机科学讲义》,第668期,柏林斯普林格出版社(1993年),第282-298页。
E.Deutsch和H.Prodinger,定向柱凸多胞菌与高度最多为3的有序树之间的双射,理论成分。《科学》,3072003319-325。
配方奶粉
T(n,k)=总和(j*T(n-j,k),j=1..n-k)+k*fibonacci(2n-2k-1)。
k列的G.f:z^k*(1-z)^2*(1-3z+z^2-kz^2+kz)/(1-3z+z^2)^2。
例子
三角形开始:
1;
2,1;
6,3,1;
18,9,4,1;
53,28,12,5,1;
MAPLE公司
F: =k->z^k*(1-z)^2*(1-3*z+z^2-k*z^2+k*z)/以三角形形式生成序列
交叉参考
囊性纤维变性。A038731号,A094864号.
关键词
非n,
作者
Emeric Deutsch公司2006年8月3日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月19日22:07。包含373507个序列。(在oeis4上运行。)