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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A097860号 按行读取的三角形:T(n,k)是长度为n且具有k个峰值(n>=0,0<=k<=floor(n/2))的Motzkin路径数。 2
1, 1, 1, 1, 2, 2, 4, 4, 1, 8, 10, 3, 17, 24, 9, 1, 37, 58, 28, 4, 82, 143, 81, 16, 1, 185, 354, 231, 60, 5, 423, 881, 653, 205, 25, 1, 978, 2204, 1824, 676, 110, 6, 2283, 5534, 5058, 2164, 435, 36, 1, 5373, 13940, 13946, 6756, 1631, 182, 7, 12735, 35213, 38262, 20710 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,5
评论
行和是Motzkin数(A001006号). 列0给出A004148号.
这个三角形是相当于Narayana数的Motzkin路径(A001263号). -丹·德雷克2011年2月17日
链接
阿洛伊斯·海因茨,行n=0..200,扁平
玛丽莲娜·巴纳贝、弗拉维奥·博内蒂和尼科洛·卡斯特罗诺沃,莫茨金和加泰罗尼亚隧道多项式,J.国际顺序。,第21卷(2018年),第18.8.8条。
丹·德雷克和瑞安·甘特纳,Motzkin路径中平台的生成函数钟祥数学的J。Soc.,第25卷,第3期,第475页,2012年8月。
庄,严。广义Goulden-Jackson聚类方法与格点路径枚举,《离散数学》341.2(2018):358-379。另请参阅arXiv:1508.02793v2。
配方奶粉
G.f.G=G(t,z)满足G=1+z*G+z^2*G*(G-1+t)。
G.f.的显式形式为G(x,t)=(w-sqrt(w^2-4*x^2))/(2*x^ 2),其中w=1-x+x^2-x^2*t.(Drake and Ganter,Th.6)-彼得·卢施尼2014年11月14日
例子
三角形起点:
1;
1;
1, 1;
2, 2;
4, 4, 1;
8, 10, 3;
17, 24, 9, 1;
...
第n行有1+层(n/2)项。
T(4,1)=4,因为(UD)HH、H(UD;峰值显示在括号中。
MAPLE公司
eq:=G=1+z*G+z^2*G*(G-1+t):sol:=solve(eq,G):G:=sol[2]:Gser:=simple(series(G,z=0,16)):P[0]:=1:对于从1到13的n,P[n]:=排序(coeff(Gser,z^n))od:seq(seq(coeff(t*P[n],t^k),k=1..1+floor(n/2)),n=0..13);
#或者
A097860号_行:=proc(n)局部w,f,p,i;
w:=1-x+x^2-x^2*t;f:=(w-sqrt(w^2-4*x^2))/(2*x^ 2);
p:=简化(coeff(级数(f,x,3+2*n),x,n));
seq(系数(p,t,i),i=0..iquo(n,2))结束:
seq(打印(A097860号_行(n)),n=0..7)#彼得·卢施尼2014年11月14日
#第三个Maple项目:
b: =proc(x,y,t)选项记忆;展开(`if`(y<0或y>x,0,
`如果`(x=0,1,b(x-1,y,1)+b(x-l,y-1,1)*t+b(x-1,y+1,z)))
结束时间:
T: =n->(p->seq(系数(p,z,i),i=0..度(p)))(b(n,0,1)):
seq(T(n),n=0..15)#阿洛伊斯·海因茨2019年2月1日
数学
gf=带[{w=1-x+x^2-x^2*t},(w-Sqrt[w^2-4*x^2])/(2*x^2)];
cx[n_]:=cx[n]=级数系数[gf,{x,0,n}];
T[n_,k_]:=级数系数[cx[n],{T,0,k}];
表[T[n,k],{n,0,14},{k,0,n/2}]//展平(*Jean-François Alcover公司2017年12月4日,之后彼得·卢施尼*)
交叉参考
关键词
非n,标签
作者
Emeric Deutsch公司2004年9月1日
状态
已批准

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

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

最后修改时间:美国东部时间2024年5月13日03:50。包含372497个序列。(在oeis4上运行。)