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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a009766
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||修改的|创建     格式:长的|短的|数据
A009766号 加泰罗尼亚语三角形T(n,k)(按行读取):每个项是上面和左边条目的总和,即T(n、k)=总和{j=0..k}T(n-1,j)。 +0
114
1, 1, 1, 1, 2, 2, 1, 3, 5, 5, 1, 4, 9, 14, 14, 1, 5, 14, 28, 42, 42, 1, 6, 20, 48, 90, 132, 132, 1, 7, 27, 75, 165, 297, 429, 429, 1, 8, 35, 110, 275, 572, 1001, 1430, 1430, 1, 9, 44, 154, 429, 1001, 2002, 3432, 4862, 4862, 1, 10, 54, 208, 637, 1638, 3640, 7072, 11934 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
这个三角形中的条目(以多种形式)通常称为选票号码。
T(n,k)=形状(n,k)的标准表格数量(n>0,0<=k<=n)。例如:T(3,1)=3,因为我们有134/2、124/3和123/4-Emeric Deutsch公司2004年5月18日
T(n,k)是具有n+1个内部节点和跳转长度k的完整二叉树的数量。在完整二叉树前序遍历中,从深层节点到严格较高层次节点的任何转换都称为跳转;水平的正差异称为跳跃距离;给定有序树中跳跃距离的总和称为跳跃长度-Emeric Deutsch公司2007年1月18日
右边的第k条对角线(k=1,2,…)给出了通过询问我们可以用多少种方式投掷一枚公平硬币,直到我们第一次得到的正面多于反面的k个。第k对角线有公式k(2m+k-1)/(m!(m+k)!)和g.f.(C(x))^k,其中C(x)是加泰罗尼亚数的生成函数,(1-sqrt(1-4*x))/(2*x)-安东尼·罗宾,2007年7月12日
T(n,k)也是腰围k(腰围(α)=max(Im(α)))的降阶和降阶全变换(n元素链)的数目-阿卜杜拉希·奥马尔2008年8月25日
格式化为右上三角形(见表)a(c,r)是具有c+2个顶点的不同三角化平面多边形的数量,对于相同的顶点X,三角形度数为c-r+1(c=列号,r=行号,其中c>=r>=1)-帕特里克·拉巴基2010年7月28日
三角形和,请参见A180662号对于他们的定义,连接加泰罗尼亚三角,它的镜子是A033184号,具有多个序列,请参见交叉引用-约翰内斯·梅耶尔2010年9月22日
加泰罗尼亚三角形的第m行由二项式(m+k,m)-二项式(m+k,m+1)与0<=k<=m的唯一非负差异组成(参见链接)-R.J.卡诺2014年7月22日
T(n,k)也是长度为n+1且最大元素为k+1的非递减停车函数数。例如,T(3,2)=5,因为我们有(1,1,1,3),(1,1,2,3)-冉·潘2015年11月16日
T(n,k)是从(0,0)到(n+2,n+2)的Dyck路径数,从n-k+2东台阶开始,仅在最后一个北台阶上接触对角线y=x-费利佩·鲁埃达2019年9月18日
k<n的T(n-1,k)是以n-k为前缀的n个括号对的格式良好的字符串数;T(n,n)=T(n,n-1)-赫尔曼·斯坦姆·威尔勃朗2021年5月2日
参考文献
威廉·费勒,《概率论及其应用导论》,第一卷,第二版,第三章,A节。1、2。
Ki Hang Kim、Douglas G.Rogers和Fred W.Roush,相似关系和半序。《第十届东南组合数学、图论和计算会议论文集》(佛罗里达大西洋大学,佛罗里达州博卡拉顿,1979年),第577-594页,国会。数字。,XXIII-XIV,实用数学。,温尼伯,曼彻斯特,1979年。MR0561081(81i:05013)。
D.E.Knuth,TAOCP,第4卷,第7.2.1.6节,等式22,第451页。
C.Krishnamachary和M.Bheemasena Rao,元素为欧拉的行列式,编制了伯努利和其他数字,J.印度数学。《社会学杂志》,14(1922),55-62,122-138和143-146。
M.Bellon,查询5467,《数学国际》,4(1925,11;H.Ory,4(1992),120-N.J.A.斯隆2022年3月9日
Andrzej Proskurowski和Ekaputra Laiman,二叉树的快速枚举、排序和解列。第十三届东南组合学、图论和计算会议论文集(佛罗里达州博卡拉顿,1982年)。恭喜。数字。35(1982),401-413.MR0725898(85a:68152)。
M.Welsch,注释#371,《数学国际》,2(1895),第235-237页-N.J.A.斯隆2022年3月2日
链接
埃里克·艾斯(Erik Aas)、阿文德·艾耶(Arvind Ayyer)、斯万特·利努森(Svante Linusson)和萨穆·波特卡(Samu Potka),具有非局部边界跳跃的半透膜TASEP的精确相图,arXiv:1902.02019【第二次统计】,2019年。
Ron M.Adin、E.Bagno和Y.Roichman,置换的块分解与Schur正性,arXiv:1611.06979[math.CO],2016-2017年。
凯西·阿彻、阿比盖尔·毕晓普、亚历山大·迪亚兹·洛佩兹、路易斯·大卫·加西亚·普恩特、达伦·格拉斯和乔尔·劳斯玛,投标人的算术结构,arXiv:1903.01393[math.CO],2019年。
J.L.Arregui,切线和伯努利数通过数字三角形与Motzkin和Catalan数字相关,arXiv:math/0109108[math.NT],2001年。
Jean-Christophe Aval,多元Fuss-Catalan数,arXiv:0711.0906[math.CO],2007年。
Jean-Christophe Aval,多元Fuss-Catalan数,离散数学。,308 (2008), 4660-4669.
阿克塞尔·巴赫、安东尼奥·贝尔尼尼、卢卡·费拉里、本杰明·冈比、伦佐·平扎尼和朱利安·韦斯特,Dyck模式偏序集离散数学。321 (2014), 12--23. MR3154009。
D.F.贝利,1和1的计数安排《数学杂志》,69(1996):128-131。见第129页的表格。
Elena Barcucci、Alberto Del Lungo、Elisa Pergola和Renzo Pinzani,一种平面树枚举方法《形式幂级数与代数组合数学第七届会议论文集》(Noisy-le-Grand,1995)。离散数学。180(1998),第1-3、45--64号。MR1603693(98m:05090)。
E.Barccci和M.C.Verri,加泰罗尼亚数的更多性质,离散数学。,102 (1992), 229-237.
J.-L.Baril、C.Khalil和V.Vajnovszki,可按两个限制堆栈排序的加泰罗尼亚排列和薛定谔排列,arXiv:2004.01812[cs.DM],2020年。
保罗·巴里,Riordan阵列、作为矩的正交多项式和Hankel变换,J.国际顺序。14(2011)第11.2.2号,示例3。
保罗·巴里,Riordan阵列定义的类帕斯卡矩阵族的逆《整数序列杂志》,16(2013),#13.5.6。
保罗·巴里,与类帕斯卡三角形族相关的广义加泰罗尼亚数,J.国际顺序。,第22卷(2019),第19.5.8条。
保罗·巴里,Borel三角形和Borel多项式的特征,arXiv:2001.08799[math.CO],2020年。
保罗·巴里,关于Riordan阵列的反演,arXiv:2101.06713[math.CO],2021。
保罗·巴里和A.轩尼诗,Riordan数组和相关整数序列的Meixner型结果,J.国际顺序。13(2010)#10.9.4,示例3。
F.R.Bernhart,加泰罗尼亚语、莫兹金语和里奥丹语数字,离散。数学。,204 (1999) 73-112.
A.Bernini、L.Ferrari、R.Pinzani和J.West,Dyck模式偏序集,arXiv:1303.3785[math.CO],2013年。
N.Borie,132-避免排列中简单标记网格模式的组合,arXiv:1311.6292[math.CO],2013年。
M.Bousquet-Mélou和M.Petkovsek,常系数线性回归:多元情形,离散数学。225 (2000), 51-75.
本杰明·布劳恩、雨果·科拉莱斯、斯科特·科里、路易斯·大卫·加西亚·普恩特、达伦·格拉斯、内森·卡普兰、杰里米·马丁、格雷格·穆西克和卡洛斯·瓦伦西亚,路径和循环上的计数算法结构.arXiv:1701.066377[math.CO],2017年。
E.H.M.Brietzke,Andrews的一个恒等式和组合恒等式Riordan数组证明的一种新方法,离散数学。,308 (2008), 4246-4262.
S.Brlek、E.Duchi、E.Pergola和S.Rinaldi,关于继承规则的等价性问题,离散。数学。,298 (2005), 142-154.
Steve Butler、R.Graham和C.H.Yan,树木上的停车分布,《欧洲组合数学杂志》65(2017),168-185。
道格拉斯·M·陈,关于排列不变停车场的结构,arXiv:2311.15699[math.CO],2023。见第16页。
拉波·西奥尼和卢卡·费拉里,Queuesort算法下的预图像,arXiv预打印arXiv:2102.07628[math.CO],2021;离散数学。,344 (2021), #112561.
Ari Cruz、Pamela E.Harris、Kimberly J.Harry、Jan Kretschmann、Matt McClinton、Alex Moon、John O.Museus和Eric Redmon,停车函数的一些离散统计,arXiv:2312.16786[math.CO],2023。
伊塔洛·J·德杰特,中间层的数字系统,预印本,2014年。【参见第2节-N.J.A.斯隆2014年4月6日]
伊塔洛·J·德杰特,基于加泰罗尼亚数制的二面体对称中层问题,预印本,2015年。
伊塔洛·J·德杰特,限制生长弦在布尔晶格B_(2k+1)两个中间能级中的作用波多黎各大学,2018年。
伊塔洛·J·德杰特,通过有序根树的自然枚举重新解释Mütze定理,arXiv:1911.02100[math.CO],2019年。
伊塔洛·J·德杰特,中层图的数字系统,Elec.J.图论与应用(2021),第9卷,第1期,137-156。见第139页。
B.德里达、E.多曼和D.穆卡梅尔,具有开放边界的一维非对称排斥模型的精确解,《统计物理学杂志》。69, 1992, 667-687; 等式(20),(21),第672页。(Y_{N}(K)=A009766号(N+1,K-1),1<=K<=N+1,N>=0,如果α=1=β)。
E.Deutsch和L.Shapiro,精细数字综述,离散数学。,241 (2001), 241-265.
菲利波失望,加泰罗尼亚置换超立方体的一些统计《整数序列杂志》,第18卷(2015年),第15.2.2条。
保罗·德鲁布,反半标准杨表和广义选票数的生成函数,arXiv:1606.04869[math.CO],2016年。
理查德·埃伦堡(Richard Ehrenborg)、加博尔·海泰伊(Gábor Hetyei)和玛格丽特·雷迪(Margaret Readdy),勒让德多面体统一旗三角形的分类,arXiv:1901.07113[math.CO],2019年。
R.Ehrenborg、S.Kitaev和E.Steingrimsson,312避免排列图中的循环数,arXiv:1310.1520[math.CO],2013年。
W.J.R.Eplett,关于加泰罗尼亚三角的注记,离散数学。25(1979),第3期,289--291。MR0534947(80i:05007)
Jackson Evoniuk、Steven Klee和Van Magnan,枚举最小长度格路径,J.国际顺序。,第21卷(2018年),第18.3.6条。
G.Feinberg和K.-H.Lee,KLR-代数和完全交换元的齐次表示,arXiv:1401.0845[math.RT],2014年。
I.Fanti、A.Frosini、E.Grazzini、R.Pinzani和S.Rinaldi,几类permutominoes的特征和计数,普。M.A.,第18卷(2007年),第3-4期,第265-290页。
Dominique Foata和Guo-Niu Han,双布隆多项式三角形,公羊。J.23(2010),第107-126页。
Dominique Foata和Guo-Niu Han,双子数和新的q正切数,夸脱。数学杂志。62(2)(2011)417-432。
H.G.Forder,组合学中的几个问题,数学。公报,第45卷,1961年,199-201年。
C.A.Francisco、J.Mermin和J.Schweig,加泰罗尼亚数、二叉树和定点伪三角剖分2013年预印本;欧洲组合数学杂志,第45卷,2015年4月,第85-96页。
傅世硕、林志聪、王亚玲,di-sk树上的组合双射,arXiv:2011.11302[math.CO],2020年。
高凌,蜘蛛和蝌蚪图的图形组装加州州立大学保利分校硕士论文。大学(2023)。见第12页。
伊拉·盖塞尔,超级选票号码
萨缪尔·吉拉乌多,树序列与语法树中的模式回避,arXiv:1903.00677[math.CO],2019年。
Niket Gowravaram,A型nil-Templey-Lieb代数的一个变分,预印本,2015年。
J.M.Hammersley,操纵本科生练习,数学。《科学家》,14(1989),1-23。
J.M.Hammersley,操纵本科生练习,数学。《科学家》,14(1989),1-23。(带注释的扫描副本)
Nickolas Hein和Jia Huang,加泰罗尼亚数在非关联二进制运算中的变化,arXiv:1807.04623[math.CO],2018年。
Aoife轩尼诗,Riordan阵列的研究及其在连分式、正交多项式和格路中的应用,博士论文,沃特福德理工学院,2011年10月。
F.Hivert、J.-C.Novelli和J.-Y.Thibon,二叉搜索树代数《理论计算机科学》,339(2005),129-165。
R.L.Hudson和Y.Pei,与Lévy面积相关的因果量子随机双积积分《研究之门》,2015年。
R.L.Hudson和Y.Pei,与Levy面积有关的量子因果随机双积积分,arXiv:1506.04294[math-ph],2015年。
布兰特·琼斯,避免模式并做出最佳选择,arXiv:1812.00963[math.CO],2018年。
卡维勋爵和迈克尔·纽曼,使用Catalan和Borel三角形计算无限规则树中的闭合行走,arXiv:2212.08795[math.CO],2022。
金东苏和林志聪,精炼限制反演序列,arXiv:1706.07208[math.CO],2017年。
W.Krandick,树、跳跃和真正的根,计算与应用数学杂志。,162, 2004, 51-55.
G.Kreweras,细分市场调查《巴黎高等教育学院》,第15号,巴黎,1970年,第3-41页。
G.Kreweras,细分市场调查巴黎大学统计研究所,巴黎大学统计局,第15号(1970年),3-41。[带注释的扫描副本]
C.Krishnamachary和M.Bheemasena Rao,元素为欧拉数、预备伯努利数和其他数的行列式,J.印度数学。《社会学杂志》,14(1922),55-62,122-138和143-146。[带注释的扫描副本]
A.Laradji和A.Umar,关于某些降阶变换的有限半群I《半群论坛》第69期(2004年),第184-200页。
Jeong-Yup Lee、Dong-il Lee和Sungsoon Kim,G(d,1,n)型复反射群的Tempeley-Lieb代数的Gröbner-Shirshov基,arXiv:1808.06523[math.RA],2018年。
Kyu-Hwan Lee和Sejin Oh,加泰罗尼亚三角数和二项式系数,arXiv:1601.06685[math.CO],2016年。
刘少华,置换、132-避免置换和反转上的算子F_i,离散数学。,342 (2019), 2402-2414.
陆嘉熙、丁元哲,枚举标准拼图序列的骨架模型,arXiv:2106.09471[math.CO]],2021。
D.Merlini等人。,具有无限制台阶的欠对角晶格路径,离散应用。数学。,91 (1999), 197-213.
D.Merlini、R.Sprugnoli和M.C.Verri,网球问题《组合理论》,A 99(2002),307-344(表一)。
安德鲁·米塞尔丁,循环群上Schur环的计数,arXiv:1508.03757[math.RA],2015年。
J.-C.Novelli和J.-Y.Thibon,非交换对称函数与拉格朗日反演,arXiv:math/0512570[math.CO],2005-2006。
M.A.A.Obaid、S.K.Nauman、W.M.Fakieh和C.M.Ringel,一类Dynkin代数的支撑模数2014年和J.国际顺序。18 (2015) 15.10.6
P.Pagacz和M.Wojtylak,一类H-自伴随机矩阵的谱性质及其潜在组合,arXiv:1310.2122[math.PR],2013年。
R.Parviainen,排列、循环和模式2-13,arXiv:math/0607793[math.CO],2006年。
行星数学,格子路径和选票数
L.Pudwell等人,避免长度为3的有序分区,2013年。
C.M.Ringel,遗传artin代数的加泰罗尼亚组合学,arXiv:1502.06553[math.RT],2015年。
Gabriel Bravo Rios和Agustin Moreno Cañadas,代数表示论中的Dyck路哥伦比亚国立大学(2020年)。
A.Robertson、D.Saracino和D.Zeilberger,精细限制排列,arXiv:math/0203033[math.CO],2002年。
L.W.夏皮罗,加泰罗尼亚三角形,离散数学。,14, 83-90, 1976.
T.希尔克,加泰罗尼亚数字
赫尔曼·斯塔姆·威尔布兰特,可视化4个括号对的所有格式良好的字符串以及与T(n,k)的关系。
孙一东,二叉树和有色三叉树之间的简单双射《El.J.Combinat》。17(2010)#N20
Pawe J.Szab owski,计算Kesten分布矩及其结果的另一种方法,arXiv:2106.10461[math.CO],2021。
拉斐尔·巴斯克斯和M.克里斯蒂,圆盘上奇异反应扩散方程的边界控制,arXiv:1601.02010[math.OC],2016。
路易斯·威尔德斯(Luis Verde-Star)广义Delanoy和Schröder阵列的矩阵方法,J.国际顺序。,第24卷(2021年),第21.4.1条。
埃里克·魏斯坦的数学世界,加泰罗尼亚三角
埃里克·魏斯坦的数学世界,非负部分和
塔德·怀特,配额树,arXiv:2401.01462[math.CO],2024。见第17页。
叶玛莎,上三角幂零矩阵的Rook放置和Jordan形式,arXiv:1703.00057[math.CO],2017年;《组合数学电子杂志》25(1)(2018),#P1.68。
配方奶粉
T(n,m)=二项式(n+m,n)*(n-m+1)/(n+1),0<=m<=n。
柱m的G.f:(x^m)*N(2;m-1,x)/(1-x)^(m+1),m>=0,其中行多项式来自三角形A062991号和N(2;-1,x):=1。
通用公式:C(t*x)/(1-x*C(t**x))=1+(1+t)*x+(1+2*t+2*t^2)*x^2+。。。,其中C(x)=(1-sqrt(1-4*x))/(2*x)是加泰罗尼亚函数-Emeric Deutsch公司2004年5月18日
三角形T(n,k)的另一种形式由[1,0,0,0,0,…]DELTA[0,1,1,1,1,1,…]=1给出;1, 0; 1, 1, 0; 1, 2, 2, 0; 1, 3, 5, 5, 0; 1, 4, 9, 14, 14, 0; ... 其中DELTA是在A084938号. -菲利普·德尔汉姆2005年2月16日
O.g.f.(带偏移量1)是x*(1+x*(1-t))/(1+x)^2=x-x^2*(1+t)+x^3*(1+2*t)-x^4*(1+3*t)+……的级数反转-彼得·巴拉2012年7月15日
总和{k=0..层(n/2)}T(n-k+p-1,k+p-1)=A001405号(n+2*p-2)-C(n+2*p-2,p-2),p>=1-约翰内斯·梅耶尔2013年10月3日
设A(x,t)表示o.g.f.,则1+x*d/dx(A(x、t))/A(x,t)=1+(1+t)*x+(1+2*t+3*t^2)*x^2+(1+3*t+6*t^2+10*t^3)*x*3+。。。是o.g.fA059481号. -彼得·巴拉2015年7月21日
第n行多项式等于函数(1-2*x)/(1-x)^(n+2)关于0的第n次泰勒多项式。例如,对于n=4,(1-2*x)/(1-x)^6=1+4*x+9*x^2+14*x^3+14*x^4+O(x^5)-彼得·巴拉2018年2月18日
T(n,k)=二项式(n+k+1,k)-2*二项式-大卫·卡伦2022年6月15日
例子
三角形从第n=0行开始,其中0<=k<=n:
1;
1, 1;
1, 2, 2;
1, 3, 5, 5;
1, 4, 9, 14, 14;
1, 5, 14, 28, 42, 42;
1, 6, 20, 48, 90, 132, 132;
1、7、27、75、165、297、429、429;
1, 8, 35, 110, 275, 572, 1001, 1430, 1430;
1, 9, 44, 154, 429, 1001, 2002, 3432, 4862, 4862;
MAPLE公司
A009766号:=proc(n,k)二项式(n+k,n)*(n-k+1)/(n+1);结束进程:
seq(序列(A009766号(n,k),k=0..n),n=0..10)#R.J.马塔尔2010年12月3日
数学
压扁[NestList[Append[Accumulate[#],Last[Accumlate[#]]&,{1},9]](*Birkas Gyorgy公司,2012年5月19日*)
T[n_,k_]:=T[n,k]=其中[k==0,1,k>n,0,真,T[n-1,k]+T[n、k-1]];表[T[n,k],{n,0,10},{k,0,n}]//展平(*Jean-François Alcover公司2016年3月7日*)
黄体脂酮素
(PARI){T(n,k)=如果(k<0 | | k>n,0,二项式(n+1+k,k)*(n+1-k)/(n+1+k))}/*迈克尔·索莫斯2006年10月17日*/
(PARI)b009766=(n1=0,n2=100)->{my(q=if(!n1,0,二项式(n1+1,2))\\R.J.卡诺2014年7月22日
(哈斯克尔)
a009766 n k=a009766_tabl!!不!!k个
a009766_行n=a009766 _ tabl!!n个
a009766_tabl=迭代(\row->scanl1(+)(row++[0]))[1]
--莱因哈德·祖姆凯勒2012年7月12日
(圣人)
@缓存函数
定义投票(p,q):
如果p==0且q==0:返回1
如果p<0或p>q:返回0
S=选票(p-2,q)+选票(p,q-2)
如果q%2==1:S+=选票(p-1,q-1)
返回S
A009766号=λn,k:选票(2*k,2*n)
对于(0..7)中的n:[A009766号(n,k)对于k in(0..n)]#彼得·卢什尼2014年3月5日
(Sage)[[二项式(n+k,n)*(n-k+1)/(n+1)for k in(0..n)]for n in(0..10)]#G.C.格鲁贝尔2019年3月7日
(GAP)平面(列表([0.10],n->列表([0..n],m->二项式(n+m,n)*(n-m+1)/(n+1)))#穆尼鲁·A·阿西鲁2018年2月18日
(岩浆)[[二项式(n+k,n)*(n-k+1)/(n+1):k in[0..n]]:n in[0..10]]//G.C.格鲁贝尔2019年3月7日
交叉参考
以下是相同加泰罗尼亚三角形的所有版本(本质上):A009766号,A008315号,A028364美元,A030237号,A047072号,A053121号,A059365号,A062103号,A099039号,A106566号,A130020型,A140344号
囊性纤维变性。A062745号,2014年2月
浅对角线之和给出A001405号,中心二项系数:1=1,1=1、1+1=2、1+2=3、1+3+2=6、1+4+5=10、1+5+9+5=20。。。
行和以及浅对角线的平方和给出加泰罗尼亚数字(A000108号).
的反射版本A033184号
三角总和(见注释):A000108号(第1行),A000957号(第2行),A001405号(Kn11),A014495号(Kn12),A194124号(Kn13)中,A030238号(Kn21),A000984号(Kn4),A000958号(图2),A165407型(Ca1),A026726号(Ca4),A081696号(Ze2)。
关键词
非n,,美好的
作者
状态
经核准的
第页1

搜索在0.011秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月26日06:21。包含371990个序列。(在oeis4上运行。)