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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A008315号 按行读取的加泰罗尼亚三角形。也可以用切比雪夫多项式U_n(x)表示x的幂展开的三角形。 32
1, 1, 1, 1, 1, 2, 1, 3, 2, 1, 4, 5, 1, 5, 9, 5, 1, 6, 14, 14, 1, 7, 20, 28, 14, 1, 8, 27, 48, 42, 1, 9, 35, 75, 90, 42, 1, 10, 44, 110, 165, 132, 1, 11, 54, 154, 275, 297, 132, 1, 12, 65, 208, 429, 572, 429, 1, 13, 77, 273, 637, 1001, 1001, 429, 1, 14, 90, 350, 910, 1638, 2002, 1430, 1, 15, 104 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,6
评论
加泰罗尼亚三角形有几种版本:请参见A009766号,A008315号,A028364号,A053121号.
形状的标准表格数量(n-k,k)(0<=k<=地板(n/2))。例如:T(4,1)=3,因为在第一行中可以有124、134或123(但不是234)-Emeric Deutsch公司2004年5月23日
T(n,k)是包含k 1的n位二进制字({0,1}上的长度为n的序列)的数量,因此序列的初始段没有超过0的1-杰弗里·克雷策2009年7月31日
T(n,k)是长度为n并且具有k(1,1)个步长的离散Dyck路径(即在正高度没有(1,0)个步长的Motzkin路径)的数目。例如:T(5,1)=4,因为表示U=(1,1),D=(1,-1),H=1,0),我们有HHUD、HHUDH、HUDHH和UDHHH-Emeric Deutsch公司2011年5月30日
T(n,k)是具有k(1,-1)步的Dyck路径的长度n左因子的数量。例如:T(5,1)=4,因为表示U=(1,1),D=(1,-1),我们有UUUD、UUUDU、UUDUU和UDUUU。Dyck路径的长度n左因子与长度n的离散Dyck路之间存在一个简单的双射,将D步转化为D步-Emeric Deutsch公司2011年6月19日
三角形,省略零,由(1,0,0,-1,1,0A084938号. -菲利普·德尔汉姆2011年12月12日
T(n,k)是A055151号(n,k)-彼得·卢什尼,2015年10月16日
T(2*n,n)=和{k>=0}T(n,k)^2=A000108号(n) ,T(2*n+1,n)=A000108号(n+1)-迈克尔·索莫斯2020年6月8日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准应用数学局。1964年第55辑(以及各种重印本),第796页。
P.J.Larcombe,证据问题。。。,牛。Inst.数学。适用。(IMA),第30卷,第3/4期,1994年,第52-54页。
链接
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
Tewodros Amdeberhan、Moa Apagodu和Doron Zeilberger,Wilf的“蛇油”方法证明了Motzkin三角中的一个恒等式,arXiv:1507.07660[math.CO],2015年。
Nantel Bergeron、Kelvin Chan、Yohana Solomon、Farhad Soltani和Mike Zabrocki,外代数的拟对称调和,arXiv:2206.02065[math.CO],2022。
Suyoung Choi和Hanchul公园,复曲面拓扑中出现了一种新的图不变量,arXiv预印本arXiv:1210.3776[math.AT],2012。
C.Kenneth Fan,赫克代数商的结构,J.Amer。数学。Soc.10(1997),第1期,139-167。
R.K.盖伊,猫道、沙阶和帕斯卡金字塔《整数序列》,第3卷(2000年),第00.1.6条。
L.Jiu、V.H.Moll和C.Vignat,广义欧拉多项式的恒等式,arXiv:1401.8037[math.PR],2014年。
N.Lygeros和O.Rozier,方程tau(rho)==0(mod p)的新解,J.国际顺序。13 (2010) # 10.7.4.
M.A.A.Obaid、S.K.Nauman、W.M.Fakieh和C.M.Ringel,一类Dynkin代数的支撑模数2014年和J.国际顺序。2015年11月18日.
阿隆·雷格夫,三角测量的中心部分《整数序列杂志》,第16卷(2013年),第13.4.1条,第7页。
J.Riordan,圆上2n点对弦的交点分布,数学。压缩机。,29 (1975), 215-222.
J.Riordan,圆上2n点对弦的交点分布,数学。压缩机。,29 (1975), 215-222. [带注释的扫描副本]
L.W.夏皮罗,加泰罗尼亚三角,离散数学。14(1976年),第1期,第83-90页。[带注释的扫描副本]
郑石,多量子线结的杂质熵,arXiv预印本arXiv:1602.00068[cond-mat.str-el],2016(见附录A)。
配方奶粉
如果n>=0,T(n,0)=1;如果k>0,T(2*k,k)=T(2*k-1,k-1);T(n,k)=T(n-1,k-1)+T(n-1,k),如果k=1,2。。。,地板(n/2)-迈克尔·索莫斯1999年8月17日
T(n,k)=二项式(n,k-1)-迈克尔·索莫斯1999年8月17日
加泰罗尼亚三角形行A008313号反向阅读。和{k>=0}T(n,k)^2=A000108号(n) ;A000108号:加泰罗尼亚数字-菲利普·德尔汉姆2004年2月15日
T(n,k)=C(n,k)*(n-2*k+1)/(n-k+1)-杰弗里·克雷策2009年7月31日
和{k=0..n}T(n,k)*x^k=A000012号(n) ,A001405号(n) ,A126087号(n) ,A128386号(n) ,A121724号(n) ,A128387号(n) ,A132373号(n) ,A132374号(n) ,123275英镑(n) ,A121725号(n) 对于x=0,1,2,3,4,5,6,7,8,9-菲利普·德尔汉姆2011年12月12日
示例
三角形开始:
1;
1;
1, 1;
1, 2;
1、3、2;
1, 4, 5;
1, 5, 9, 5;
1, 6, 14, 14;
1, 7, 20, 28, 14;
...
T(5,2)=5,因为有5个这样的序列:-杰弗里·克雷策2009年7月31日
MAPLE公司
b: =proc(x,y)选项记住`如果`(y<0或y>x,0,
`如果`(x=0,1,加(b(x-1,y+j),j=[-1,1]))
结束时间:
T: =(n,k)->b(n,n-2*k):
seq(seq(T(n,k),k=0..n/2),n=0..16)#阿洛伊斯·海因茨2022年10月14日
数学
表[二项式[k,i]*(k-2i+1)/(k-i+1),{k,0,20},{i,0,Floor[k/2]}]//网格(*杰弗里·克雷策2009年7月31日*)
黄体脂酮素
(PARI){T(n,k)=if(k<0|k>n\2,0,if(n==0,1,T(n-1,k-1)+T(n-1,k))}/*迈克尔·索莫斯1999年8月17日*/
(哈斯克尔)
a008315 n k=a008315_tabf!!不!!k个
a008315_row n=a008315-tabf!!n个
a008315_tabf=地图背面a008313_tabf
--莱因哈德·祖姆凯勒2013年11月14日
交叉参考
T(2n,n)=A000108号(加泰罗尼亚数字),行和=A001405号(中心二项式系数)。
这也是三角形的正半边A008482号. -迈克尔·索莫斯
这是三角形的另一个读数(通过浅对角线)A009766号,即。A008315号【n】=A009766号[A056536号[n] ]。
囊性纤维变性。A120730型,A055151号.
关键词
非n,标签,美好的,容易的
作者
扩展
扩展的描述来自克拉克·金伯利1997年6月15日
状态
经核准的

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

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

上次修改时间:2024年4月20日12:09 EDT。包含371838个序列。(在oeis4上运行。)