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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a107131-编号:a107131
显示找到的11个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A136787号 按行读取三角形:A107131号*A000012号. +20
2
1, 1, 1, 2, 2, 1, 4, 4, 4, 1, 9, 9, 9, 7, 1, 21, 21, 21, 21, 11, 1, 51, 51, 51, 51, 46, 16, 1, 127, 127, 127, 127, 127, 92, 22, 1, 323, 323, 323, 323, 323, 309, 169, 29, 1, 835, 835, 835, 835, 835, 835, 709, 289, 37, 1 (列表桌子图表参考历史文本内部格式)
抵消
1,4
评论
行总和=A005773号启动(1、2、5、13、35、96、267…)。
最左边的列=A001006号: (1, 1, 2, 4, 9, 21, 51, ...).
链接
配方奶粉
A107131号*A000012号作为无穷下三角矩阵。
例子
三角形的前几行:
1;
1, 1;
2, 2, 1;
4, 4, 4, 1;
9, 9, 9, 7, 1;
21, 21, 21, 21, 11, 1;
51, 51, 51, 51, 46, 16, 1;
127, 127, 127, 127, 127, 92, 22, 1;
...
交叉参考
囊性纤维变性。A005773号,A001006号,A136788号.
关键词
非n,
作者
加里·亚当森2008年1月21日
状态
经核准的
A136788号 按行读取三角形:A000012号*A107131号. +20
2
1, 1, 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 6, 7, 1, 1, 2, 6, 17, 11, 1, 1, 2, 6, 22, 41, 16, 1, 1, 2, 6, 22, 76, 86, 22, 1, 1, 2, 6, 22, 90, 226, 162, 29, 1, 1, 2, 6, 22, 90, 352, 582, 281, 37, 1 (列表桌子图表参考历史文本内部格式)
抵消
0,5
评论
行总和=A086615号: (1, 2, 4, 8, 17, 38, ...).
链接
配方奶粉
A000012号*A107131号作为无穷下三角矩阵。
例子
三角形的前几行:
1;
1, 1;
1, 2, 1;
1, 2, 4, 1;
1, 2, 6, 7, 1;
1, 2, 6, 17, 11, 1;
1, 2, 6, 22, 41, 16, 1;
1, 2, 6, 22, 76, 86, 22, 1;
...
交叉参考
囊性纤维变性。A086615号,A136787号.
关键词
非n,,更多
作者
加里·亚当森2008年1月21日
状态
经核准的
A088617号 按行读取三角形:T(n,k)=C(n+k,n)*C(n,k)/(k+1),对于n>=0,k=0..n。 +10
38
1, 1, 1, 1, 3, 2, 1, 6, 10, 5, 1, 10, 30, 35, 14, 1, 15, 70, 140, 126, 42, 1, 21, 140, 420, 630, 462, 132, 1, 28, 252, 1050, 2310, 2772, 1716, 429, 1, 36, 420, 2310, 6930, 12012, 12012, 6435, 1430, 1, 45, 660, 4620, 18018, 42042, 60060, 51480, 24310, 4862 (列表桌子图表参考历史文本内部格式)
抵消
0,5
评论
行总和:A006318号(施罗德数)。与三角形基本相同A060693号转置。
T(n,k)是从(0,0)到(2n,0)的Schroeder路径数(即,由步骤U=(1,1),D=(1,-1),H=(2,0)组成,永远不会低于x轴),具有k个U。例如,T(2,1)=3,因为我们有UHD,UDH和HUD-Emeric Deutsch公司2003年12月6日
小施罗德数A001003级具有a(n)=Sum_{k=0..n}A088617号(n,k)*(-1)^(n-k)*2^k-保罗·巴里2005年5月24日
猜想:对于大的n,Schroeder n路径中U的期望数量是渐近的Sqrt[1/2]*n-大卫·卡伦,2008年7月25日
T(n,k)也是宽度为k(width(alpha)=|Dom(alpha)|)的(n链的)保序和降序部分变换的数量-阿卜杜拉希·奥马尔2008年10月2日
这个下三角矩阵的反对角线是A055151号. -汤姆·科普兰2015年6月17日
参考文献
查尔斯·乔丹(Charles Jordan),《有限差分演算》,切尔西1965年,第449页。
链接
迈克尔·德弗利格,n=0..11475时的n、a(n)表(行0<=n<=150)
安瓦尔·加布拉(Anwar Al Ghabra)、K.Gopala Krishna、Patrick Labele和Vasilia Shramchenko,多根平面树的计数,arXiv:2301.09765[math.CO],2023。
保罗·巴里,基于整数序列的广义Pascal三角构造《整数序列杂志》,第9卷(2006年),第06.2.4条。
保罗·巴里,整数序列的连分式与变换,JIS 12(2009)09.7.6。
保罗·巴里,与类帕斯卡三角形族相关的广义加泰罗尼亚数,J.国际顺序。,第22卷(2019年),第19.5.8条。
保罗·巴里,关于Riordan阵列的反演,arXiv:2101.06713[math.CO],2021。
Manosij Ghosh Dastidar和Michael Wallner,涉及格路和整数合成的双射和同余,arXiv:2402.17849[math.CO],2024。见第16页。
萨缪尔·吉拉乌多,树序列和语法树中的模式避免,arXiv:1903.00677[math.CO],2019年。
黄贤奎(Xien-Kuei Hwang)和黑池佐治(Satoshi Kuriki),经典绩效统计的综合经验测度与推广,arXiv:2404.06040[math.ST],2024。见第11页。
C.约旦,有限差分法布达佩斯,1939年。[仅第448-450页的注释扫描]
M.Klazar,关于Davenport-Schinzel序列的个数,离散。数学。,185 (1998), 77-87.
Paul W.Lapey和Aaron Williams,固定内容Łukasiewicz单词的移位格雷码威廉姆斯学院,2022年。
A.Laradji和A.Umar,A.保序部分变换半群的组合结果《代数杂志》278,(2004),342-359。
A.Laradji和A.Umar,降阶部分变换半群的组合结果,J.整数序列。7 (2004), 04.3.8.
杰森·史密斯,图的诱导包容序偏序集,arXiv:1806.01821[math.CO],2018年。
配方奶粉
按行读取三角形T(n,k);由[1,0,1,0,1,0,1,0,1,0,1A084938号.
T(n,k)=A085478号(n,k)*A000108号(k) ;A000108号=加泰罗尼亚数字-菲利普·德尔汉姆2003年12月5日
和{k=0..n}T(n,k)*x^k*(1-x)^(n-k)=A000108号(n) ,A001003级(n) ,A007564号(n) ,A059231号(n) ,A078009年(n) ,A078018号(n) ,A081178号(n) ,A082147号(n) ,A082181号(n) ,A082148号(n) ,A082173号(n) 对于x=1、2、3、4、5、6、7、8、9、10、11-菲利普·德尔汉姆2005年8月18日
和{k=0..n}T(n,k)*x^k=(-1)^n*A107841号(n) ,A080243号(n) ,A000007号(n) ,A000012号(n) ,A006318号(n) ,A103210型(n) ,A103211号(n) ,A133305型(n) ,A133306号(n) ,A133307号(n) ,A133308号(n) ,A133309号(n) 对于x=-3,-2,-1,0,1,2,3,4,5,6,7,8-菲利普·德尔汉姆2007年10月18日
O.g.f.(不包括首字母1)是关于(1-t*x)*x/(1+x)的x的级数反转。囊性纤维变性。A062991号A089434号. -彼得·巴拉2012年7月31日
G.f.:1+(1-x-T(0))/y,其中T(k)=1-x*(1+y)/(1-x*y/T(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年11月3日
发件人彼得·巴拉2015年7月20日:(开始)
O.g.f.A(x,t)=(1-x-sqrt((1-x)^2-4*x*t))/(2*x*t)=1+(1+t)*x+(1+3*t+2*t^2)*x^2+。。。。
1+x*(dA(x,t)/dx)/A(x,t)=1+(1+t)*x+(1+4*t+3*t^2)*x^2+。。。o.g.f.是用来的吗A123160型.
对于n>=1,第n行多项式等于(1+t)/(n+1)*Jacobi_P(n-1,1,2*t+1)。从行多项式中去掉1+t的因子,得到的行多项式为A033282号.(结束)
发件人汤姆·科普兰2016年1月22日:(开始)
重心g(x,t)={1-(2t+1)x-sqrt[1-(2t+1)2x+x^2]}/2x=(t+t^2)x+(t+3t^2+2t^3)x^2+(t+6t^2+10t^3+5t^3。。。生成该条目的移位行(不包括第一行)是在我2008年的公式中给出的A033282号对于A033282号f1(x,t)的简单变换与A060693号A001263号Narayana数字。另请参阅A086810型.
G(x,t)的逆函数本质上给出于A033282号乘以x1,f1(x,t)的倒数:Ginv(x,t)=x[1/(t+x)-1/(1+t+x)]=[((1+t)-t)/(t(1+t))]x-[((1+t)^2-t^2)/(t(1+t))^2]x^2+[((1+t)^3-t^3)/(t(1+t))^3]x^3-。Ginv(xt,t)的t系数是Pascal三角形对角线的o.g.f.sA007318号带有签名行和一个额外的起始列。分子给出有符号的行的o.g.f.sA074909号.
第行,共行A088617号是移位的列A107131号,其反转行是的Motzkin多项式A055151号,与相关A011973号.的对角线A055151号给出以下行A088671号和反对偶(从上到下)A088617号给出以下行A107131号和倒置的行A055151号.的对角线A107131号给出以下列A055151号.的反对偶A088617号(从下到上)给出A055151号.
(结束)
T(n,k)=[x^k]超几何([-n,1+n],[2],-x)-彼得·卢什尼2022年4月26日
例子
三角形开始:
[0] 1;
[1] 1, 1;
[2] 1, 3, 2;
[3] 1, 6, 10, 5;
[4] 1, 10, 30, 35, 14;
[5] 1, 15, 70, 140, 126, 42;
[6] 1, 21, 140, 420, 630, 462, 132;
[7] 1, 28, 252, 1050, 2310, 2772, 1716, 429;
[8] 1、36、420、2310、6930、12012、12012、6435、1430;
[9] 1, 45, 660, 4620, 18018, 42042, 60060, 51480, 24310, 4862;
MAPLE公司
R:=n->简化(超几何([-n,n+1],[2],-x)):
Trow:=n->seq(系数(R(n,x),x,k),k=0..n):
seq(打印(Trow(n)),n=0..9)#彼得·卢什尼2022年4月26日
数学
表[二项式[n+k,n]二项式[n,k]/(k+1),{n,0,10},{k,0,n}]//压扁(*迈克尔·德弗利格2017年8月10日*)
黄体脂酮素
(PARI){T(n,k)=如果(k+1,二项式(n+k,n)*二项式
(岩浆)[[二项式(n+k,n)*二项式(n,k)/(k+1):k in[0..n]]:n in[0..15]]//文森佐·利班迪2015年6月18日
(SageMath)扁平化([[二项式(n+k,2*k)*catalan_number(k)for k in(0..n)]for n in(0..12)])#G.C.格鲁贝尔2022年5月22日
交叉参考
囊性纤维变性。A033282号,A055151号,A123160型.
关键词
非n,,容易的,改变
作者
N.J.A.斯隆2003年11月23日
状态
经核准的
A055151号 Motzkin多项式系数的三角形数组。 +10
21
1, 1, 1, 1, 1, 3, 1, 6, 2, 1, 10, 10, 1, 15, 30, 5, 1, 21, 70, 35, 1, 28, 140, 140, 14, 1, 36, 252, 420, 126, 1, 45, 420, 1050, 630, 42, 1, 55, 660, 2310, 2310, 462, 1, 66, 990, 4620, 6930, 2772, 132, 1, 78, 1430, 8580, 18018, 12012, 1716, 1, 91, 2002, 15015, 42042 (列表图表参考历史文本内部格式)
抵消
0,6
评论
T(n,k)=长度为n且步长为k的Motzkin路径数。T(n,k)=具有n条边和k+1片叶子的0-1-2棵树的数量,n>0。(0-1-2树是一种有序树,其中每个顶点最多有两个子节点。)例如,T(4,1)=6,因为我们有UDHH、UHDH、UHHD、HHUD、HUHD、HUDH,其中U=(1,1)、D(1,-1)、H(1,0)-Emeric Deutsch公司2003年11月30日
x/(1+H*x+U*D*x^2)与H(1,0)为H颜色、U(1,1)为U颜色、D(1,-1)为D颜色的Motzkin路径对应的级数反演系数-保罗·巴里2005年5月16日
特征向量等于A119020号,所以A119020号(n) =和{k=0..[n/2]}T(n,k)*A119020号(k) -保罗·D·汉娜2006年5月9日
的行反转A107131号. -彼得·巴拉2012年5月7日
也等于n+1的231个无效置换的数量,其中下降(w)=峰值(w)=k,其中下降量(w)是位置i的数量,使得w[i]>w[i+1],峰值(w。例如,T(4,1)=6,因为13245、12435、14235、12354、12534、15234是5个元素的唯一231个无效排列,下降(w)=峰值(w)=1-凯尔·彼得森2013年8月2日
显然,一个精致的不规则三角形与这个三角形(和A097610号)见第12页的Alexeev等人链接。该条目的三角形也通过Barry的注释与A125181号A134264号。此条目的对角线是A088617号. -汤姆·科普兰2015年6月17日
这个不规则三角形的行长序列为A008619号(n) =1+地板(n/2)-沃尔夫迪特·朗2015年8月24日
参考文献
Miklos Bona,《枚举组合数学手册》,CRC出版社(2015),第617页,推论10.8.2
T.K.Petersen,《欧拉数字》,Birkhauser,2015年,第4.3节。
链接
阿洛伊斯·海因茨,行n=0..200,扁平
N.Alexeev、J.Andersen、R.Penner和P.Zograf,多个区间和弦图的枚举及其不定向类比,arXiv:1307.0967[math.CO],2013-2014年。
马塞洛·阿蒂奥利(Marcello Artioli)、朱塞佩·达托利(Giuseppe Dattoli)、西尔维娅·利奇亚迪(Silvia Licciardi)和西蒙内塔·帕格努蒂(Simonetta Pagnutti),Motzkin数:一种操作观点,arXiv:1703.07262[math.CO],2017年。
保罗·巴里,Riordan阵列定义的类Pascal三角形的Gamma-Vectors,arXiv:1804.05027[math.CO],2018年。
保罗·巴里,Riordan阵列定义的类帕斯卡三角形的f-矩阵,arXiv:1805.02274[math.CO],2018年。
科林·德芬特,后期订单前置图像,arXiv预印本arXiv:1604.01723[math.CO],2016。
科林·德芬特,团状物、堆积物和堆叠分拣,arXiv:2004.11367[math.CO],2020年。
萨缪尔·吉拉乌多,树序列和语法树中的模式避免,arXiv:1903.00677[math.CO],2019年。
托马斯·格拉布和弗雷德里克·拉贾塞卡兰,设置分区模式和维度索引,arXiv:2009.00650[math.CO],2020年。提到这个序列。
Paul W.Lapey和Aaron Williams,固定内容Łukasiewicz词的移位格雷码威廉姆斯学院,2022年。
马仕美,关于gamma向量及正切函数和割线函数的导数,arXiv:1304.6654【math.CO】,2013年。
E.Marberg,集合分区上的操作和标识,arXiv预印本arXiv:1107.4173【math.CO】,2011-2012年。
Jean-Christophe Novelli和Jean-Yves Thibon,非交换对称函数与拉格朗日反演Ⅱ:非交叉划分与Farahat-Higman代数,arXiv:2106.08257[math.CO],2021-2022。见第32页。
A.Postnikov、V.Reiner和L.Williams,广义置换面,arXiv:math/0609184[math.CO],2006-2007年。
塔德·怀特,配额树,arXiv:2401.01462[math.CO],2024。见第20页。
克劳德·泽勒和罗伯特·考德利,光散射作为泊松过程和首次通过概率,arXiv:1906.11131【第二阶段统计】,2019年。
配方奶粉
T(n,k)=n/(n-2k)!k!(k+1)!)=A007318号(n,2k)*A000108号(k) -亨利·博托姆利2003年1月31日
例如,行多项式R(n,y):exp(x)*BesselI(1,2*x*sqrt(y))/-弗拉德塔·乔沃维奇2003年8月20日
G.f.行多项式R(n,y):2/(1-x+sqrt((1-x)^2-4*y*x^2))。
发件人彼得·巴拉2008年10月28日:(开始)
该三角形的行是n维(A型)结合面体的伽马向量(Postnikov等人,第38页)。囊性纤维变性。A089627号A101280号.
行多项式R(n,x)=Sum_{k=0..n}T(n,k)*x^k开始R(0,x)=1,R(1,x)=1,R(2,x)=1+x,R(3,x)=3*x。它们与Narayana多项式n(n,x):=Sum_{k=1..n}(1/n)*C(n,k)*C)^2)=n(n+1,x)。例如,对于n=3,x*(1+x)^3*(1+3*x/(1+x)^2)=x+6*x^2+6*x*^3+x^4,是第四个Narayana多项式。
递归关系:(n+2)*R(n,x)=(2*n+1)*R。(结束)
G.f.:M(x,y)满足:M(x,y)=1+x M(x、y)+y*x^2*M(x和y)^2-杰弗里·克雷策2014年2月5日
T(n,k)=A161642号(n,k)*A258820型(n,k)=(二项式(n,k)/A003989号(n+1,k+1)*258820英镑(n,k)-汤姆·科普兰2015年6月18日
设T(n,k;q)=n*(1+k)/((n-2*k)*(1+k)^2) *超几何([k,2*k-n],[k+2],q)然后T(n,k;0)=A055151号(n,k),T(n,k;1)=A008315号(n,k)和T(n,k;-1)=A091156号(n,k)-彼得·卢什尼2015年10月16日
发件人汤姆·科普兰2016年1月21日:(开始)
反向行A107131号是该条目的行,以及的对角线A107131号是此条目的列。该条目的对角线是A088617号.反对偶(从下到上)A088617号是此条目的行。
O.g.f.:[1-x-sqrt[(1-x)^2-4tx^2]/(2tx^2),从关系到A107131号.
经过重新归纳和签名,这个三角形给出了以下斐波那契多项式的移位o.g.f.的合成逆的行多项式A011973号,x/[1-x-tx^2]=x+x^2+(1+t)x^3+(1+2t)x*4+。(结束)
行多项式为P(n,x)=(1+b.y)^n=和{k=0到n}二项式(n,k)b(k)y^k=y^n M(n,1/y),其中b(k=A126120号(k) ,y=sqrt(x)和M(n,y)是A097610号. -汤姆·科普兰2016年1月29日
多项式p(n,x)的系数=超几何([(1-n)/2,-n/2],[2],4x)-彼得·卢什尼2018年1月23日
总和{k=1..层(n/2)}k*T(n,k)=A014531号(n-1)对于n>1-阿洛伊斯·海因茨2020年3月29日
例子
不规则三角形T(n,k)开始于:
n\k 0 1 2 3 4 5。。。
0: 1
1: 1
2: 1 1
3: 1 3
4: 1 6 2
5: 1 10 10
6: 1 15 30 5
7: 1 21 70 35
8: 1 28 140 140 14
9: 1 36 252 420 126
10: 1 45 420 1050 630 42
…已重新格式化-沃尔夫迪特·朗2015年8月24日
MAPLE公司
b: =proc(x,y)选项记住;
`if`(y>x或y<0,0,`if`(x=0,1,展开(
b(x-1,y)+b(x-1,y+1)+b(x 1,y-1)*t))
结束时间:
T: =n->(p->seq(系数(p,T,i),i=0..度(p)))(b(n,0)):
seq(T(n),n=0..20)#阿洛伊斯·海因茨2014年2月5日
数学
m=(1-x-(1-2x+x^2-4x^2y)^(1/2))/(2x^2 y);映射[Select[#,#>0&]&,系数列表[Series[m,{x,0,15}],{x,y}]]//网格(*杰弗里·克雷策2014年2月5日*)
p[n]:=超几何2F1[(1-n)/2,-n/2,2,4 x];表[系数列表[p[n],x],{n,0,13}]//展平(*彼得·卢什尼2018年1月23日*)
黄体脂酮素
(PARI){T(n,k)=如果(k<0||2*k>n,0,n!/((n-2*k)!*k!*(k+1)!)}
(PARI){T(n,k)=如果(k<0||2*k>n,0,polceoff(polceof(2/(1-x+sqrt((1-x)^2-4*y*x^2+x*O(x^n))),n),k))}/*迈克尔·索莫斯2006年2月14日*/
(PARI){T(n,k)=n++;如果(k<0||2*k>n,0,polceoff(polceof(serreverse(x/(1+x+y*x^2)+x*O(x^n)),n),k))}/*迈克尔·索莫斯2006年2月14日*/
交叉参考
A107131号(行反转),A080159号(后面有零),A001006号=行总和,A000108号(n) =T(2n,n),A001700号(n) =T(2n+1,n),A119020号(特征向量),A001263号(Narayana数字),A089627号(B型结合面体的伽马向量),A101280号(A型全自形体的伽马矢量)。
囊性纤维变性。A014531号.
关键词
非n,标签,容易的
作者
迈克尔·索莫斯2000年6月14日
状态
经核准的
A107264号 扩展(1-3*x-sqrt((1-3*x)^2-4*3*x^2))/(2*3*x2)。 +10
13
1, 3, 12, 54, 261, 1323, 6939, 37341, 205011, 1143801, 6466230, 36960300, 213243435, 1240219269, 7263473148, 42799541886, 253556163243, 1509356586897, 9023497273548, 54154973176074, 326154592965879, 1970575690572297 (列表图表参考历史文本内部格式)
抵消
0,2
评论
x/(1+3x+3x^2)的系列反转。矩阵下3^n的变换A107131号.一排2007年10月27日.
统计彩色Motzkin路径,其中H(1,0)和U(1,1)各有3种颜色,D(1,-1)有一种颜色-保罗·巴里2005年5月18日
长度为n的Motzkin路径数,其中“up”和“level”步骤都有三种颜色-保罗·巴里2005年5月18日
1,0,3,0,18,0,…的第三个二项式变换,。。。或3^n*C(n)(A005159号)带插值零-保罗·巴里2005年5月24日
作为连分数,g.f.是1/(1-3*x-3*x^2/-保罗·巴里2008年12月2日
链接
文森佐·利班迪,n=0..200时的n,a(n)表
N.Gabriel、K.Peske、L.Pudwell和S.Tay,三叉树中的模式避免,J.国际顺序。15 (2012) # 12.1.5.
Aoife轩尼诗,Riordan阵列的研究及其在连分式、正交多项式和格路中的应用,博士论文,沃特福德理工学院,2011年10月。
L.Pudwell,树木中的模式避免,(演讲中的幻灯片,提到了许多序列),2012年发件人N.J.A.斯隆2013年1月3日
配方奶粉
总面积:(1-3x-sqrt(1-6x-3x^2))/(6x^2;
a(n)=和{k=0..n}(1/(k+1))*C(k+1,n-k+1)*C。
a(n)=和{k=0..层(n/2)}C(n,2k)*C(k)*3^(n-k)-保罗·巴里2005年5月18日
例如:exp(3x)*Bessel_I(1,sqrt(3)*2*x)/(sqrt-保罗·巴里2005年5月24日
a(n)=(1/Pi)*积分{x=3-2*sqrt(3)..3+2*sqert(3)}x^n*sqort(-x^2+6*x+3)/6-保罗·巴里2006年9月16日
a(n)=A156016号(n+1)/3-菲利普·德尔汉姆2009年2月4日
递归D-有限:(n+2)*a(n)=3*(2*n+1)*a-瓦茨拉夫·科特索维奇2012年10月17日
a(n)~(5+3*sqrt(3))*(3+2*sqrt^n/(2*squart(2*Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2012年10月17日
G.f.:设f(x)为A348189型偏移量为1,则F(x)=x+2*x^2*F(x,^2*A(x*F(x))-亚历山大·伯斯坦2022年2月14日
数学
系数列表[级数[(1-3*x-Sqrt[1-6*x-3*x^2])/(6*x^2),{x,0,20}],x](*瓦茨拉夫·科特索维奇2012年10月17日*)
关键词
容易的,非n
作者
保罗·巴里2005年5月15日
状态
经核准的
A005774号 大小为n(k=1列A038622号); 数量(s(0),s(1)。。。,s(n)),使得s(i)是非负整数,并且对于i=1,2,。。。,n、 其中s(0)=2;中数组T的第n+1行的和A026323号.
(原名M2804)
+10
11
0, 1, 3, 9, 26, 75, 216, 623, 1800, 5211, 15115, 43923, 127854, 372749, 1088283, 3181545, 9312312, 27287091, 80038449, 234988827, 690513030, 2030695569, 5976418602, 17601021837, 51869858544, 152951628725, 451271872701, 1332147482253 (列表图表参考历史文本内部格式)
抵消
0,3
评论
具有n+1个边的有序树的数量,根阶至少为2,非根出阶最多为2-Emeric Deutsch公司2002年8月2日
从Petkovsek的算法来看,这种递推没有任何闭合形式的解。因此,a(n)不存在超几何闭形式赫伯特·S·威尔夫
从中心位置之前的两个位置开始的两个连续三项式系数之和。示例:a(4)=10+16和(1+x+x^2)^4=…+10*x^2+16*x^3+19*x^4+-大卫·卡伦2004年2月7日
n的图像(A001477号)在Motzkin相关矩阵下A107131号.二项式变换A037952美元. -保罗·巴里2005年5月12日
a(n)=所有Motzkin(n+1)-路径中的总上升次数(连续上升的最大运行次数)。例如,9个Motzkin 4路径是FFFF、FFUD、FUDF、FUFD、UDFF、UDUD、UFD和UUDD,它们总共包含9个上升点,因此a(3)=9(U=上升点,D=下降点,F=平坦点)-大卫·卡伦2006年8月16日
数组下序列(0,1,2,3,3,3,…)的图像A122896号. -保罗·巴里2006年9月18日
这是一种莫茨金变换A079978美元因为替换x->x*A001006号(x) 在g.f的自变量中。A079978美元(x) 产生1,0,然后是这个序列-R.J.马塔尔2008年11月8日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..1000时的n,a(n)表
P.Barry,Riordan数组、广义Narayana三角形和级数反转《线性代数及其应用》,491(2016)343-385。
D.Gouyou-Beauchamps、G.Viennot、,二维有向动物问题与一维路径问题的等价性,应用程序中的高级。数学。9(1988),第3期,334-357。
克里斯蒂安·克拉蒂塔勒(Christian Kreattehaler)、丹尼尔·雅库比(Daniel Yaqubi)、,路径生成函数的一些行列式,II,arXiv:1802.05990[math.CO],2018年;高级申请。数学。101 (2018), 232-265.
西蒙·普劳夫,Séries Génératrices et Quelques猜想的近似,论文,魁北克蒙特利尔大学,1992年。
西蒙·普劳夫,Une methode pour obtenir la function génératrice d'Une série,FPSAC 1993,佛罗伦萨。形式幂级数与代数组合学。
配方奶粉
[0,1,5,21,84,…]的二项式逆变换(A002054号)-约翰·莱曼
对于Z中的所有n,具有递归(n+2)*(n-1)*a(n)=2*n*(n+1)*a-迈克尔·索莫斯2003年5月1日
例如:exp(x)*(贝塞尔I(1,2*x)+贝塞尔I-弗拉德塔·乔沃维奇2004年1月1日
总面积:(1-x-sqrt(1-2x-3x^2));a(n)=和{k=0..n}C(k+1,n-k+1)*C(n,k)*k/(k+1);a(n)=和{k=0..n}C(n,k)*C(k,floor((k-1)/2))-保罗·巴里2005年5月12日
起始(1,3,9,26,…)=的二项式变换A026010型: (1, 2, 4, 7, 14, 25, 50, 91, ...). -加里·亚当森2007年10月22日
a(n)*(2+n)=(4+4*n)*a(n-1)-n*a(n-2)+(12-6*n)*a(n-3)-西蒙·普劳夫2012年2月9日
a(n)~3^(n+1/2)/sqrt(Pi*n)-瓦茨拉夫·科特索维奇2014年3月10日
0=a(n)*(+36*a(n+1)+18*a(n+2)-96*a-迈克尔·索莫斯2014年8月6日
a(n)=GegenbauerC(n-2,-n,-1/2)+GegenbaurerC(n-1,-n和-1/2)-彼得·卢什尼2016年5月12日
例子
总尺寸:x+3*x^2+9*x^3+26*x^4+75*x^5+216*x^6+623*x^7+。。。
MAPLE公司
seq(加(二项式(i,k+1)*二项式Detlef Pauly(dettodet(AT)yahoo.de),2001年11月9日
seq(简化(GegenbauerC(n-2,-n,-1/2)+Gegenbaurer C(n-1,-n、-1/2)),n=0..27)#彼得·卢什尼2016年5月12日
数学
系数列表[系列[(1-x-Sqrt[1-2x-3x^2])/(x(1-3x+Sqrt[1-2x-3x*2]))),{x,0,30}],x](*哈维·P·戴尔2011年9月20日*)
递归表[{a[0]==0,a[1]==1,a[n]==(2n(n+1)a[n-1]+3n(n-1)a[n-2])/((n+2)(n-1”)},a,{n,30}](*哈维·P·戴尔2012年11月9日*)
黄体脂酮素
(PARI)s=[0,1];{A005774号(n) =k=(2*(n+2)*(n+1)*s[2]+3*(n+1)*n*s[1])/((n+3)*n);s[1]=s[2];s[2]=k;k}(k})
(PARI){a(n)=如果(n<2,n>0,(2*(n+1)*n*a(n-1)+3*(n-1/*迈克尔·索莫斯2003年5月1日*/
(哈斯克尔)
a005774 0=0
a005774 n=a038622 n 1--莱因哈德·祖姆凯勒2013年2月26日
交叉参考
关键词
非n,容易的,美好的
作者
扩展
更多描述来自克拉克·金伯利
状态
经核准的
2007年10月27日 反对偶读取的与莫茨金相关的变换的方形数组。 +10
10
1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 4, 6, 3, 1, 0, 9, 20, 12, 4, 1, 0, 21, 72, 54, 20, 5, 1, 0, 51, 272, 261, 112, 30, 6, 1, 0, 127, 1064, 1323, 672, 200, 42, 7, 1, 0, 323, 4272, 6939, 4224, 1425, 324, 56, 8, 1, 0, 835, 17504, 37341, 27456, 10625, 2664, 490, 72, 9, 1 (列表桌子图表参考历史文本内部格式)
抵消
0,8
评论
行是矩阵下k^n,k>=0的变换A107131号.作为数字三角形,T(n,k)=如果(k<=n,sum{j=0..n-k,(1/(j+1))C(j+1,n-k-j+1)C(n-k,j)k^j},0),行和为2017年12月对角线和为A107269号行是x/(1+kx+kx^2),k>=0的序列反转。推测:行计数加权Motzkin路径。
行k统计彩色Motzkin路径,其中H(1,0)和U(1,1)各有k种颜色,D(1,-1)有一种颜色-保罗·巴里2005年5月16日
链接
配方奶粉
数字数组T(n,k)=和{j=0..k}n^j*二项式(k,j)*二项法(j+1,k-j+1)/(j+1)。
第k行的G.f:1/(1-k*x-k*x^2/(1-k*x-k*x^2/(1-k*x-k*x*2/(1-…))),一个连分数-伊利亚·古特科夫斯基2017年9月21日
发件人Seiichi Manyama先生2019年5月5日:(开始)
T(n,k)=和{j=0..floor(k/2)}n^(k-j)*二项式(k,2*j)*二项式(2*j,j)/(j+1)=和}j=0..floor(k/2)}n ^(kj)**A000108号(j) ●●●●。
(k+2)*T(n,k)=n*(2*k+1)*T。(结束)
例子
数组开始
1,0,0,0,0,0,0。。。
1, 1, 2, 4, 9, 21, 51, ...
1, 2, 6, 20, 72, 272, 1064, ...
1, 3, 12, 54, 261, 1323, 6939, ...
1, 4, 20, 112, 672, 4224, 27456, ...
1, 5, 30, 200, 1425, 10625, 81875, ...
1, 6, 42, 324, 2664, 22896, 203256, ...
交叉参考
主对角线给出A292716型.
囊性纤维变性。A000108号.
关键词
容易的,非n,
作者
保罗·巴里2005年5月15日
状态
经核准的
A107265号 扩展(1-5*x-sqrt((1-5*x)^2-4*5*x^2))/(2*5*x2)。 +10
1, 5, 30, 200, 1425, 10625, 81875, 646875, 5211875, 42659375, 353725000, 2965031250, 25083859375, 213894609375, 1836516718750, 15863968750000, 137767560546875, 1202116083984375, 10534061644531250, 92664360625000000, 817975366904296875, 7243402948779296875 (列表图表参考历史文本内部格式)
抵消
0,2
评论
x/(1+5x+5x^2)的级数反转。矩阵下5^n的变换A107131号.一排2007年10月27日.
统计彩色Motzkin路径,其中H(1,0)和U(1,1)各有5种颜色,D(1,-1)有一种颜色-保罗·巴里,2005年5月16日
链接
文森佐·利班迪,n=0..200时的n,a(n)表
配方奶粉
总面积:(1-5*x-sqrt(1-10*x+5*x^2))/(10*x^1)。
a(n)=和{k=0..n,(1/(k+1))*C(k+1,n-k+1)*C。
例如:a(n)=n!*[x^n]exp(5*x)*BesselI(1,2*sqrt(5)*x)/(sqrt-彼得·卢什尼2012年8月25日
递归D-有限:(n+2)*a(n)=5*(2*n+1)*a-瓦茨拉夫·科特索维奇2012年10月17日
a(n)~sqrt(38+17*sqrt(5))*(5+2*sqrt(5))^n/(2*sqrt(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2012年10月17日
G.f.:1/(1-5*x-5*x^2/(1-5*x-5*x^2/(1-5*x-5*x^ 2/(1-…))),一个连分数-伊利亚·古特科夫斯基2017年9月21日
数学
系数列表[级数[(1-5*x-Sqrt[1-10*x+5*x^2])/(10*x^2),{x,0,20}],x](*瓦茨拉夫·科特索维奇2012年10月17日*)
黄体脂酮素
(PARI)x='x+O('x^66);Vec((1-5*x-sqrt(1-10*x+5*x^2))/(10*x^1))\\乔格·阿恩特2013年5月15日
关键词
容易的,非n
作者
保罗·巴里2005年5月15日
状态
经核准的
A359364飞机 按行读取三角形。Motzkin三角形,Motzkin多项式的系数。M(n,k)=二项式(n,k)*如果k是偶数,则为CatalanNumber(k/2),否则为0。 +10
1, 1, 0, 1, 0, 1, 1, 0, 3, 0, 1, 0, 6, 0, 2, 1, 0, 10, 0, 10, 0, 1, 0, 15, 0, 30, 0, 5, 1, 0, 21, 0, 70, 0, 35, 0, 1, 0, 28, 0, 140, 0, 140, 0, 14, 1, 0, 36, 0, 252, 0, 420, 0, 126, 0, 1, 0, 45, 0, 420, 0, 1050, 0, 630, 0, 42, 1, 0, 55, 0, 660, 0, 2310, 0, 2310, 0, 462, 0 (列表桌子图表参考历史文本内部格式)
抵消
0,9
评论
广义Motzkin数M(n,k)是M(n)的一种改进(A001006号)在这个意义上,它们是多项式M(n,x)=Sum{n.k}M(n、k)*x^k的系数,在x=1时取值M(n)。x^n的系数是充气加泰罗尼亚数A126120号.
变量是不规则三角形A055151号删除了零,A097610号具有反向行,A107131号A080159号.
在文献中,“莫茨金三角形”也用于三角形A026300型,由Motzkin数的生成函数的幂生成。
链接
M.Artioli、G.Dattoli、S.Licciardi和S.Pagnutti,Motzkin数:一种操作观点,arXiv:1703.07262[math.CO],2017年,(第3页表1)。
配方奶粉
设p(n,x)=超几何([(1-n)/2,-n/2],[2],(2*x)^2)。
p(n,1)=A001006号(n) ;p(n,平方(2))=A025235号(n) ;p(n,2)=A091147号(n) ●●●●。
p(2,n)=A002522号(n) ;p(3,n)=A056107号(n) ●●●●。
p(n,n)=59649美元(n) ;2^n*p(n,1/2)=A000108号(n+1)。
M(n,k)=[x^k]p(n,x)。
M(n,k)=[t^k](n!*[x^n]exp(x)*贝塞尔I(1,2*t*x)/(t*x))。
M(n,k)=[t^k][x^n]((1-x-sqrt((x-1)^2-(2*t*x)^2))/(2*(t*x。
M(n,n)=A126120号(n) ●●●●。
M(n,n-1)=A138364号(n) ,仅具有一个平坦步长的Motzkin n路的数目。
M(2*n,2*n)=A000108号(n) ,共有n个向上和水平步的无峰值Motzkin路径数。
M(4*n,2*n)=A359647飞机(n) ,中心项没有零。
M(2*n+2,2*n)=A002457号(n) =(-4)^n*二项式(-3/2,n)。
和{k=0..n}M(n-k,k)=A023426号(n) ●●●●。
和{k=0..n}k*M(n,k)=2*A014531号(n-1)=2*GegenbauerC(n-2,-n,-1/2)。
和{k=0..n}i^k*M(n,k)=A343773型(n) ,(i为虚单位),是偶数Motzkin n路数的多余部分(A107587号)超过那些奇怪的(A343386型).
求和{k=0..n}求和{j=0..k}M(n,j)=A189912号(n) ●●●●。
求和{k=0..n}求和{j=0..k}M(n,n-j)=修改A025179号(n) ●●●●。
有关递归,请参阅Python程序。
例子
三角形M(n,k)开始:
[0] 1;
[1] 1, 0;
[2] 1, 0, 1;
[3] 1, 0, 3, 0;
[4] 1, 0, 6, 0, 2;
[5] 1、0、10、0、10、0;
[6] 1, 0, 15, 0, 30, 0, 5;
[7] 1, 0, 21, 0, 70, 0, 35, 0;
[8] 1、0、28、0、140、0、140、0、14;
[9] 1, 0, 36, 0, 252, 0, 420, 0, 126, 0;
MAPLE公司
加泰罗尼亚数字:=n->二项式(2*n,n)/(n+1):
M:=(n,k)->ifelse(irem(k,2)=1,0,加泰罗尼亚数(k/2)*二项式(n,k)):
对于从0到9的n,做序列(M(n,k),k=0..n)od;
#或者,作为多项式系数:
p:=n->超深层([(1-n)/2,-n/2],[2],(2*x)^2):
seq(打印(seq(系数(简化(p(n)),x,k),k=0..n)),n=0..9);
#使用指数生成函数:
egf:=exp(x)*BesselI(1,2*x*t)/(x*t”):ser:=系列(egf,x,11):
seq(打印(seq(系数(简化(n!*系数(ser,x,n)),t,k),k=0..n)),n=0..9);
黄体脂酮素
(Python)
从functools导入缓存
@高速缓存
定义M(n:int,k:int)->int:
如果k%2:返回0
如果n<3:返回1
如果n==k:返回(2*(n-1)*M(n-2,n-2))//(n//2+1)
返回(M(n-1,k)*n)//(n-k)
对于范围(10)中的n:打印([M(n,k)对于范围(n+1)中的k)])
交叉参考
囊性纤维变性。A001006号(莫茨金数),A026300型(Motzkin gf.三角形),A126120号(加泰罗尼亚充气),A000108号(加泰罗尼亚语)。
关键词
非n,
作者
彼得·卢什尼,2023年1月9日
状态
经核准的
A107266号 扩展(1-6*x-sqrt((1-6*x)^2-4*6*x^2))/(2*6*x2)。 +10
2
1, 6, 42, 324, 2664, 22896, 203256, 1849392, 17156448, 161663040, 1543053888, 14887836288, 144963737856, 1422685140480, 14058304458624, 139754913276672, 1396721001457152, 14025182471414784, 141432971217841152, 1431708373864249344, 14543342842406252544, 148198801896234491904 (列表图表参考历史文本内部格式)
抵消
0,2
评论
x/(1+6x+6x^2)的级数反转。矩阵下6^n的变换A107131号.一排2007年10月27日.
统计彩色Motzkin路径,其中H(1,0)和U(1,1)各有6种颜色,D(1,-1)有一种颜色-保罗·巴里2005年5月16日
链接
文森佐·利班迪,n=0..200时的n,a(n)表
配方奶粉
总面积:(1-6*x-sqrt(1-12*x+12*x^2))/(12*x^1)。
a(n)=和{k=0..n}1/(k+1)*C(k+1,n-k+1)*C(n,k)*6^k。
例如:a(n)=n!*[x^n]exp(6*x)*BesselI(1,2*sqrt(6)*x)/(sqrt-彼得·卢什尼2012年8月25日
递归D-有限:(n+2)*a(n)=6*(2*n+1)*a-瓦茨拉夫·科特索维奇2012年10月17日
a(n)~平方(44+18*sqrt(6))*(6+2*sqert(6),^n/(2*sqort(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2012年10月17日
G.f.:1/(1-6*x-6*x^2/(1-6*x-6*x^2/(1-6*x-6*x^ 2/(1-…))),一个连分数-伊利亚·古特科夫斯基2017年9月21日
数学
系数列表[级数[(1-6*x-Sqrt[1-12*x+12*x^2])/(12*x^2),{x,0,20}],x](*瓦茨拉夫·科特索维奇2012年10月17日*)
黄体脂酮素
(PARI)x='x+O('x^66);Vec((1-6*x-sqrt(1-12*x+12*x^2))/(12*x^1))\\乔格·阿恩特2013年5月15日
关键词
容易的,非n
作者
保罗·巴里2005年5月15日
状态
经核准的
第页12

搜索在0.013秒内完成

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

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

上次修改时间:2024年4月19日16:52 EDT。包含371794个序列。(在oeis4上运行。)