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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A105292号 按行读取的三角形:T(n,k)是区域n的定向列-凸多面体的数目,具有高度k的最左侧列。 0
1, 1, 1, 2, 2, 1, 5, 4, 3, 1, 13, 10, 6, 4, 1, 34, 26, 15, 8, 5, 1, 89, 68, 39, 20, 10, 6, 1, 233, 178, 102, 52, 25, 12, 7, 1, 610, 466, 267, 136, 65, 30, 14, 8, 1, 1597, 1220, 699, 356, 170, 78, 35, 16, 9, 1, 4181, 3194, 1830, 932, 445, 204, 91, 40, 18, 10, 1, 10946, 8362 (列表桌子图表参考历史文本内部格式)
抵消
1,4
评论
T(n,k)是半长n的非递减Dyck路径数,其最左侧峰值的高度等于k。示例:T(3,2)=2,因为我们有UUDDUD和UUDUDD,其中U=(1,1)和D(1,-1)。第n行之和=斐波那契(2n-1)(A001519号). T(n,1)=斐波那契(2n-3)(A001519号). 第2列产量A055819号.
参考文献
E.Deutsch和H.Prodinger,有向柱凸多面体和高度最多为三的有序树之间的双射,理论比较。《科学》,3072003319-325。
链接
E.Barccci、A.Del Lungo、S.Fezzi和R.Pinzani,非递减Dyck路径和q-Fibonacci数,离散数学。,170, 1997, 211-217.
配方奶粉
如果k<n,T(n,k)=k*斐波那契(2n-2k-1);T(n,n)=1。G.f.=tz(1-2z-tz+3tz^2-tz^3)/[(1-3z+z^2)(1-tz)^2]。
例子
三角形开始:
1;
1,1;
2,2,1;
5,4,3,1;
13,10,6,4,1;
MAPLE公司
with(combine):T:=proc(n,k)如果k<n,则k*fibonacci(2*n-2*k-1)elif k=n,则1 else 0 fi end:对于从1到12的n,执行seq(T(n,k),k=1..n)od;#以三角形形式生成序列
数学
扁平[Join[{1},#]&/@表[k*Fibonacci[2n-2k-1],{n,15},{k,n-1}]](*哈维·P·戴尔2013年8月21日*)
交叉参考
囊性纤维变性。A001519号,A055819号.
关键词
非n,
作者
Emeric Deutsch公司2005年4月25日
状态
经核准的

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

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

上次修改时间:2024年4月19日18:58 EDT。包含371798个序列。(在oeis4上运行。)