OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
1974年2月15日 字符串duu的半长度为n的Dyck路径的等价类数。 10
1, 1, 1, 2, 4, 8, 17, 35, 75, 157, 337, 712, 1529, 3248, 6976, 14869, 31937, 68222, 146536, 313487, 673351, 1441999, 3097326, 6637879, 14257734, 30572032, 65666593, 140860379, 302557585, 649202036, 1394434685, 2992721902, 6428118868, 13798302512, 29637567305, 63626933527, 136665012979 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.4
评论
a(n+1)也是长度为n的Dyck曲流的数量,其中允许发生灾难。灾难是指从任何高度>0到0的直接跳跃,请参阅Banderier-Wallner文章-西里尔·班德利尔2019年5月30日
链接
Cyril Banderier和Michael Wallner,具有灾难的格路径,arXiv:1707.01931[math.CO],2017年。
Jean-Luc Baril和Sergey Kirgizov,戴克和莫茨金的支流蜿蜒曲折,带来灾难,以避开戴克路径,arXiv:2140.1186[math.CO],2021年。
K.Manes、A.Sapounakis、I.Tasoulas和P.Tsikouras,长度为2和3的投票路径模字符串的等价类,arXiv:1510.01952[math.CO],2015年。
公式
A(x)=1+x/(1-x*(1+x)*A000108号(x^2))-Gheorghe Coserea公司,2017年1月6日
a(n)=和{k=0..n}(k+1)*和{i=0..(n-k)/2}C(k+1,2*k+2*i-n+3)*C(k+2*i,i)/(k+i+1),n>1,a(0)=1,a(1)=1-弗拉基米尔·克鲁奇宁2019年2月14日
递归D-有限(-n+1)*a(n)+2*a(n-1)+7*(n-3)*a-R.J.马塔尔2020年9月27日
数学
A[x_]=1+x/(1+((1+x)(平方[1-4x^2]-1))/(2x))+O[x]^40;
系数列表[A[x],x](*Jean-François Alcover公司2018年7月27日,之后Gheorghe Coserea公司*)
黄体脂酮素
(PARI)
序列(N)={
我的(x='x+O('x^N),
A000108号=1+x*Ser(向量(N\2,N,二项式(2*N,N)/(N+1)),'x));
Vec(1+x/(1-x*(1+x)*子集(A000108号,'x,'x^2));
};
序列(37)\\Gheorghe Coserea公司,2017年1月6日
(最大值)
a(n):=如果n<2,则1其他和((k+1)*和((二项式(k+1,2*k+2*i-n+3)*二项式,(k+2*i,i))/(k+i+1),i,0,(n-k)/2),k,0,n)/*弗拉基米尔·克鲁奇宁2019年2月14日*/
交叉参考
关键词
非n,步行
作者
N.J.A.斯隆2016年6月17日
扩展
a(0)=1前面加了更多项Gheorghe Coserea公司,2017年1月6日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月23日05:11。包含372758个序列。(在oeis4上运行。)