登录
A230823型
半长n的修改斜Dyck路径数。
8
1, 1, 2, 6, 20, 73, 281, 1124, 4627, 19474, 83421, 362528, 1594389, 7083078, 31738724, 143281473, 651048571, 2975243348, 13665866849, 63055369522, 292130900461, 1358415528683, 6337824891559, 29660089051015, 139193062791189, 654903798282528, 3088627236146085
抵消
0,3
评论
修改后的斜交Dyck路径是第一象限中的一条路径,它从原点开始,在x轴结束,由步骤U=(1,1)(向上)、D=(1,-1)(向下)和A=(-1,1)(反向下)组成,这样A和D步骤就不会重叠。
链接
阿洛伊斯·海因茨,n=0..600时的n,a(n)表
配方奶粉
a(n)~c*5^n/n^(3/2),其中c=0.27726256768213709977373928535-瓦茨拉夫·科特索维奇2014年7月16日
通用公式:1/(1-x/(1-(x+x^2)/(1-x(x+x2+x^3)/(1-)(x+x^2+x^3+x^4)/(1-…))),一个连分数(猜想)-伊利亚·古特科夫斯基2017年6月8日
例子
a(0)=1:空路径。
a(1)=1:UD。
a(2)=2:UUDD,UDUD。
a(3)=6:UUUDDD、UUDUDD、UUDDUD、UAUDDD,UDUUDD、UDUDUD。
a(4)=20:UUUUDDD,UUUDUDD,UUudDDD,UUDDUDD,uUUDDDD,UUAUDDDD。
a(5)=73:UUUU DDDD,UUUUDDD。。。,UDUDUDDD、UDUDUUDD、UDUDUDUD。
MAPLE公司
b: =proc(x,y,t,n)选项记忆`如果`(y>n,0,
`如果`(n=y,`如果`(t=2,0,1),b(x+1,y+1,0,n-1)+
`如果`(t<>1且x>0,b(x-1,y+1,2,n-1),0)+
`如果`(t<>2且y>0,b(x+1,y-1,1,n-1),0))
结束:
a: =n->b(0$3,2*n):
seq(a(n),n=0..30);
数学
b[x_,y_,t_,n]:=b[x,y,t,n]=如果[y>n,0,如果[n==y,如果[t==2,0,1],b[x+1,y+1,0,n-1]+如果[t!=1&x>0,b[x-1,y+1、2,n-1],0]+如果[t!=2&y>0,b[x+1、y-1、n-1]、0]];a[n_]:=b[0,0,0,2*n];表[a[n],{n,0,30}](*让-弗朗索瓦·奥尔科弗,2013年12月16日,翻译自枫叶*)
交叉参考
关键词
非n
作者
状态
经核准的