|
|
A129157号 |
| 按行读取的三角形:T(n,k)是半长n且具有k个基本非Dyck因子(n>=0;0<=k<=floor((n+1)/3))的斜Dyck路径数。 |
|
三
|
|
|
1, 1, 2, 1, 5, 5, 14, 22, 42, 94, 1, 132, 400, 11, 429, 1709, 81, 1430, 7351, 503, 1, 4862, 31857, 2851, 17, 16796, 139100, 15297, 176, 58786, 611781, 79228, 1440, 1, 208012, 2709230, 400694, 10259, 23, 742900, 12075248, 1993226, 66774, 307, 2674440
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
斜交Dyck路径是第一象限中的一条路径,它从原点开始,在x轴结束,由步骤U=(1,1)(向上)、D=(1,-1)(向下)和L=(-1,-1)。路径的长度定义为其步数。原始非Dyck因子是形式为UPD的子路径,P是具有至少一个L步长的斜交Dyck路径,或者形式为UPL,P是任何非空斜交Dick路径。
|
|
链接
|
E.Deutsch、E.Munarini、S.Rinaldi、,倾斜Dyck路径,J.Stat.Plann。推断。140 (8) (2010) 2192-2203
|
|
配方奶粉
|
G.f.:G(t,z)=[1+tz(G-1)]/[1-tz(G-C)-zC],其中G=1+zg^2+z。
第n行有1+层((n+1)/3)项(n>=1)。
T(n,0)=二项式(2*n,n)/(n+1)=A000108号(n) (加泰罗尼亚数字)。
|
|
例子
|
T(3,1)=5,因为我们有UD(UUDL)、(UUUDLD)、;
T(5,2)=1,因为我们有(UUUDLD)(UUDL)(括号中显示原始非Dyck因子)。
三角形开始:
1;
1;
2, 1;
5, 5;
14, 22;
42, 94, 1;
132, 400, 11;
|
|
MAPLE公司
|
G: =(2+t-3*t*z-t*sqrt(1-6*z+5*z^2))/
Gser:=简化(系列(G,z=0,18)):
对于从0到15的n,P[n]:=排序(coeff(Gser,z,n))od:
对于从0到15的n,do seq(系数(P[n],t,j),j=0..楼层((n+1)/3))od;
#以三角形形式生成序列
|
|
交叉参考
|
|
|
关键词
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|