登录
A300323型
半长为n的Dyck路径数,使路径右半部下的面积等于路径左半部下面积。
1, 1, 2, 3, 6, 12, 28, 69, 186, 522, 1536, 4638, 14408, 45568, 146884, 479871, 1589516, 5320854, 18000198, 61412376, 211282386, 731973720, 2553168136, 8957554412, 31604599044, 112060048354, 399227283950, 1428315878002, 5130964125124, 18499652813682
抵消
0,3
链接
阿洛伊斯·海因茨,n=0..300时的n,a(n)表
维基百科,计算晶格路径
配方奶粉
a(n)>=A001405号(n) 仅当n<=4时相等。
a(n)是奇数<=>n in{A000225号}.
例子
/\
/ \ /\/\
a(3)=3:/\/\/\//\。
.
a(5)=12次计数A001405号(5) =10条对称路径加上2条非对称Dyck路径:
/\ /\
/\/\/\及其反转。
MAPLE公司
b: =proc(x,y)选项记忆;展开(`if`(x=0,1,
`如果`(y<1,0,b(x-1,y-1)*z^(2*y-1))+
`如果`(x<y+2,0,b(x-1,y+1)*z^(2*y+1))))
结束时间:
a: =proc(n)选项记忆;加法((p->add(coff(p,z,i)^2
,i=0..度(p))(b(n,n-2*j)),j=0..n/2)
结束时间:
seq(a(n),n=0..32);
数学
b[x_,y_]:=b[x,y]=展开[If[x==0,1,If[y<1,0,b[x-1,y-1]z^(2y-1)]+If[x<y+2,0,b[x-1;
a[n_]:=a[n]=Sum[Function[p,Sum[系数[p,z,i]^2,{i,0,指数[p,z]}][b[n,n-2j]],{j,0,n/2}];
表[a[n],{n,0,32}](*Jean-François Alcover公司,2018年5月31日,来自Maple*)
交叉参考
第k列=第0列,共列A300322.
囊性纤维变性。A000108号(所有Dyck路径),A000225号,A001405号(对称Dyck路径),A129182号,A239927型,A298645型.
关键词
非n
作者
阿洛伊斯·海因茨,2018年3月2日
状态
经核准的