登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A287776号 半长n的Dyck路径数,使得在y>1级的每个峰值之前(至少)有一个在y-1级的峰值,之后(至少)是一个在y-1级的峰值。 4
1, 1, 1, 1, 2, 4, 8, 17, 39, 95, 241, 629, 1679, 4572, 12684, 35812, 102774, 299371, 883848, 2641121, 7978262, 24337821, 74908008, 232451921, 726831776, 2288799963, 7255401745, 23143158678, 74256591422, 239582207959, 777047305709, 2532730030266, 8293970682858 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
链接
阿洛伊斯·海因茨,n=0..430时的n,a(n)表
阿克塞尔·巴赫,前进和匆忙的Dyck路径,arXiv:2403.08120[math.CO],2024。见第7页。
阿洛伊斯·海因茨,(9)=95条路径的动画
维基百科,计算晶格路径
例子
a(4)=2:/\
/\/\/\/\ /\/ \/\ .
a(5)=4:/\/\/\/\
/\/\/\/\/\ /\/\/ \/\ /\/ \/\/\ /\/ \/\ .
MAPLE公司
b: =proc(x,y,k,h,t)选项记忆`如果`(x=0,`如果`(h<2,1,0),
`如果`(y<=k且y<x-1,b(x-1,y+1,k,h,1),0)+`如果`(y>0,
b(x-1,y-1,最大值(y,k),`if`(t=1和h<=y+1,y,h),0))
结束时间:
a: =n->b(2*n,0$4):
seq(a(n),n=0..35);
数学
b[x_,y_,k_,h_,t_]:=b[x,y,k,h,t]=如果[x==0,如果[h<2,1,0],如果[y<=k&y<x-1,b[x-1,y+1,k,h,1],0]+如果[y>0,b[x-1,y-1,Max[y,k],If[t=1&h<=y+1,y,h],0];
a[n]:=b[2n,0,0,0];
表[a[n],{n,0,35}](*Jean-François Alcover公司,2018年6月1日,来自Maple*)
交叉参考
囊性纤维变性。A000108号,A287709型.
关键词
非n
作者
阿洛伊斯·海因茨2017年5月31日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月23日13:32。包含373648个序列。(在oeis4上运行。)