搜索: 编号:a247288
|
|
A247288型
|
| 按行读取的三角形:T(n,k)是长度n具有k个弱峰的无峰Motzkin路径数。 |
|
+0 2
|
|
|
1, 1, 1, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 4, 2, 1, 1, 0, 8, 4, 3, 1, 1, 0, 16, 8, 7, 4, 1, 1, 0, 32, 16, 17, 10, 5, 1, 1, 0, 64, 32, 41, 26, 14, 6, 1, 1, 0, 128, 64, 98, 66, 39, 19, 7, 1, 1, 0, 256, 128, 232, 164, 107, 56, 25, 8, 1, 1, 0, 512, 256, 544, 400, 286, 164, 78, 32, 9, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,10
|
|
评论
|
Motzkin路径的弱峰值是驼峰顶部的顶点。
驼峰是一个上步,然后是0个或更多的平步,最后是一个下步。例如,无峰Motzkin路径uhu*h*ddu*h*h*h*d,其中u=(1,1),h=(1,0),d(1,-1)有5个弱峰(由恒星显示)。
第n行(n>=1)包含n个条目。
|
|
链接
|
|
|
配方奶粉
|
g(t,z)满足g=1+z*g+z^2*(g-1-z/(1-z)+t^2*z/(1-t*z))*g。
|
|
例子
|
第4行是1,0,2,1,因为无峰Motzkin路径hhhh、u*h*dhh、hu*h*dh和u*h*h*d有0、2、2和3个弱峰(由恒星显示)。
三角形开始:
1;
1;
1,0;
1,0,1;
1,0,2,1;
1,0,4,2,1;
1,0,8,4,3,1;
|
|
MAPLE公司
|
eq:=G=1+z*G+z^2*(G-1-z/(1-z)+t^2*z/(1-t*z))*G:G:=RootOf(eq,G):Gser:=简化(级数(G,z=0,16)):对于从0到14的n,执行P[n]:=排序(展开(系数(Gser,z,n)))结束do:1;对于n到14,做seq(系数(P[n],t,k),k=0。。n-1)结束do;#以三角形形式生成序列
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|