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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A258222型 A(n,k)是(k*x_p+y_p)/y_p的所有峰p上乘积的半长n的所有Dyck路径的和,其中x_p和y_p是峰p的坐标;方阵A(n,k),n>=0,k>=0。 5
1, 1, 1, 1, 2, 2, 1, 3, 10, 5, 1, 4, 24, 74, 14, 1, 5, 44, 297, 706, 42, 1, 6, 70, 764, 4896, 8162, 132, 1, 7, 102, 1565, 17924, 100278, 110410, 429, 1, 8, 140, 2790, 47650, 527844, 2450304, 1708394, 1430, 1, 9, 184, 4529, 104454, 1831250, 18685164, 69533397, 29752066, 4862 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
0,5
评论
半长n的Dyck路径是从(0,0)到(2n,0)的(x,y)-晶格路径,不低于x轴,由步骤U=(1,1)和D=(1,-1)组成。Dyck路径的峰值是在两个连续步骤UD之间访问的任何晶格点。
链接
阿洛伊斯·海因茨,反对角线n=0..140,平坦
维基百科,晶格路径
配方奶粉
A(n,k)=和{i=0.分钟(n,k)}C(k,i)*i*A258223型(n,i)。
例子
方阵A(n,k)开始:
: 1, 1, 1, 1, 1, 1, ...
: 1, 2, 3, 4, 5, 6, ...
: 2, 10, 24, 44, 70, 102, ...
: 5, 74, 297, 764, 1565, 2790, ...
: 14, 706, 4896, 17924, 47650, 104454, ...
: 42, 8162, 100278, 527844, 1831250, 4953222, ...
MAPLE公司
b: =proc(x,y,t,k)选项记忆`如果`(y>x或y<0,0,
`如果`(x=0,1,b(x-1,y-1,false,k)*`如果`(t,(k*x+y)/y,1)
+b(x-1,y+1,真,k))
结束时间:
A: =(n,k)->b(2*n,0,false,k):
seq(seq(A(n,d-n),n=0..d),d=0..12);
数学
b[x_,y_,t_,k_]:=b[x,y,t,k]=如果[y>x|y<0,0,如果[x==0,1,b[x-1,y-1,False,k]*如果[t,(k*x+y)/y,1]+b[x-1,y+1,True,k]];
A[n_,k_]:=b[2*n,0,假,k];
表[表[A[n,d-n],{n,0,d}],{d,0,12}]//扁平(*Jean-François Alcover公司2016年4月23日,翻译自枫叶*)
交叉参考
k=0-1列给出:A000108号,A000698美元(n+1)。
第n=0-2行给出:A000012号,A000027号(k+1),A049450美元(k+1)。
主对角线给出A292694型.
囊性纤维变性。A258219型,A258223型.
关键词
非n,
作者
阿洛伊斯·海因茨2015年5月23日
状态
经核准的

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

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

上次修改时间:2024年6月19日23:45 EDT。包含373510个序列。(在oeis4上运行。)