搜索: 编号:a009766
|
|
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日
加泰罗尼亚三角形的第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年。
阿克塞尔·巴赫、安东尼奥·贝尔尼尼、卢卡·费拉里、本杰明·冈比、伦佐·平扎尼和朱利安·韦斯特,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.
A.Bernini、L.Ferrari、R.Pinzani和J.West,Dyck模式偏序集,arXiv:1303.3785[math.CO],2013年。
M.Bousquet-Mélou和M.Petkovsek,常系数线性回归:多元情形,离散数学。225 (2000), 51-75.
本杰明·布劳恩、雨果·科拉莱斯、斯科特·科里、路易斯·大卫·加西亚·普恩特、达伦·格拉斯、内森·卡普兰、杰里米·马丁、格雷格·穆西克和卡洛斯·瓦伦西亚,路径和循环上的计数算法结构.arXiv:1701.066377[math.CO],2017年。
S.Brlek、E.Duchi、E.Pergola和S.Rinaldi,关于继承规则的等价性问题,离散。数学。,298 (2005), 142-154.
Steve Butler、R.Graham和C.H.Yan,树木上的停车分布,《欧洲组合数学杂志》65(2017),168-185。
拉波·西奥尼和卢卡·费拉里,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·德杰特,中层图的数字系统,Elec.J.图论与应用(2021),第9卷,第1期,137-156。见第139页。
E.Deutsch和L.Shapiro,精细数字综述,离散数学。,241 (2001), 241-265.
理查德·埃伦堡(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条。
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页。
J.M.Hammersley,操纵本科生练习,数学。《科学家》,14(1989),1-23。
J.M.Hammersley,操纵本科生练习,数学。《科学家》,14(1989),1-23。(带注释的扫描副本)
F.Hivert、J.-C.Novelli和J.-Y.Thibon,二叉搜索树代数《理论计算机科学》,339(2005),129-165。
金东苏和林志聪,精炼限制反演序列,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。[带注释的扫描副本]
D.Merlini、R.Sprugnoli和M.C.Verri,网球问题《组合理论》,A 99(2002),307-344(表一)。
J.-C.Novelli和J.-Y.Thibon,非交换对称函数与拉格朗日反演,arXiv:math/0512570[math.CO],2005-2006。
R.Parviainen,排列、循环和模式2-13,arXiv:math/0607793[math.CO],2006年。
Gabriel Bravo Rios和Agustin Moreno Cañadas,代数表示论中的Dyck路哥伦比亚国立大学(2020年)。
A.Robertson、D.Saracino和D.Zeilberger,精细限制排列,arXiv:math/0203033[math.CO],2002年。
塔德·怀特,配额树,arXiv:2401.01462[math.CO],2024。见第17页。
|
|
配方奶粉
|
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);结束进程:
|
|
数学
|
压扁[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]
(圣人)
@缓存函数
定义投票(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
(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号。
浅对角线之和给出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号,A000108号,A000245美元,A002057号,A000344号,A003517号,A000588号,A003518号,A003519号,A001392号, ...
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.011秒内完成
|