登录
搜索: a247287-编号:a247289
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
按行读取的三角形:T(n,k)是具有k个弱峰值的长度为n的Motzkin路径的数量。
+10
2
1, 1, 1, 1, 1, 2, 1, 1, 4, 3, 1, 1, 8, 7, 4, 1, 1, 16, 17, 11, 5, 1, 1, 32, 41, 30, 16, 6, 1, 1, 64, 98, 82, 48, 22, 7, 1, 1, 128, 232, 220, 144, 72, 29, 8, 1, 1, 256, 544, 581, 423, 233, 103, 37, 9, 1, 1, 512, 1264, 1512, 1216, 738, 356, 142, 46, 10, 1
抵消
0,6
评论
Motzkin路径的弱峰值是驼峰顶部的顶点。驼峰是一个上步,然后是0个或更多的平步,最后是一个下步。例如,Motzkin路径u*duu*h*h*dd,其中u=(1,1),h=(1,0),d(1,-1)有4个弱峰值(由恒星显示)。
第n行(n>=1)包含n个条目。
第n行中的条目总和是Motzkin数A001006号(n) ●●●●。
总和(k*T(n,k),0≤k≤n)=A247287号(n) ●●●●。
链接
阿洛伊斯·海因茨,行n=0..141,扁平
配方奶粉
g(t,z)满足g=1+z*g+z^2*(g-1/(1-z)+t/(1-t*z))*g。
例子
第3行是1、2、1,因为Motzkin路径hhh、hu*d、u*dh和u*h*d有0、1、1和2个弱峰值(由恒星显示)。
三角形开始:
1;
1;
1,1;
1,2,1;
1,4,3,1;
1,8,7,4,1;
MAPLE公司
eq:=G=1+z*G+z^2*(G-1/(1-z)+t/(1-t*z))*G:G:=RootOf(eq,G):Gser:=简化(级数(G,z=0,16)):对于从0到14的n,doP[n]:=排序(展开(系数(Gser,z,n)))结束do:1;对于n到14,做seq(系数(P[n],t,k),k=0。。n-1)结束do;#以三角形形式生成序列
#第二个Maple项目:
b: =proc(x,y,t,c)选项记忆`如果`(y<0或y>x,0,
`如果`(x=0,1,展开(b(x-1,y-1,false,0)*z^c+b(x-l,y,t,
`如果`(t,c+1,0))+b(x-1,y+1,true,1)))
结束时间:
T: =n->(p->seq(系数(p,z,i),i=0..度(p)))(b(n,0,false,0)):
seq(T(n),n=0..14)#阿洛伊斯·海因茨2014年9月14日
数学
b[x_,y_,t_,c]:=b[x,y,t,c]=如果[y<0|y>x,0,如果[x==0,1,展开[b[x-1,y-1,False,0]*z^c+b[x-l,y,t,If[t,c+1,0]]+b[x1,y+1,True,1]]];T[n_]:=函数[{p},表[系数[p,z,i],{i,0,指数[p,z]}][b[n,0,False,0]];表[T[n],{n,0,14}]//扁平(*Jean-François Alcover公司2015年5月27日,之后阿洛伊斯·海因茨*)
交叉参考
囊性纤维变性。A001006号,1947年2月.
关键词
非n,标签
作者
Emeric Deutsch公司2014年9月14日
状态
经核准的

搜索在0.005秒内完成