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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A002026号 广义选票数(莫茨金数的第一个差异)。
(原名M1416 N0554)
33
0, 1, 2, 5, 12, 30, 76, 196, 512, 1353, 3610, 9713, 26324, 71799, 196938, 542895, 1503312, 4179603, 11662902, 32652735, 91695540, 258215664, 728997192, 2062967382, 5850674704, 16626415975, 47337954326, 135015505407, 385719506620, 1103642686382, 3162376205180, 9073807670316, 26068895429376 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
具有n+1条边的有序树的数量,其根为2次,非根节点的次级最多为2。
没有初始0的序列是Motzkin数序列的卷积(A001006号)和它自己。
长度为n的所有Motzkin路径中零级水平步数。例如:a(3)=5,因为在长度为3,(HHH),(H)UD,UD(H)和UHD的四条Motzkin路径中,其中H=(1,0),U=(1,1),D=(1,-1),我们在零级共有五个水平步数H(如括号所示)。
长度n+1的所有Motzkin路径中1级的峰值数。示例:a(3)=5,因为在长度为4、HHHH、HH(UD)、H(UD)H、HUHD、(UD)HH、(UD)HH(UD)、UHD和UUDD(其中H=(1,0)、U=(1,1)、D=(1,-1))的九条Motzkin路径中,我们在水平1处有五个峰值(显示在括号中)。
a(n)=从上一步开始的长度为n+1的Motzkin路径数-大卫·卡伦2004年7月19日
可以称为的Motzkin变换A130716号因为g.f.是从g.f.x得到的*A130716号(x) =x(1+x+x^2)(偏移量更改为1),通过替换x->x*A001006号(x) 自变量-R.J.马塔尔2008年11月8日
对于n>=1,a(n)是长度n排列的数量,按照连续的-123避免堆栈和经典的-21避免堆栈排序到恒等式-郑凯2020年8月28日
参考文献
Guttmann A J和Jensen I 2022正方形和六角形晶格上跨越一个域的自我回避行走和多边形物理学杂志A:数学和理论55 012345,(33页);arXiv:2208.067442022年8月。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Jean-Luc Baril、Sergey Kirgizov和Armen Petrossian,具有受限第一返回分解的Motzkin路径《整数》(2019)第19卷,A46。
L.Carlitz,某些复发的解决方案,SIAM J.应用。数学。,17 (1969), 251-259.
J.B.Cosgrave,Gauss-Factorial-Motzkin连接(Maple工作表,将后缀更改为.mw)
R.德卡斯特罗、A.L.拉米雷斯和J.L.拉米雷斯,无穷加权自动机和图在枚举组合数学中的应用,arXiv预印本arXiv:1310.2449[hep-ph],2013年。
科林·德芬特和郑凯,具有连续模式避免堆栈的堆栈排序,arXiv:2008.12297[math.CO],2020年。
周文森、何田晓霞和施贵荣,关于广义Fuss-Catalan数的素性《整数序列杂志》,第21卷(2018年),第18.2.1条。
C.Defant和K.Zheng,具有连续模式避免堆栈的堆栈排序,arXiv:2008.12297[math.CO],2020年。
R.Donaghey和L.W.Shapiro,莫茨金数,J.Combin。理论,A辑,23(1977),291-301。
Gennady Eremin,平衡括号的算法:有序Motzkin词的情况,arXiv:1911.01673[math.CO],2019年。见第2页。
Gennady Eremin,自然化序列的生成函数:有序Motzkin词的情况,arXiv:2002.08067[math.CO],2020年。
Nancy S.S.Gu、Nelson Y.Li和Toufik Mansour,2-二叉树:双射和相关问题,离散。数学。,308 (2008), 1209-1221.
Nickolas Hein和Jia Huang,加泰罗尼亚数在非关联二进制运算中的变化,arXiv:1807.04623[math.CO],2018年。
J.A.Sharp和N.J.A.Sloane,通信,1977年
配方奶粉
a(n)=A001006号(n+1)-A001006号(n) ●●●●。
a(n)=总和{b=1..(n+1)/2)C(n,2b-1)*C(2b,b)/(b+1)。
数量(0),s(1)。。。,s(n)),使得s(i)是一个非负整数,s(0)=0=s(nA026105号.
a(n)=和{k=0..n-1}和{i=0..k}C(k,2i)*A000108号(i+1)-保罗·巴里2003年7月18日
总面积:4*z/(1-z+平方(1-2*z-3*z^2))^2-Emeric Deutsch公司2003年12月27日
a(n)=A005043号(n+2)-A005043号(n) ●●●●-保罗·巴里2005年4月17日
递归D-有限:(n+3)*a(n)+(-3*n-4)*a-R.J.马塔尔2012年12月3日
a(n)~3^(n+3/2)/(平方(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2014年2月1日
G.f.:A(z)满足z*A(zA001006号. -Gennady Eremin公司2021年2月9日
a(0)=0,a(1)=1;a(n)=2*a(n-1)+a(n-2)+和{k=0..n-3}a(k)*a(k-3)-伊利亚·古特科夫斯基2021年11月9日
数学
系数列表[序列[4x/(1-x+Sqrt[1-2x-3x^2])^2,{x,0,30}],x](*哈维·P·戴尔2011年7月18日*)
a[n_]:=n*超几何2F1[(1-n)/2,1-n/2,3,4];表[a[n],{n,0,26}](*Jean-François Alcover公司2012年8月13日*)
黄体脂酮素
(PARI)我的(z='z+O('z^66));concat(0,Vec(4*z/(1-z+sqrt(1-2*z-3*z^2))^2)\\乔格·阿恩特2016年3月8日
交叉参考
囊性纤维变性。A001006号,A026300型,A026107号,行总和A348840飞机和,共A348869飞机.
三角形的对角线A020474号.
请参见A244884型用于变体。
关键词
非n,容易的,美好的
作者
扩展
来自的其他评论Emeric Deutsch公司2003年12月27日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2023年5月30日19:43。包含363059个序列。(在oeis4上运行。)