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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A114597号 按行读取的三角形:T(n,k)是具有金字塔权重k的半长n的无丘Dyck路径数。 0
1, 1, 1, 1, 3, 2, 1, 5, 9, 3, 1, 7, 21, 23, 5, 1, 9, 38, 74, 56, 8, 1, 11, 60, 170, 237, 130, 13, 1, 13, 87, 325, 674, 706, 293, 21, 1, 15, 119, 553, 1535, 2442, 1994, 645, 34, 1, 17, 156, 868, 3030, 6542, 8259, 5401, 1395, 55, 1, 19, 198, 1284, 5411, 14840, 25738, 26441 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
2,5
评论
Dyck单词(path)中的金字塔是U^h D^h形式的因子,h是金字塔的高度。如果作为w的一个因子,Dyck单词w中的金字塔前面没有U,后面紧跟D,那么它就是最大的。Dyck路径(单词)的金字塔权重是其最大金字塔的高度之和。行总和是精细数字(A000957号). T(n,n)=斐波那契(n-1)(A000045号).
链接
A.Denise和R.Simion,Dyck路径上的两个组合统计量,离散数学。,137, 1995, 155-176.
配方奶粉
G.f.=G-1,其中G=G(t,z)满足z(1+t-t^2*z-t^3*z^2)G^2-(1+z-2t^2*z^2。
例子
T(4,3)=3,因为我们有U(UD)(UUDD)D,U(UUDD)(UD,D)和U。
三角形开始:
1;
1,1;
1,3,2;
1,5,9,3;
1,7,21,23,5;
1,9,38,74,56,8;
MAPLE公司
G: =(1+z-2*t^2*z^2-sqrt((1-z)*(1-z-4*t*z+4*t^2*z^2))/2/z/(1+t-t^2*z-t^3*z^ 2)-1:Gser:=简化(级数(G,z=0,15)):对于从2到13的n,做P[n]:=展开(系数(Gser,z^n))od:对于从2~13的n,作seq(系数(P[n',t^j),j=2..n)od;#三角形形式的屈服序列
交叉参考
囊性纤维变性。A000957号,A091866美元,A000045号.
关键词
非n,
作者
Emeric Deutsch公司2005年12月12日
扩展
关键字tabf已由更改为tabl米歇尔·马库斯2013年4月9日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年4月16日05:35。包含371697个序列。(在oeis4上运行。)