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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A114492号 按行读取的三角形:T(n,k)是半长n且具有k个DDUU的Dyck路径数,其中U=(1,1),D=(1,-1)(0<=k<=楼层(n/2)-1表示n>=2)。 5
1, 1, 2, 5, 13, 1, 35, 7, 97, 34, 1, 275, 143, 11, 794, 558, 77, 1, 2327, 2083, 436, 16, 6905, 7559, 2180, 151, 1, 20705, 26913, 10051, 1095, 22, 62642, 94547, 43796, 6758, 268, 1, 190987, 328943, 183130, 37402, 2409, 29, 586219, 1136218, 742253, 191408 (列表图表参考历史文本内部格式)
抵消
0,3
评论
第0行和第1行各包含一个术语;第n行包含楼层(n/2)项(n>=2)。
行总和是加泰罗尼亚数字(A000108号). 列0产量A086581号.
总和(k*T(n,k),k=0..楼层(n/2)-1)=二项式(2n-3,n-4)(A003516号).
链接
阿洛伊斯·海因茨,行n=0..200,扁平
Jean-Luc Baril、Pamela E.Harris、Kimberly J.Harry、Matt McClinton和JoséL.Ramírez,用加泰罗尼亚语枚举跑步、山谷和高峰,arXiv:2404.05672[math.CO],2024。见第12页。
Toufik Mansour和Mark Shattuck,计算非交叉分区中子字模式的出现次数,艺术光盘。申请。数学。(2022).
A.Sapounakis、I.Tasoulas和P.Tsikouras,计算Dyck路径中的字符串,离散数学。,307 (2007), 2909-2924.
配方奶粉
G.f.:G=G(t,z)满足z(t+z-tz)G^2-(1-2(1-t)z+(1-t)z^2)G+1-z+tz=0。
例子
T(5,1)=7,因为我们有UU(DDUU)DUDD、UU(DDUU)UDDD、UDUU。
三角形开始:
1;
1;
2;
5;
13, 1;
35, 7;
97, 34, 1;
...
MAPLE公司
G: =1/2/(-t*z-z^2+z^2*t)*(-1+2*z-2*t*z-z ^2+z ^2*t+sqrt(1+z^4-2*z^4*t+z^4*t^2-4*z+2*z^2-2*z^2*t)):Gser:=简化(级数(G,z=0,17):P[0]:=1:对于n从1到14的n,做P[n]:=系数(Gser,z^n)od:1;1; 对于从0到14的n,执行seq(系数(t*P[n],t^j),j=1..楼层(n/2))od;#以三角形形式生成序列
数学
m=15;G[_,_]=0;
做[G[t,z_]=(-1+z-t z-t z-G[t,z]^2-z^2 G[t、z]^2+t z^2 G[t,z]^2)/(-1+2z-2t z-z^2+tz^2)+O[t]^地板[m/2]+O[z]^m,{m}];
CoefficientList[#,t]&/@Take[Cefficient List[G[t,z],z](*Jean-François Alcover公司2019年10月5日*)
交叉参考
囊性纤维变性。A000108号,A086581号,A003516号.
关键词
非n,标签
作者
Emeric Deutsch公司2005年12月1日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月4日22:04。包含373102个序列。(在oeis4上运行。)