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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A071356号 扩展(1-2*x-sqrt(1-4*x-4*x^2))/(4*x*2)。 22
1, 2, 6, 20, 72, 272, 1064, 4272, 17504, 72896, 307648, 1312896, 5655808, 24562176, 107419264, 472675072, 2091206144, 9296612352, 41507566592, 186045061120, 836830457856, 3776131489792, 17089399689216, 77548125675520, 352766964908032 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,2
评论
仅使用步骤R=(1,0)、V=(0,1)和D=(1,2),从(0,0)到线x=n的欠对角晶格路径数。还有长度为n的Motzkin路径数,其中“up”和“level”步骤都有两种颜色。例如,a(2)=6,因为我们有RR、RVR、RRV、RD、RVRV和RRVV-Emeric Deutsch公司2003年12月21日
小Schroeder数1,3,11,…的二项逆变换,。。。(A001003号删除第一个术语)-大卫·卡伦2004年2月7日
a(n)是满足以下条件的平面树的数目:1)每个内部节点至少有两个子节点,2)在一个节点的子节点中,只有最左边和最右边的子节点可以是叶子,3)树有n+1个叶子。例如,a(3)=6.-Marcelo Aguiar(maguiar(AT)math.tamu.edu),2005年10月14日
汉克尔变换是A006125号(n+1)=2^C(n+1,2)-保罗·巴里2008年1月8日
等于的二项式变换A025235号: (1, 1, 3, 7, 21, 61, 191, ...). -加里·亚当森2010年9月3日
推测序列(e(1)。。。,e(n+1)),0<=e(i)<i,这样就不存在e(i。[马丁内兹和萨维奇,2.19]-埃里克·施密特2017年7月17日
让s表示West的stack-sorting映射,让Av_n(tau_1,…,tau_r)表示[n]的排列集,这些排列避免了模式tau_1。。。,假定a(n)=|s^{-1}(Av_{n+1}(132231))|=|ss^{-1-}(Av_{n+1}(131312))|=|s^}-1}(Av_{n+1}(231312))|。只有最后一个等式是已知的-科林·德芬特2018年9月16日
参考文献
韩斌,分段排列中产生的伽马正系数,离散数学。,344 (2012), #112336. 见第7页。
链接
马塞洛·阿奎尔(Marcelo Aguiar)和沃尔特·莫雷拉(Walter Moreira),自由Baxter代数的组合数学,arXiv:math/051169[math.CO],2005-2007年,见推论3.3.iii。
保罗·巴里,Borel三角形和Borel多项式的特征,arXiv:2001.08799[math.CO],2020年。
曹文琴、艾玛·于晋、林志聪,避免关系三元组的反转序列枚举《离散应用数学》(2019);另请参见作者的副本
科林·德芬特,置换类的堆叠排序前象,arXiv:1809.03123[math.CO],2018年。
科林·德芬特,基于分解引理的堆叠分类预图像计数,arXiv:1904.02829[math.CO],2019年。
伊万·杰夫纳和马克·诺伊,计算外平面地图,《组合数学电子杂志》24(2)(2017),#P2.3。
李果和云南李,平面树的编织树状和三树状代数及编织Hopf代数,arXiv:1906.06454[math.QA],2019年。
Aoife轩尼诗,Riordan阵列的研究及其在连分式、正交多项式和格路中的应用2011年10月,沃特福德理工学院博士论文。
切塔克·侯赛因,代数和拓扑组合学中由偏序集导出的商,北卡罗来纳州立大学博士学位论文(2019年)。
G.Kreweras,细分市场的繁荣巴黎大学统计研究所,巴黎大学,第20号(1973年),第32-33页(顺序相同,但偏移量为1)。
G.Kreweras,细分市场的繁荣巴黎大学统计研究所,巴黎大学统计局,第20号(1973年)。(带注释的扫描副本)
梅根·A·马丁内斯和卡拉·D·萨维奇,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016年。
D.Merlini、D.G.Rogers、R.Sprugnoli和M.C.Verri,关于Riordan阵列的一些替代特征、加拿大。数学杂志。,49 (1997), 301-320.
L.W.Shapiro和C.J.Wang,奇高无峰3-Motzkin路与Schroder路之间的双射,JIS 12(2009)09.3.2
配方奶粉
G.f.A(x)满足2x^2*A-迈克尔·索莫斯2003年9月6日
a(n)=Sum_{k=0..楼层(n/2)}C(n,2k)C(k)2^(n-2k)*2^k-保罗·巴里2005年5月18日
总面积:(1-2*x-sqrt(1-4*x-4*x^2))/(4*x*2)=2/(1-2x+sqrt。
力矩表示为a(n)=(1/(4*Pi))*int(x^n*sqrt(4-4x-x^2),x,-2*sqert(2)-2,2*sqrt(2)-2)-保罗·巴里2008年1月8日
G.f.:1/(1-2x-2x^2/(1-2-x-2x*2/(2-2x-2x^2/)……(连分数)-保罗·巴里2008年12月6日
发件人加里·亚当森2011年7月22日:(开始)
a(n)=M^n顶行项之和,M=无限平方生产矩阵,如下所示:
1, 1, 0, 0, 0, 0, ...
2, 1, 1, 0, 0, 0, ...
2, 2, 1, 1, 0, 0, ...
2, 2, 2, 1, 1, 0, ...
2, 2, 2, 2, 1, 1, ...
2,2,2,2,2,1。。。(结束)
例如:a(n)=n!*[x^n]exp(2*x)*BesselI(1,2*sqrt(2)*x)/(sqrt-彼得·卢施尼,2012年8月25日
递归D-有限:(n+2)*a(n)+2*(-2*n-1)*a-R.J.马塔尔2012年12月2日(验证公式并用于计算)-林风2014年2月24日)
a(n)~2^(n-1/4)*(1+平方(2))^(n+3/2)/(平方(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2013年9月24日,2019年1月26日简化
a(n)=A179190号(n+2)/4-R.J.马塔尔2020年1月20日
a(n)=2^n*超深层((1-n)/2,-n/2,2,2)-彼得·卢施尼2021年5月30日
a(n)=(-2*à)^(n+2)*(图例_P(n=2,i)-图例_P,(n,i))/(4*(2*n+3))-彼得·巴拉2024年5月6日
例子
a(3)=20=M^3中顶行项之和=(9+7+3+1)。
数学
系数列表[级数[(1-2*x-Sqrt[1-4*x-4*x^2])/(4*x|2),{x,0,20}],x](*瓦茨拉夫·科特索维奇2013年9月24日*)
a[n]:=2^n超几何2F1[(1-n)/2,-n/2,2,2];
表[a[n],{n,0,24}](*彼得·卢施尼2021年5月30日*)
黄体脂酮素
(PARI)a(n)=如果(n<0,0,n++;polceoff(serreverse(x/(1+2*x+2*x^2)+x*O(x^n)),n))
(PARI){a(n)=如果(n<1,n==0,polcoeff(2/(1-2*x+sqrt(1-4*x-4*x ^2+x*O(x ^n))),n)}
(PARI){a(n)=局部(a);如果(n<0,0,a=x*O(x^n);n!*简化(polceoff(exp(2*x+a)*besseli(1,2*x*quadgen(8)+a),n))}/*迈克尔·索莫斯2007年3月31日*/
(鼠尾草)
定义A071356号_列表(n):#n>=1
T=[0]*(n+1);R=[1]
对于m in(1..n-1):
a、 b,c=1,0,0
对于范围(m,-1,-1)中的k:
r=a+2*(b+c)
如果k<m:T[k+2]=u;
a、 b,c=T[k-1],a,b
u=r
T[1]=u;R.附加(u)
返回R
A071356号_列表(25)#彼得·卢施尼2012年11月1日
(Magma)R<x>:=PowerSeriesRing(基本原理(),30);系数(R!((1-2*x-Sqrt(1-4*x-4*x^2))/(4*x*2))//文森佐·利班迪2020年1月21日
交叉参考
A036774号(n) =a(n-1)*n!/2^(n-1)。
的行总和A071943号.
囊性纤维变性。A025235号.
关键词
非n
作者
N.J.A.斯隆2002年6月12日
状态
经核准的

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

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

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