|
| |
|
| A121469号 |
| 按行读取的三角形：T（n，k）是区域n中具有k个1-单元列（0<=k<=n）的定向列-凸多边形数。 |
|
2
|
|
|
|
1, 0, 1, 1, 0, 1, 1, 3, 0, 1, 3, 4, 5, 0, 1, 6, 13, 7, 7, 0, 1, 14, 28, 27, 10, 9, 0, 1, 31, 70, 62, 45, 13, 11, 0, 1, 70, 164, 171, 108, 67, 16, 13, 0, 1, 157, 392, 429, 325, 166, 93, 19, 15, 0, 1, 353, 926, 1101, 862, 540, 236, 123, 22, 17, 0, 1, 793, 2189, 2766, 2355, 1499, 824
(列表；桌子；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,8
|
|
|
评论
|
还有半长度为n的非递减Dyck路径的数量，因此有k条长度为1的上升。非递减Dyck路径是山谷高度序列不递减的Dyck道路。例如：T（4,2）=5，因为我们有（U）D（U）DUUDD，（U）DUUDD（U；括号中显示了长度为1的上升段（Dyck路径UUDUDDUD也有两个上升段，但由于山谷的海拔高度为1和0，因此不会减小）。行和是奇数订阅的斐波那契数(A001519号). T（n，0）=A006356号（n-3）。总和（k*T（n，k），k=0..n）=A094864号（n-1）。
|
|
|
链接
|
E.Barccci、R.Pinzani和R.Sprugnoli，按递推关系表示的定向柱凸多峰《计算机科学讲义》，第668期，柏林斯普林格出版社（1993年），第282-298页。
|
|
|
配方奶粉
|
通用公式：G（t，z）=（1-2z）/[1-（t+2）z+（2t-1）z^2-（t-1）z ^3）]。
|
|
|
例子
|
T（3,1）=3，因为我们有三个有向列-凸多项式：[（0,2），（0,1）]，[（0.2），（1,2）]和[（0,1.），（0，2）]（这里方括号内的j对给出了该特定多项式j列的上下层级）。
三角形开始：
1;
0,1;
1,0,1;
1,3,0,1；
3,4,5,0,1;
6,13,7,7,0,1;
|
|
|
MAPLE公司
|
G： =（1-2*z）/（1-（t+2）*z+（2*t-1）*z^2-（t-1）*z^3）：Gser：=简化（级数（G，z=0，16）：P[0]：=1：对于从1到13的n do P[n]：=排序（系数（Gser，z，n））od：对于从0到13的n do seq（系数（P[n'，t，j），j=0..n）od；#以三角形形式生成序列
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
