登录
搜索: a287709-编号:a287708
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
半长度为n的Dyck路径的数量,使得在水平y>1处的每个峰值之前是(至少)在水平y-1处的一个峰值,之后是(至少)在水平y-1处的一个峰值。
+10
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],如果[t=1&&h<=y+1,y,h],0],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日
状态
经核准的

搜索在0.004秒内完成