|
|
A128722号 |
| 按行读取的三角形:T(n,k)是半长为n且具有k个丘陵的斜Dyck路径的数量(即,在水平1处的峰值)(0<=k<=n)。 |
|
1
|
|
|
1, 0, 1, 2, 0, 1, 6, 3, 0, 1, 22, 9, 4, 0, 1, 84, 35, 12, 5, 0, 1, 334, 138, 49, 15, 6, 0, 1, 1368, 563, 198, 64, 18, 7, 0, 1, 5734, 2352, 825, 264, 80, 21, 8, 0, 1, 24480, 10015, 3504, 1121, 336, 97, 24, 9, 0, 1, 106086, 43308, 15123, 4833, 1452, 414, 115, 27, 10, 0, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
斜交Dyck路径是第一象限中的一条路径,它从原点开始,在x轴结束,由步骤U=(1,1)(向上)、D=(1,-1)(向下)和L=(-1,-1)。路径的长度定义为其步数。
|
|
链接
|
E.Deutsch、E.Munarini、S.Rinaldi、,倾斜Dyck路径,J.Stat.Plann。推断。140 (8) (2010) 2191-2203
|
|
配方奶粉
|
G.f.:(1-z+zg)/(1+z-zg-tz),其中G=1+zg^2+z(G-1)=(1-z-sqrt(1-6z+5z^2))/(2z)。
|
|
例子
|
T(3,1)=3,因为我们有(UD)UUDD、(UD)UUDL和UUDD(UD)(括号之间显示了山丘)。
三角形开始:
1;
0, 1;
2, 0, 1;
6, 3, 0, 1;
22, 9, 4, 0, 1;
84, 35, 12, 5, 0, 1;
|
|
MAPLE公司
|
g: =(1-z-sqrt(1-6*z+5*z^2))/2/z:g:=以三角形形式生成序列
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|