|
|
A092107号 |
| 按行读取的三角形:T(n,k)是半长n的Dyck路径数,正好有k个UUU(三重上升),其中U=(1,1)。行有1,1,2,3,4,5,。。。条目。 |
|
4
|
|
|
1, 1, 2, 4, 1, 9, 4, 1, 21, 15, 5, 1, 51, 50, 24, 6, 1, 127, 161, 98, 35, 7, 1, 323, 504, 378, 168, 48, 8, 1, 835, 1554, 1386, 750, 264, 63, 9, 1, 2188, 4740, 4920, 3132, 1335, 390, 80, 10, 1, 5798, 14355, 17028, 12507, 6237, 2200, 550, 99, 11, 1, 15511, 43252, 57816
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
|
|
链接
|
Michael Bukata、Ryan Kulwicki、Nicholas Lewandowski、Lara Pudwell、Jacob Roth和Teresa Wheeland,避免模式置换的统计分布,arXiv:1812.07112[math.CO],2018年。
A.Sapounakis、I.Tasoulas和P.Tsikouras,计算Dyck路径中的字符串,离散数学。,307 (2007), 2909-2924.
|
|
配方奶粉
|
G.f.:G(t,z)满足z(t+z-tz)G^2-(1-z+tz)G+1=0。
|
|
示例
|
T(5,2)=5,因为我们有(U[UU)U]DUDD、(U[U)U]DDUDDD、[U[UU)U]DDDUDD,(U[UU)U+DDDD和UD(U[U-U)U=DDDD,其中U=(1,1),D=(1,-1);括号中显示了三个上升点。
[1],[1],[2],[4, 1],[9, 4, 1],[21, 15, 5, 1],[51, 50, 24, 6, 1],[127, 161, 98, 35, 7, 1]
三角形开始:
1;
1;
2;
4, 1;
9, 4, 1;
21, 15, 5, 1;
51, 50, 24, 6, 1;
127, 161, 98, 35, 7, 1;
323, 504, 378, 168, 48, 8, 1;
835, 1554, 1386, 750, 264, 63, 9, 1;
2188, 4740, 4920, 3132, 1335, 390, 80, 10, 1;
。。。
|
|
MAPLE公司
|
b: =proc(x,y,t)选项记忆`如果`(y>x或y<0,0,
`如果`(x=0,1,展开(b(x-1,y-1,min(t+1,2))*
`如果`(t=2,z,1)+b(x-1,y+1,0)))
结束时间:
T: =n->(p->seq(系数(p,z,i),i=0..度(p)))(b(2*n,0,0)):
|
|
数学
|
b[x_,y_,t_]:=b[x,y,t]=如果[y>x|y<0,0,如果[x==0,1,展开[b[x-1,y-1,Min[t+1,2]]*如果[t==2,z,1]+b[x-l,y+1,0]];T[n_]:=函数[{p},表[系数[p,z,i],{i,0,指数[p,z]}][b[2*n,0,0]];表[T[n],{n,0,12}]//扁平(*Jean-François Alcover公司2015年4月29日之后阿洛伊斯·海因茨*)
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|