登录
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,
`如果`(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日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月25日23:59 EDT。包含371989个序列。(在oeis4上运行。)