登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
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型
.
上下文中的序列:
A337717飞机
A003317号
A145062型
*
A261230型
A014278号
A061056号
相邻序列:
A300320型
A300321型
A300322型
*
A300324型
A300325型
A300326型
关键词
非n
作者
阿洛伊斯·海因茨
,2018年3月2日
状态
经核准的