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

 


搜索: a000958-编号:a000958
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
卷积三角形A000958号(n+1)。
+20
1
1, 1, 1, 3, 2, 1, 8, 7, 3, 1, 24, 22, 12, 4, 1, 75, 73, 43, 18, 5, 1, 243, 246, 156, 72, 25, 6, 1, 808, 844, 564, 283, 110, 33, 7, 1, 2742, 2936, 2046, 1092, 465, 158, 42, 8, 1, 9458, 10334, 7449, 4178, 1906, 714, 217, 52, 9, 1, 33062, 36736, 27231, 15904, 7670, 3096, 1043, 288, 63, 10, 1
抵消
0,4
评论
Riordan数组(f(x)/x,f(x)),其中f(x)是A000958号.
反转A236918型.
行总和为A109262号(n+1)。
对角线总和为A033297号(n+2)。
链接
塞尔吉奥·法尔孔,K-Fibonacci序列的Catalan变换、Commun。韩国数学。Soc.28(2013),第4期,第827-832页。
配方奶粉
G.f.:对于k-1列:((1-sqrt((1-4*x))^k/(1+sqrt)(1-4**)+2*x)^k)/x。
和{k=0..n}T(n,k)=A109262号(n+1)。
发件人G.C.格鲁贝尔,2022年6月14日:(开始)
T(n,k)=[x^k](p(n+1,x))的系数,其中p(n,x)=和{j=0..n}(j/(2*n-j))*二项式(2*nj,n-j)*斐波那契(j,x),p(0,x)=1,斐波那奇(n,x)是斐波那契多项式。
T(n,k)=A236918型(n,n-k)。(结束)
例子
三角形开始:
1;
1, 1;
3, 2, 1;
8, 7, 3, 1;
24, 22, 12, 4, 1;
75, 73, 43, 18, 5, 1;
243, 246, 156, 72, 25, 6, 1;
808, 844, 564, 283, 110, 33, 7, 1;
...
MAPLE公司
#使用来自的函数PMatrixA357368飞机。添加列1,0,0。。。在左边。
P矩阵(10,n->A000958号(n) )#彼得·卢什尼2022年10月19日
数学
P[n_,x_]:=P[n,x]=如果[n==0,1,和[(j/(2*n-j)))*二项式[2*n-j,n-j]*斐波那契[j,x],{j,0,n}]];
T[n_,k_]:=系数[P[n+1,x],x,k];
表[T[n,k],{n,0,13},{k,0,n}]//展平(*G.C.格鲁贝尔2022年6月14日*)
黄体脂酮素
(SageMath)
定义f(n,x):返回和((0..(n-1)//2)中j的二项式(n-j-1,j)*x^(n-2*j-1))
定义p(n,x):
如果(n==0):返回1
else:(0..n)中j的返回和((j/(2*n-j))*二项式(2*n-j,n-j)*f(j,x)
定义A237596型(n,k):返回(p(n+1,x)).序列(x,n+1).列表()[k]
压扁([[A237596型(n,k)对于k in(0..n)]对于n in(0..12)])#G.C.格鲁贝尔2022年6月14日
交叉参考
囊性纤维变性。A033297号(对角线总和),A109262号(行总和),236918英镑(行反转)。
关键字
非n,
作者
状态
经核准的
根据切比雪夫多项式U_n(x),由x的幂展开三角形的偶数列构成的三角形。
+10
133
1, 1, 1, 2, 3, 1, 5, 9, 5, 1, 14, 28, 20, 7, 1, 42, 90, 75, 35, 9, 1, 132, 297, 275, 154, 54, 11, 1, 429, 1001, 1001, 637, 273, 77, 13, 1, 1430, 3432, 3640, 2548, 1260, 440, 104, 15, 1, 4862, 11934, 13260, 9996, 5508, 2244, 663, 135, 17, 1
抵消
0,4
评论
T(n,k)是从(0,0)到(n,n)的晶格路径数,步骤E=(1,0)和n=(0,1),它们接触但不穿过x-y=k线,且仅位于该线上方;例如:T(3,2)=5,因为我们有EENNNE,EENNEN,EENENN,ENEENN,NEEENN-菲利普·德尔汉姆2005年5月23日
这个三角形的矩阵逆是三角形矩阵T(n,k)=(-1)^(n+k)*A085478号(n,k)-菲利普·德尔汉姆2005年5月26日
本质上与A050155级除非有前导对角线A000108美元(加泰罗尼亚数字)1、1、2、5、14、42、132、429-菲利普·德尔汉姆2005年5月31日
半长n且k向下返回x轴的Grand Dyck路径数。(半长n的Grand Dyck路径是半平面x>=0中的路径,从(0,0)开始,到(2n,0)结束,由步骤u=(1,1)和d=(1,-1)组成)。例如:T(3,2)=5,因为我们有u(d)uud(d),uud-Emeric Deutsch公司2006年5月6日
Riordan数组(c(x),x*c(xA000108美元; 逆数组是(1/(1+x),x/(1+x)^2)-菲利普·德尔汉姆2007年2月12日
三角形也可以由M^n*[1,0,0,0,0,0,0,0,0,…]生成,其中M是无限三对角矩阵,所有1都在超对角和次对角中,[1,2,2,2,2,2,2,…]在主对角线中-菲利普·德尔汉姆2007年2月26日
逆二项式矩阵应用于A124733号.二项式矩阵应用于A089942号. -菲利普·德尔汉姆2007年2月26日
形状的标准表格编号(n+k,n-k)-菲利普·德尔汉姆2007年3月22日
发件人菲利普·德尔汉姆2007年3月30日:(开始)
该三角形属于由以下定义的三角形族:T(0,0)=1,T(n,k)=0,如果k<0或如果k>n,T。其他三角形是通过为(x,y)选择不同的值而产生的:
(0,0) ->A053121号; (0,1) ->A089942号; (0,2) ->A126093号; (0,3) ->A126970号
(1,0) ->A061554美元; (1,1) ->A064189号; (1,2) ->A039599号; (1,3) ->A110877号;
(1,4) ->A124576号; (2,0) ->A126075号; (2,1) ->A038622号; (2,2) ->A039598号;
(2,3) ->A124733号; (2,4) ->A124575号; (3,0) ->A126953号; (3,1) ->A126954号;
(3,2) ->A111418号; (3,3) ->A091965美元; (3,4) ->A124574号; (4,3) ->A126791号;
(4,4) ->A052179号; (4,5) ->A126331号; (5,5) ->A125906号.(结束)
表U(n,k)=和{j=0..n}T(n,j)*k^j如下所示A098474号. -菲利普·德尔汉姆2007年3月29日
序列读取模块2给出A127872号. -菲利普·德尔汉姆2007年4月12日
从(0,0)到(2n,2k)的2n步行走次数,由步长u=(1,1)和d=(1,-1)组成,路径保持在非负象限中。例如:T(3,0)=5,因为我们有uuuddd、uududd、ududud、uduudd、uuddud;T(3,1)=9,因为我们有uuudd、uuuddu、uudud、ududuu、uuduud、uduudu、uudduu、uduuudu;T(3,2)=5,因为我们有uuuuu d,uuuudu,uuuduu,uuduuu;T(3,3)=1,因为我们有uuuuu-菲利普·德尔汉姆2007年4月16日、17日、18日
三角形矩阵,按行读取,等于三角形的矩阵逆A129818号. -菲利普·德尔汉姆2007年6月19日
设a_m的和{n>=0}a(n)*x^n=(1+x)/(1-mx+x^2)=o.g.f.,则和{k=0..n}T(n,k)*a(k)=(m+2)^nA099493号,A033999号,A057078号,A057077号,A057079号,A005408号,A002878号,A001834号,A030221号,A002315号,A033890美元,A057080号,A057081号,A054320型,A097783号,A077416号,A126866号,A028230型,A161591号,对于m分别为-3、-2、-1,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15-菲利普·德尔汉姆2009年11月16日
Kn11、Kn12、Fi1和Fi2三角形和用三个序列连接上述三角形;请参阅交叉参考。有关这些三角形和的定义,请参见A180662号. -约翰内斯·梅耶尔2011年4月20日
4^n=(第n行项)点(第一个n+1个奇数整数项)。例如:4^4=256=(14,28,20,7,1)点(1,3,5,7,9)=(14+84+100+49+9)=256-加里·亚当森,2011年6月13日
由前n行定义的系数为n个方程组的线性方程组求解具有n=2n+1条边的正多边形的对角线长度;常数c^0,c^1,c^2。。。位于右侧,其中c=2+2*cos(2*Pi/N)。示例:取与9边(非边)相关的前4行,N=2*4+1;其中c=2+2*cos(2*Pi/9)=3.5320888……方程为(1,0,0,0)=1;(1,1,0,0)=c;(2,3,1,0)=c^2;(5,9,5,1)=立方。解为1、2.53208…、2.87938…和1.87938。。。;边=1的9边(非边)的四个不同对角线长度。(参见中的注释A089942号它使用类似的运算,但c=1+2*cos(2*Pi/9)。)-加里·亚当森2011年9月21日
在Andrew Lobb之后,也称为Lobb数,是加泰罗尼亚数的自然推广,由L(m,n)=(2m+1)*二项式(2n,m+n)/(m+n+1)给出,其中n>=m>=0。对于m=0,我们得到第n个加泰罗尼亚数。请参阅添加的参考-贾扬达·巴苏2013年4月30日
发件人沃尔夫迪特·朗2013年9月20日:(开始)
T(n,k)=A053121号(2*n,2*k)。T(n,k)出现在代数数rho(n)的(2*n)次幂的公式中:=2*cos(Pi/n)=R(n,2),根据单位圆(长度单位1)内切的规则n-gon中的奇数诱导对角线/边长比R(n、2*k+1)=S(2*k,rho(n))。S(n,x)是切比雪夫的S多项式(参见A049310美元):
ρ(N)^(2*N)=和{k=0..N}T(N,k)*R(N,2*k+1),N>=0,在N>=1中相同。有关证据,请参阅2013年9月21日的评论A053121号注意,如果R(N,j)的j>delta(N),代数数rho(N)的次数(参见A055034号),出现。
关于rho(n)的奇幂,请参见A039598号.(结束)
方程的多项式分子的无符号系数。Chakravarty和Kodama论文的2.1,定义了A067311号. -汤姆·科普兰2016年5月26日
三角形是加泰罗尼亚数字的Riordan平方A321620型. -彼得·卢什尼2023年2月14日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准局应用数学。1964年第55辑(以及各种重印本),第796页。
T.Myers和L.Shapiro,序列1、5、22、93、386的一些应用。。。Dyck小路和整齐的树木,众议员。,204 (2010), 93-104.
链接
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
Quang T.Bach和Jeffrey B.Remmel,为避免连续模式集的排列上的下降生成函数,arXiv:15100.04319[math.CO],2015年(见第25页)。
M.Barnabei、F.Bonetti和M.Silinbani,由中心二项式系数枚举的两个置换类,arXiv预印本arXiv:1301.1790[math.CO],2013和J.国际顺序。16 (2013) #13.3.8
保罗·巴里,整数序列上的加泰罗尼亚变换及相关变换《整数序列杂志》,第8卷(2005年),第05.4.5条。
Paul Barry和A.Hennessy,欧拉-赛德尔矩阵、汉克尔矩阵和矩序列,J.国际顺序。13(2010),第10.8.2条,示例15。
保罗·巴里,关于序列的Hurwitz变换《整数序列杂志》,第15卷(2012年),第12.8.7号。
保罗·巴里,连续分式展开定义的两个广义矩矩阵的比较,arXiv预印arXiv:1311.7161[math.CO],2013和J.国际顺序。17 (2014) # 14.5.1.
保罗·巴里,关于整数序列的中心变换,arXiv:2004.04577[math.CO],2020年。
保罗·巴里,关于连续对加泰罗尼亚数线性组合的Hankel变换的注记,arXiv:2011.10827[math.CO],2020年。
乔纳森·比格利(Jonathan E.Beagley)和保罗·德鲁布(Paul Drube),Tableau反演的组合数学,电子。J.Combina.,22(2015),#P2.44。
S.Chakravarty和Y.Kodama,Kadomtsev-Petviashvili II方程N孤子解的生成函数,arXiv预打印arXiv:0802.0524v2[nlin.SI],2008。
周文森、何田晓霞和施贵荣,关于广义Fuss-Catalan数的素性,J.国际期刊。,第21卷(2018年),第18.2.1号。
约翰·西格勒,关于Narayana多项式及相关问题的一些初步观察,arXiv:1611.05252[math.CO],2016年。见第11页。
保罗·德鲁布,反半标准杨表和广义选票数的生成函数,arXiv:1606.04869[math.CO],2016年。
保罗·德鲁贝,广义路径对与Fuss-Catalan三角,arXiv:2007.01892[math.CO],2020年。参见第8页的图4。
T.-X.He和L.W.Shapiro,Fuss-Catalan矩阵及其加权和和Riordan群的稳定子群、Lin.Alg。适用。532(2017)25-41,示例p 32。
Aoife轩尼诗,Riordan阵列的研究及其在连分式、正交多项式和格路中的应用2011年10月,沃特福德理工学院博士论文。
托马斯·科西,加泰罗尼亚括号问题的洛布推广,《大学数学杂志》40(2),2009年3月,99-107,DOI:10.1080/07468342.2009.11922344.
梁惠乐、杰弗里·雷梅尔和郑赛南,多项式的Stieltjes矩序列,arXiv:1710.05795[math.CO],2017年,见第11页。
安德鲁·洛布,推导第n个加泰罗尼亚数《数学公报》,第83卷,第496号(1999年3月),第109-110页。
多纳泰拉·梅里尼和伦佐·斯普鲁格诺利,通过Riordan数组计算几何级数,《离散数学》340.2(2017):160-174。参见第161页。
Pedro J.Miana、Hideyuki Ohtsuka和Natalia Romero,加泰罗尼亚三角数的幂和,arXiv:1602.04347[math.NT],2016年(见2.8)。
A.帕普利斯,一种新的拉普拉斯变换反演方法,夸脱。申请。数学14(1957),405-414。[选定页面的注释扫描]
阿萨纳西奥斯·帕普利斯,一种新的拉普拉斯变换反演方法,夸脱。申请。数学。,第14卷,第4期(1957年),405-414:124。[注意:有一个输入错误]
J.Riordan,圆上2n点对弦的交点分布,数学。公司。29 (129) (1975) 215-222
孙一东、马飞,与加泰罗尼亚三角有关的一些新二项式和,《组合数学电子杂志》21(1)(2014),#P1.33
孙一东、马飞,加泰罗尼亚三角形的四种变换,arXiv预印本arXiv:1305.2017[math.CO],2013。
孙一东;马路平一类与加权部分Motzkin路相关的Riordan阵列的子阵《欧洲法学杂志》。39,157-169(2014),表2.2。
维基百科,Lobb编号
W.-J.Woan、L.Shapiro和D.G.Rogers,加泰罗尼亚数、勒贝格积分和4^{n-2}阿默尔。数学。月刊,104(1997),926-931。
杨胜良、董燕妮、何田晓霞,有色Motzkin路上的一些矩阵恒等式,《离散数学》340.12(2017),3081-3091。
配方奶粉
T(n,k)=C(2*n-1,n-k)-C(2*n-1,n-k-2),n>=1,T(0,0)=1。
发件人Emeric Deutsch公司2006年5月6日:(开始)
T(n,k)=(2*k+1)*二项式(2*n,n-k)/(n+k+1)。
G.f.:G(t,z)=1/(1-(1+t)*z*C),其中C=(1-sqrt(1-4*z))/(2*z)是加泰罗尼亚函数。(结束)
以下公式由添加菲利普·德尔汉姆2003年至2009年:(开始)
按行读取三角形T(n,k);由提供A000012号三角洲A000007号,其中DELTA是Deléham在中定义的运算符A084938号.
T(n,k)=C(2*n,n-k)*(2*k+1)/(n+k+1)。总和(k>=0;T(n,k)*T(m,k)=A000108美元(n+m));A000108美元:加泰罗尼亚语的数字。
T(n,0)=A000108美元(n) ;如果k>n,T(n,k)=0;对于k>0,T(n,k)=和{j=1..n}T(n-j,k-1)*A000108美元(j) ●●●●。
T(n,k)=A009766号(n+k,n-k)=A033184号(n+k+1、2k+1)。
对于k列的G.f:Sum_{n>=0}T(n,k)*x^n=x^k*C(x)^(2*k+1),其中C(xA000108美元(n) *x^n是加泰罗尼亚数字的g.f,A000108美元.
如果n<0或n<k,T(0,0)=1,T(n,k)=0;T(n,0)=T(n-1,0)+T(n-1,1);对于k>=1,T(n,k)=T(n-1,k-1)+2*T(n-1,k)+T(n-l,k+1)。
a(n)+a(n+1)=1+A000108美元(m+1)如果n=m*(m+3)/2;a(n)+a(n+1)=A039598号(n) 否则。
T(n,k)=A050165型(n,n-k)。
和{j>=0}T(n-k,j)*A039598号(k,j)=A028364号(n,k)。
三角形T(n,k)=(-1)^(n+k)*二项式(n+k,2*k)=*A085478号(n,k)。
和{k=0..n}T(n,k)*x^k=A000108美元(n) ,A000984号(n) ,A007854号(n) ,A076035型(n) ,A076036号(n) 对于x=0,1,2,3,4。
和{k=0..n}(2*k+1)*T(n,k)=4^n。
T(n,k)*(-2)^(n-k)=A114193号(n,k)。
和{k>=h}T(n,k)=二项式(2n,n-h)。
总和_{k=0..n}T(n,k)*5^k=A127628号(n) ●●●●。
和{k=0..n}T(n,k)*7^k=A115970型(n) ●●●●。
T(n,k)=和{j=0..n-k}106566英镑(n+k,2*k+j)。
和{k=0..n}T(n,k)*6^k=A126694号(n) ●●●●。
和{k=0..n}T(n,k)*A000108美元(k)=A007852号(n+1)。
总和{k=0..层(n/2)}T(n-k,k)=A000958号(n+1)。
和{k=0..n}T(n,k)*(-1)^k=A000007号(n) ●●●●。
Sum_{k=0..n}T(n,k)*(-2)^k=(-1)^n*A064310号(n) ●●●●。
T(2*n,n)=A126596号(n) ●●●●。
和{k=0..n}T(n,k)*(-x)^k=A000007号(n) ,A126983号(n) ,A126984号(n) ,A126982号(n) ,A126986号(n) ,A126987号(n) ,A127017号(n) ,A127016号(n) ,A126985号(n) ,A127053号(n) x=1,2,3,4,5,6,7,8,9,10。
和{j>=0}T(n,j)*二项式(j,k)=A116395号(n,k)。
T(n,k)=和{j>=0}106566英镑(n,j)*二项式(j,k)。
T(n,k)=总和_{j>=0}A127543号(n,j)*A038207号(j,k)。
总和{k=0..层(n/2)}T(n-k,k)*A000108美元(k)=A101490号(n+1)。
T(n,k)=A053121号(2*n,2*k)。
求和{k=0..n}T(n,k)*sin((2*k+1)*x)=sin(x)*(2*cos(x))^(2*n)。
T(n,n-k)=和{j>=0}(-1)^(n-j)*A094385号(n,j)*二项式(j,k)。
和{j>=0}A110506型(n,j)*二项式(j,k)=和{j>=0}A110510型(n,j)*A038207号(j,k)=T(n,k)*2^(n-k)。
和{j>=0}A110518号(n,j)*A027465号(j,k)=Sum_{j>=0}A110519号(n,j)*A038207号(j,k)=T(n,k)*3^(n-k)。
和{k=0..n}T(n,k)*A001045号(k)=A049027号(n) ,对于n>=1。
如果求和{k>=0}a(k)*x^k=(1+x)/(x^2-m*x+1),则求和{k=0..n}T(n,k)*a(k)=(m+2)^n。
和{k=0..n}T(n,k)*40000澳元(k)=A001700号(n) ●●●●。
和{k=0..n}T(n,k)*A122553号(k)=A051924号(n+1)。
和{k=0..n}T(n,k)*A123932号(k)=A051944号(n) ●●●●。
和{k=0..n}T(n,k)*k^2=A000531号(n) ,对于n>=1。
和{k=0..n}T(n,k)*A000217号(k)=A002457号(n-1),对于n>=1。
和{j>=0}二项式(n,j)*T(j,k)=A124733号(n,k)。
和{k=0..n}T(n,k)*x^(n-k)=A000012号(n) ,A000984号(n) ,A089022号(n) ,A035610型(n) ,A130976号(n) ,A130977号(n) ,130978英镑(n) ,A130979号(n) ,A130980号(n) ,A131521号(n) 对于x=0,1,2,3,4,5,6,7,8,9。
和{k=0..n}T(n,k)*A005043号(k)=A127632号(n) ●●●●。
和{k=0..n}T(n,k)*132262英镑(k)=A089022号(n) ●●●●。
温度(n,k)+T(n,k+1)=A039598号(n,k)。
T(n,k)=A128899型(n,k)+A128899型(n,k+1)。
和{k=0..n}T(n,k)*A015518号(k)=A076025型(n) ,对于n>=1。同时求和{k=0..n}T(n,k)*A015521号(k)=A076026号(n) ,对于n>=1。
和{k=0..n}T(n,k)*(-1)^k*x^(n-k)=A033999号(n) ,A000007号(n) ,A064062号(n) ,A110520型(n) ,A132863号(n) ,A132864号(n) ,A132865号(n) ,A132866号(n) ,A132867号(n) ,A132869号(n) ,A132897号(n) 对于x=0、1、2、3、4、5、6、7、8、9、10。
和{k=0..n}T(n,k)*(-1)^(k+1)*A000045号(k)=A109262号(n) ,A000045号:=斐波那契数。
和{k=0..n}T(n,k)*A000035号(k)*A016116号(k)=A143464号(n) ●●●●。
和{k=0..n}T(n,k)*A016116号(k)=A101850号(n) ●●●●。
和{k=0..n}T(n,k)*A010684号(k)=A100320号(n) ●●●●。
和{k=0..n}T(n,k)*A000034号(k)=A029651号(n) ●●●●。
和{k=0..n}T(n,k)*A010686号(k)=A144706号(n) ●●●●。
和{k=0..n}T(n,k)*A006130型(k-1)=A143646号(n) ,使用A006130型(-1)=0.
T(n,2*k)+T(n,2*k+1)=A118919号(n,k)。
求和{k=0..j}T(n,k)=A050157号(n,j)。
和{k=0..2}T(n,k)=A026012号(n) ;和{k=0..3}T(n,k)=A026029号(n) ●●●●。
和{k=0..n}T(n,k)*A000045号(k+2)=A026671号(n) ●●●●。
和{k=0..n}T(n,k)*A000045号(k+1)=A026726号(n) ●●●●。
和{k=0..n}T(n,k)*A057078号(k)=A000012号(n) ●●●●。
和{k=0..n}T(n,k)*A108411号(k)=A155084号(n) ●●●●。
和{k=0..n}T(n,k)*A057077号(k) =2^n=A000079号(n) ●●●●。
和{k=0..n}T(n,k)*A057079号(k) =3^n=A000244号(n) ●●●●。
总和_{k=0..n}T(n,k)*(-1)^k*A011782号(k)=A000957号(n+1)。
(结束)
T(n,k)=和{j=0..k}二项式(k+j,2j)*(-1)^(k-j)*A000108美元(n+j)-保罗·巴里2011年2月17日
和{k=0..n}T(n,k)*A071679号(k+1)=A026674号(n+1)-菲利普·德尔汉姆2014年2月1日
求和{k=0..n}T(n,k)*(2*k+1)^2=(4*n+1)*二项式(2*n,n)-沃纳·舒尔特2015年7月22日
求和{k=0..n}T(n,k)*(2*k+1)^3=(6*n+1)*4^n-沃纳·舒尔特2015年7月22日
求和{k=0..n}(-1)^k*T(n,k)*(2*k+1)^(2*m)=0表示0<=m<n(另请参见A160562号). -沃纳·舒尔特2015年12月3日
T(n,k)=GegenbauerC(n-k,-n+1,-1)-GegenbauerC-(n-k-1,-n+1、-1)-彼得·卢什尼2016年5月13日
T(n,n-2)=A014107号(n) ●●●●-R.J.马塔尔2019年1月30日
T(n,n-3)=n*(2*n-1)*(2*n-5)/3-R.J.马塔尔2019年1月30日
T(n,n-4)=n*(n-1)*(2*n-1)x(2*n-7)/6-R.J.马塔尔2019年1月30日
T(n,n-5)=n*(n-1)*(2*n-1)x(2*n-3)*(2*n-9)/30-R.J.马塔尔2019年1月30日
例子
三角形T(n,k)开始于:
否0 1 2 3 4 5 6 7 8 9
0: 1
1: 1 1
2: 2 3 1
3: 5 9 5 1
4: 14 28 20 7 1
5: 42 90 75 35 9 1
6: 132 297 275 154 54 11 1
7: 429 1001 1001 637 273 77 13 1
8: 1430 3432 3640 2548 1260 440 104 15 1
9: 4862 11934 13260 9996 5508 2244 663 135 17 1
…重新格式化者沃尔夫迪特·朗2015年12月21日
发件人保罗·巴里2011年2月17日:(开始)
生产矩阵开始
1, 1,
1, 2, 1,
0, 1, 2, 1,
0, 0, 1, 2, 1,
0, 0, 0, 1, 2, 1,
0, 0, 0, 0, 1, 2, 1,
0,0,00,0,1,2,1(结束)
发件人沃尔夫迪特·朗2013年9月20日:(开始)
ρ(N)=2*cos(Pi/N)幂的示例:
n=2:rho(n)^4=2*R(n,1)+3*R(n,3)+1*R(n,5)=
2+3*S(2,rho(N))+1*S(4,rho。对于N=4(只有一条明显对角线的正方形),度数△(4)=2,因此R(4,3)和R(4,5)可以减少,即分别为R(4,1)=1和R(4],5)=-R(4,1)=-1。因此,ρ(4)^4=(2*cos(Pi/4))^4=2+3-1=4。(结束)
MAPLE公司
T: =(n,k)->(2*k+1)*二项式(2*n,n-k)/(n+k+1):对于从0到12的n,do seq(T(n,k),k=0..n)od;#以三角形形式生成序列#Emeric Deutsch公司2006年5月6日
T:=proc(n,k)选项记忆;如果k=n,则1 elif k>n,则0 elif k=0,则T(n-1,0)+T
seq(seq(T(n,k),k=0..n),n=0..9)od#彼得·卢什尼2023年2月14日
数学
表[Abs[Differences[Table[二项式[2n,n+i],{i,0,n+1}]],{n,0,7}]//展平(*杰弗里·克雷策2011年12月18日*)
连接[{1},扁平[Table[二项式[2n-1,n-k]-二项式[2],{n,10},{k,0,n}]](*哈维·P·戴尔2011年12月18日*)
压扁[表[二项式[2*n,m+n]*(2*m+1)/(m+n+1),{n,0,9},{m,0,n}]](*贾扬达·巴苏2013年4月30日*)
黄体脂酮素
(Sage)#L.Seidel的算法(1877)
#打印三角形的前n行
定义A039599号_三角形(n):
D=[0]*(n+2);D[1]=1
b=正确;h=1
对于范围(2*n-1)中的i:
如果b:
对于范围(h,0,-1)中的k:D[k]+=D[k-1]
h+=1
其他:
对于范围(1,h,1)中的k:D[k]+=D[k+1]
如果b:打印([D[z]代表(1..h-1)中的z)
b=非b
A039599号_三角形(10)#彼得·卢什尼2012年5月1日
(岩浆)/*作为三角形*/[[二项式(2*n,k+n)*(2*k+1)/(k+n+1):k in[0..n]]:n in[0..15]]//文森佐·利班迪2015年10月16日
(PARI)a(n,k)=(2*n+1)/(n+k+1)*二项式(2*k,n+k)
三角行(n)=对于(x=0,n-1,对于(y=0,x,print1(a(y,x),“,”));打印(“”)
三角形(10)\\费利克斯·弗罗利奇(Felix Fröhlich),2016年6月24日
交叉参考
行总和:A000984号.
三角总和(见注释):A000958号(Kn11),A001558号(Kn12)中,A088218号(图1、图2)。
关键字
非n,,容易的,美好的
作者
扩展
更正人菲利普·德尔汉姆,2009年11月26日,2009年12月14日
状态
经核准的
加泰罗尼亚语三角形T(n,k)(按行读取):每个项是上面和左边条目的总和,即T(n、k)=总和{j=0..k}T(n-1,j)。
+10
117
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日
参考文献
William Feller,《概率论及其应用导论》,第一卷,第2版,第3章,第1节。1,2.
Ki Hang Kim、Douglas G.Rogers和Fred W.Roush,相似关系和半序。《第十届东南组合数学、图论和计算会议论文集》(佛罗里达大西洋大学,佛罗里达州博卡拉顿,1979年),第577-594页,国会。数字。,XXIII-XXIV,实用数学。,温尼伯,曼彻斯特,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(1925),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.Bailey,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,可由两个受限堆栈排序的Catalan和Schröder排列,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。
Paul Barry和A.Hennessy,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.06377[math.CO],2017年。
E.H.M.布里茨克,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年。
Italo J.Dejter,限制生长弦在布尔晶格B_(2k+1)两个中间能级中的作用波多黎各大学,2018年。
伊塔洛·J·德杰特,通过有序根树的自然枚举重新解释Mütze定理,arXiv:1911.02100[math.CO],2019年。
Italo J.Dejter,一种用于中级图的数字系统,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,树、跳跃和真正的根,J.计算与应用数学。,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)型复反射群的Temperley-Lieb代数的Gröbner-Shirshov基,arXiv:1808.06523[math.RA],2018年。
Kyu-Hwan Lee和Sejin Oh,加泰罗尼亚三角数和二项式系数,arXiv:1601.06685[math.CO],2016年。
刘少华,置换上的算子F_i,132避免置换和反转,离散数学。,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(表一)。
Andrew Misseldine,循环群上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年。
行星数学,格子路径和选票数.
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[数学.CO],2021年。
本杰明·泰斯塔特,完成反转序列的枚举,避免一个或两个长度为3的模式,arXiv:2407.07701[math.CO],2024年。见第9、29页。
拉斐尔·巴斯克斯和M.克里斯蒂,圆盘上奇异反应扩散方程的边界控制,arXiv:1601.02010[math.OC],2016。
路易斯·威尔德斯塔,广义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日
交叉参考
囊性纤维变性。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,,美好的
状态
经核准的
三角形T(n,k),0<=k<=n,按行读取,由[0,1,1,1,1,…]DELTA[1,0,0,0,0,0A084938号.
+10
59
1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 5, 5, 3, 1, 0, 14, 14, 9, 4, 1, 0, 42, 42, 28, 14, 5, 1, 0, 132, 132, 90, 48, 20, 6, 1, 0, 429, 429, 297, 165, 75, 27, 7, 1, 0, 1430, 1430, 1001, 572, 275, 110, 35, 8, 1, 0, 4862, 4862, 3432, 2002, 1001, 429, 154, 44, 9, 1
抵消
0,8
评论
加泰罗尼亚卷积三角形;k列的g.f.:(x*c(x))^k和c(x)g.fA000108美元(加泰罗尼亚数字)。
Riordan数组(1,xc(x)),其中c(xA000108美元; Riordan阵列的逆矩阵(1,x*(1-x))(参见A109466号).
对角线和给出A132364号. -菲利普·德尔汉姆2007年11月11日
链接
阿洛伊斯·海因茨,行n=0..140,扁平
保罗·巴里,整数序列上的加泰罗尼亚变换及相关变换《整数序列杂志》,第8卷(2005年),第05.4.5条。
保罗·巴里,关于加泰罗尼亚半群Riordan阵列的注记,arXiv:1912.01124[math.CO],2019年。
保罗·巴里,切比雪夫矩和Riordan对合,arXiv:1912.11845[math.CO],2019年。
保罗·巴里,关于整数序列的中心变换,arXiv:2004.04577[math.CO],2020年。
F.R.Bernhart,加泰罗尼亚、莫茨金和里奥丹数字,离散。数学。,204 (1999), 73-112.
D.Callan,包含三字母模式的排列计数的递归双射方法,arXiv:math/0211380[math.CO],2002年。
E.德国,Dyck路径枚举,离散数学。,204, 1999, 167-202.
R.K.盖伊,猫步、沙阶和帕斯卡金字塔《整数序列》,第3卷(2000年),第00.1.6条。
A.Robertson、D.Saracino和D.Zeilberger,精细限制排列,arXiv:math/0203033[math.CO],2002年。
L.W.Shapiro、S.Getu、W.-J.Woan和L.C.Woodson,Riordan集团,离散应用数学。,34 (1991), 229-239.
配方奶粉
T(n,k)=二项式(2n-k-1,n-k)*k/n,对于n>0的0<=k<=n;T(0,0)=1;如果k>0,T(0,k)=0。
T(0,0)=1;如果n>0,T(n,0)=0;如果k>0,T(0,k)=0;对于k>0和n>0:T(n,k)=Sum{j>=0}T(n-1,k-1+j)。
和{j>=0}T(n+j,2j)=二项式(2n-1,n),n>0。
求和{j>=0}T(n+j,2j+1)=二项式(2n-2,n-1),n>0。
和{k>=0}(-1)^(n+k)*T(n,k)=A064310号(n) ●●●●。T(n,k)=(-1)^(n+k)*A099039号(n,k)。
和{k=0..n}T(n,k)*x^k=A000007号(n) ,A000108美元(n) ,A000984号(n) ,A007854号(n) ,A076035型(n) ,A076036号(n) ,A127628号(n) ,A126694号(n) ,A115970型(n) x=0,1,2,3,4,5,6,7,8。
和{k>=0}T(n,k)*x^(n-k)=C(x,n);C(x,n)是广义加泰罗尼亚数。
求和{j=0..n-k}T(n+k,2*k+j)=A039599号(n,k)。
和{j>=0}T(n,j)*二项式(j,k)=A039599号(n,k)。
和{k=0..n}T(n,k)*A000108美元(k)=A127632号(n) ●●●●。
和{k=0..n}T(n,k)*(x+1)^k*x^(n-k)=A000012号(n) ,A000984号(n) ,A089022号(n) ,A035610型(n) ,A130976号(n) ,A130977号(n) ,130978英镑(n) ,A130979号(n) ,A130980号(n) ,A131521号(n) x=0,1,2,3,4,5,6,7,8,9-菲利普·德尔汉姆2007年8月25日
和{k=0..n}T(n,k)*A000108美元(k-1)=A121988号(n) ,使用A000108美元(-1)=0. -菲利普·德尔汉姆2007年8月27日
和{k=0..n}T(n,k)*(-x)^k=A000007号(n) ,A126983号(n) ,A126984号(n) ,A126982号(n) ,A126986号(n) ,A126987号(n) ,A127017号(n) ,A127016号(n) ,A126985号(n) ,A127053号(n) 对于x=0,1,2,3,4,5,6,7,8,9-菲利普·德尔汉姆2007年10月27日
T(n,k)*2^(n-k)=A110510型(n,k);T(n,k)*3^(n-k)=A110518号(n,k)-菲利普·德尔汉姆2007年11月11日
和{k=0..n}T(n,k)*A000045号(k)=A109262号(n) ,A000045号:斐波那契数-菲利普·德尔汉姆2008年10月28日
和{k=0..n}T(n,k)*A000129号(k)=A143464号(n) ,A000129号:弹丸编号-菲利普·德尔汉姆2008年10月28日
和{k=0..n}T(n,k)*第100335页(k)=A002450型(n) ●●●●-菲利普·德尔汉姆2008年10月30日
和{k=0..n}T(n,k)*A100334号(k)=A001906号(n) ●●●●-菲利普·德尔汉姆2008年10月30日
和{k=0..n}T(n,k)*A099322号(k)=A015565型(n) ●●●●-菲利普·德尔汉姆2008年10月30日
和{k=0..n}T(n,k)*A106233号(k)=A003462号(n) ●●●●-菲利普·德尔汉姆2008年10月30日
和{k=0..n}T(n,k)*A151821号(k+1)=A100320号(n) ●●●●-菲利普·德尔汉姆2008年10月30日
和{k=0..n}T(n,k)*A082505号(k+1)=A144706号(n) ●●●●-菲利普·德尔汉姆2008年10月30日
和{k=0..n}T(n,k)*A000045号(2k+2)=A026671号(n) ●●●●-菲利普·德尔汉姆2009年2月11日
和{k=0..n}T(n,k)*A122367号(k)=A026726号(n) ●●●●-菲利普·德尔汉姆2009年2月11日
和{k=0..n}T(n,k)*A008619号(k)=A000958号(n+1)-菲利普·德尔汉姆2009年11月15日
和{k=0..n}T(n,k)*A027941号(k+1)=A026674号(n+1)-菲利普·德尔汉姆2014年2月1日
G.f.:和{n>=0,k>=0}T(n,k)*x^k*z^n=1/(1-x*z*c(z))其中c(zA000108美元. -迈克尔·索莫斯2022年10月1日
例子
三角形开始:
1;
0, 1;
0, 1, 1;
0, 2, 2, 1;
0, 5, 5, 3, 1;
0, 14, 14, 9, 4, 1;
0, 42, 42, 28, 14, 5, 1;
0, 132, 132, 90, 48, 20, 6, 1;
发件人保罗·巴里2009年9月28日:(开始)
生产阵列是
0, 1,
0, 1, 1,
0, 1, 1, 1,
0, 1, 1, 1, 1,
0, 1, 1, 1, 1, 1,
0, 1, 1, 1, 1, 1, 1,
0, 1, 1, 1, 1, 1, 1, 1,
0, 1, 1, 1, 1, 1, 1, 1, 1,
0,1,1,1,1,1,1,1(结束)
MAPLE公司
106566英镑:=进程(n,k)
如果n=0,那么
1;
elif k<0或k>n那么
0;
其他的
二项式(2*n-k-1,n-k)*k/n;
结束条件:;
结束进程:#R.J.马塔尔2015年3月1日
数学
T[n_,k_]:=二项式[2n-k-1,n-k]*k/n;T[0,0]=1;表[T[n,k],{n,0,10},{k,0,n}]//展平(*Jean-François Alcover公司2017年2月18日*)
(*RiordanArray函数定义于A256893型. *)
RiordanArray[1&,#(1-4#)/(2#)&,11]//平铺(*Jean-François Alcover公司2019年7月16日*)
黄体脂酮素
(岩浆)
106566英镑:=func<n,k|n eq 0选择1 else(k/n)*二项式(2*n-k-1,n-k)>;
[106566英镑(n,k):k在[0.n]中,n在[0.12]]中//G.C.格鲁贝尔2021年9月6日
(鼠尾草)
定义106566英镑(n,k):如果(n==0)else(k/n)*二项式(2*n-k-1,n-k),则返回1
压扁([[106566英镑(n,k)对于k in(0..n)]对于n in(0..12)])#G.C.格鲁贝尔2021年9月6日
(PARI){T(n,k)=如果(k<=0||k>n,n==0&k==0,二项式(2*n-k,n)*k/(2*n-k))}/*迈克尔·索莫斯2022年10月1日*/
关键字
非n,
作者
菲利普·德尔汉姆2005年5月30日
扩展
公式修正人菲利普·德尔汉姆2008年10月31日
更正人菲利普·德尔汉姆2009年9月17日
更正人阿洛伊斯·海因茨,2012年8月2日
状态
经核准的
加泰罗尼亚数的卷积和-1的幂。
+10
13
1, 0, 2, 3, 11, 31, 101, 328, 1102, 3760, 13036, 45750, 162262, 580638, 2093802, 7601043, 27756627, 101888163, 375750537, 1391512653, 5172607767, 19293659253, 72188904387, 270870709263, 1019033438061, 3842912963391, 14524440108761
抵消
0,3
评论
加泰罗尼亚数字交替和的绝对值-亚历山大·阿达姆楚克2006年7月3日
两个连续项的和是a(n-1)+a(n)=1,2,5,14,42=A000108美元(n) (加泰罗尼亚数字)。素数p除以a((p-3)/2)得到p=11,19,29,31,41,59,61,71=A045468号(素数与{1,4}模5同余)。素数p除以a(2*p+1)得到p=5,11,19,29,31,41,59,61,71=A038872号(素数与{0,1,4}模5同余)。还有奇数素数,其中5是平方模p-亚历山大·阿达姆楚克2006年7月3日
汉克尔变换是F(2*n+1),其中F=A000045号. -保罗·巴里2008年7月22日
等于的INVERTi变换A000958号. -加里·亚当森2009年4月10日
的二项式逆变换A002212号. -菲利普·德尔汉姆2009年9月17日
单子数和可加分解数(2143,2413,3142)-避免无+键排列(上升1),偏移量为1。等价地,(2143,2413,3142)的数量-避免以1开头或以n结尾的排列(顶部条目)。例如,n=3时为132和213;n=4时为132414323214-亚历山大·伯斯坦2015年5月22日
配方奶粉
G.f.:c(x)/(1+x),其中c(x)是加泰罗尼亚数字的G.fA000108美元.
a(n)=和{k=0..n}(-1)^(n-k)*C(k),其中C(k=A000108美元(k) ●●●●。
a(n)=((-1)^(n+1)-二项式(2*(n+1,n+1))*Sum_{k=0..n+1}(-5)^k*二项式。
a(n)=C(2*n,n)/(n+1)-a(n-1)=A000108美元(n) a(n-1),a(0)=1-拉博斯·埃利默,2003年4月26日
猜想:(n+1)*a(n)+3*(-n+1)*a(n-1)+2*(-2*n+1)*a(n-2)=0-R.J.马塔尔2012年11月30日
由于g.f.满足(x-3*x^2-4*x^3)*g'(x)+(1-6*x^2)*g(x)=1,因此猜想成立-罗伯特·伊斯雷尔2015年5月22日
a(n)=(-1)^n/A001622号+A000108美元(n+1)*hypergeom([1,n+3/2],[n+3],-4)-弗拉基米尔·雷谢特尼科夫2016年10月2日
a(n)~2^(2*n+2)/(5*sqrt(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2016年10月3日
a(n)=(A000108美元(n) *(2+(n+1)*超深层([1,-n],[1/2],5/4))-(-1)^n)/2-弗拉基米尔·雷谢特尼科夫2016年10月3日
MAPLE公司
记录:=(n+1)*a(n)+3*(-n+1)*a(n-1)+2*(-2*n+1)*a(n-2)=0:
A: =gfun:-rectproc({rec,A(0)=1,A(1)=0},A(n),记住):
seq(A(n),n=0..50)#罗伯特·伊斯雷尔2015年5月22日
数学
表[总和[(-1)^(k+n)*CatalanNumber[k],{k,0,n}],{n,0,60}](*亚历山大·阿达姆楚克2006年7月3日*)
圆形@桌子[(-1)^n/GoldenRatio+CatalanNumber[n+1]超几何2F1[1,n+3/2,n+3,-4],{n,0,20}](*这里Round相当于FullSimplify,但速度快得多-弗拉基米尔·雷谢特尼科夫2016年10月2日*)
表[(加泰罗尼亚数[n](2+(n+1)超几何2F1[1,-n,1/2,5/4])-(-1)^n)/2,{n,0,20}](*弗拉基米尔·雷谢特尼科夫2016年10月3日*)
黄体脂酮素
(鼠尾草)
定义A032357号():
f、 c,n=1,1,1
为True时:
产量f
n+=1
c=c*(4*n-6)//n
f=c-f
一个=A032357号()
打印([范围(27)中_的下一个(a)])#彼得·卢什尼2016年11月30日
关键字
容易的,非n
扩展
更多术语来自克里斯蒂安·鲍尔1998年4月15日
更多术语来自亚历山大·阿达姆楚克2006年7月3日
状态
经核准的
在半长n的所有无山Dyck路径中返回到x轴的次数(如果Dyck道路在级别1没有峰值,则称其为无山路径)。
+10
5
0, 1, 2, 7, 22, 73, 246, 844, 2936, 10334, 36736, 131709, 475714, 1729345, 6322534, 23232616, 85757008, 317839438, 1182341740, 4412949358, 16521076012, 62024023306, 233451103612, 880764587512, 3330234867792, 12617475113968
抵消
1,3
评论
的行总和A114494号.
自卷积A000958号. -塞尔吉奥·法尔孔2008年10月28日
移除初始零并将两个偏移都设置为零,这是的加泰罗尼亚变换A006918号. -R.J.马塔尔2009年6月29日
链接
塞尔吉奥·法尔孔,K-Fibonacci序列的Catalan变换、Commun。韩国数学。Soc.28(2013),第4期,第827-832页;看见.
配方奶粉
a(n)=和{k=1..floor(n/2)}k^2*二项式(2*n-2*k,n-2*k)/(n-k)。
总面积:(1-平方(1-4*x))^2/(1+平方(1-4*x)+2*x)^2。
a(n)~5*4^(n+1)/(27*sqrt(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2014年3月20日
递归2*(n+2)*a(n)+(-7*n-1)*a-R.J.马塔尔2022年7月26日
例子
a(4)=7,因为在六条半长为4的无山Dyck路径中,即
UUD(D)UUD(D)、UUDUDUD(D)、UUDUUDD(D)、UUUDDUD(D)、UUUDDUD(D)、UUUDUDD(D)和UUUUDDD(D),我们总共有7个返回到x轴(显示在括号之间)。
MAPLE公司
a: =n->总和(k^2*二项式(2*n-2*k,n-2*k)/(n-k),k=1..楼层(n/2)):seq(a(n),n=1.30);
#第二个Maple项目:
a: =proc(n)选项记忆`如果`(n<3,n*(n-1)/2,
((105*n^3-286*n^2+123*n+10)*a(n-1)
+2*(n-1)*(2*n-1)x(15*n+2)*a(n-2))/
(2*(n-2)*(n+2)*(15*n-13))
结束时间:
seq(a(n),n=1..30)#阿洛伊斯·海因茨2014年2月8日
数学
其余[系数列表[系列[(1-Sqrt[1-4*x])^2/(1+Sqrt[1-4*x]+2*x)^2,{x,0,20}],x]](*瓦茨拉夫·科特索维奇2014年3月20日*)
黄体脂酮素
(PARI)对于(n=1,25,print1(总和(k=1,floor(n/2),k^2*二项式(2*n-2*k,n-2*k)/(n-k)),“,”)\\G.C.格鲁贝尔2017年1月31日
交叉参考
囊性纤维变性。A114494号.
关键字
非n
作者
Emeric Deutsch公司2005年12月1日
状态
经核准的
从级别1开始没有DUDU的半长n的Dyck路径数。
+10
5
1, 1, 2, 4, 11, 32, 99, 318, 1051, 3550, 12200, 42520, 149930, 533890, 1917181, 6934722, 25243539, 92405718, 339940116, 1256122632, 4660081434, 17350844808, 64814186646, 242838410652, 912333763806, 3436240272972, 12972454874704, 49078874293528, 186051766180496
抵消
0,3
评论
第0列,共列A135333号. -Emeric Deutsch公司2007年12月13日
显然,对于n>0,a(n)是长度为n-1的Motzkin路径的数目,有两种颜色的平坦步长(F和F),并且在0级避免FF。例如,对于n=3,a(3)=4路径是UD、ff、ff和ff-大卫·斯卡布勒2013年6月27日
避免连续图案[12][34][56]的n^2形状标准Young表的数量,按列读取-潘然2015年9月27日
发件人Petros Hadjicostas公司2020年7月27日:(开始)
由于已知以二项式系数表示的a(n)的显式公式(参见Emeric Deutsch公司的公式),Wilf-Zeilberger方法提供了一个简单的证明R.J.马塔尔的重复。
假设我们只知道下面公式部分中给出的g.f.A(z)。写出的LHS(n)R.J.马塔尔的递归形式为2*(n+1)*a(n)+(-5*(n-1)-4)*a。经过一些简单的代数,我们得到了Sum_{n>=3}LHS(n)*z^n=z*A'(z)*(2-5*z-11*z^2-4*z^3)+A(z)x(2-4*z+6*z^2+2*z^ 3)-(2+9*z^2)。
我们对A(z)的分母进行有理化,得到A(zA000108美元现在将上述表达式中的公式替换为A(z),并使用CAS(例如SageMath)进行简化。
我们得到Sum_{n>=3}LHS(n)*z^n=z^3。这意味着R.J.马塔尔的递归对于n>=4是正确的,但对于n=3则为1。(结束)
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表
郭牛汉,标准拼图的枚举, 2011. [缓存副本]
郭牛汉,标准拼图的枚举,arXiv:2006.14070[math.CO],2020年。
A.Sapounakis、I.Tasoulas和P.Tsikouras,计算Dyck路径中的字符串,离散数学。,307 (2007), 2909-2924.
配方奶粉
G.f.:(2*z*C-z+C)/(1+z*C),其中C=(1-sqrt(1-4*z))/(2*z)是加泰罗尼亚数字的G.f(A000108美元). -Emeric Deutsch公司2007年12月13日
a(n)=二项式(2*n-2,n-1)/n+(和{j=0..n-2}(-1)^j*(j+3)*二项式-Emeric Deutsch公司2007年12月13日
a(n)=A000958号(n-1)+A000958号(n) ●●●●-菲利普·德尔汉姆2009年12月2日
a(n)~25*4^(n-1)/(9*sqrt(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2014年3月20日
猜想:2*(n+1)*a(n)+(-5*n+1)*a(n-1)+(-11*n+28)*a-R.J.马塔尔2015年10月20日
例子
a(4)=11,因为在14个(=A000108美元(4) )半长为4的Dyck路径不符合以下条件:UDUDUUDD、UUDDUUD和UDUDUDUD。
MAPLE公司
G: =(2*z*C-z+C)/(1+z*C):C:=((1-4*z))*1/2)/z:Gser:=系列(G,z=0,30):seq(系数(Gser,z,n),n=0..25)#Emeric Deutsch公司2007年12月13日
a: =proc(n)options操作符,箭头:二项式(2*n-2,n-1)/n+(总和((-1)^j*(j+3)*二项式(2xn-j-2,n),j=0..n-2))/(n+1)结束proc:1,seq(a(n),n=1..25)#Emeric Deutsch公司2007年12月13日
#第三个Maple项目:
a: =proc(n)选项记忆`如果`(n<4,[1$2,2,4][n+1],
((5*n-1)*a(n-1)+(11*n-28)*a
结束时间:
seq(a(n),n=0..30)#阿洛伊斯·海因茨2015年9月28日
A135339列表:=proc(m)局部A,P,n;答:=[1,1,2];P:=[1,2];
对于从1到m-2的n,做P:=ListTools:-部分和([op(P),P[-2]]);
A:=[op(A),P[-1]]od;A结束:A135339列表(28)#彼得·卢什尼2022年3月26日
数学
系数列表[系列[(2*x*(1-Sqrt[1-4*x])/(2*x)-x+(*瓦茨拉夫·科特索维奇2014年3月20日*)
交叉参考
囊性纤维变性。A000108美元,A000958号,A135333号.
关键字
非n,改变
作者
N.J.A.斯隆2007年12月7日
扩展
编辑和扩展人Emeric Deutsch公司2007年12月13日
状态
经核准的
三角形T(n,k)给出了长度为2n且第一个峰值高度等于k的无山Dyck路径数。
+10
4
1, 1, 1, 3, 2, 1, 8, 6, 3, 1, 24, 18, 10, 4, 1, 75, 57, 33, 15, 5, 1, 243, 186, 111, 54, 21, 6, 1, 808, 622, 379, 193, 82, 28, 7, 1, 2742, 2120, 1312, 690, 311, 118, 36, 8, 1, 9458, 7338, 4596, 2476, 1164, 474, 163, 45, 9, 1, 33062, 25724, 16266, 8928, 4332, 1856, 692, 218, 55, 10, 1
抵消
2, 4
评论
Riordan三角形。
中三角形的子三角形A167772号. -菲利普·德尔汉姆2009年11月14日
Riordan数组(f(x),x*g(x)),其中f(xA000958号g(x)是的g.fA000108美元. -菲利普·德尔汉姆2010年1月23日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),行n=三角形的2..125,扁平
Emeric Deutsch和L.Shapiro,精细数字综述,离散数学。,241 (2001), 241-265.
配方奶粉
T(n,2)=A000958号(n-1)。
和{k=2..n}T(n,k)=A000957号(n+1)。
发件人Emeric Deutsch公司2004年2月23日:(开始)
T(n,k)=和{j=0..floor((n-k)/2)}(k-1+2*j)*二项式(2*n-k-1-2*j,n-1)/(2*n-k-1-2*j)。
G.f.:t^2*z^2*C/((1-z^2*C^2)*(1-t*z*C)),其中C=(1-sqrt(1-4*z))/(2*z)是加泰罗尼亚函数。(结束)
T(n,k)=1967年(n-1,k-1),k=2…n-莱因哈德·祖姆凯勒2014年5月15日
发件人G.C.格鲁贝尔2022年5月26日:(开始)
T(n,n-1)=A000027号(n-2)。
T(n,n-2)=A000217号(n-2)。
T(n,n-3)=A166830号(n-3)。(结束)
例子
T(3,2)=1反映了长度为6的唯一Dyck路径(UUDUDD),没有丘陵,第一个峰的高度等于2。
三角形开始:
1;
1, 1;
3, 2, 1;
8, 6, 3, 1;
24, 18, 10, 4, 1;
75, 57, 33, 15, 5, 1;
243, 186, 111, 54, 21, 6, 1;
808, 622, 379, 193, 82, 28, 7, 1;
2742, 2120, 1312, 690, 311, 118, 36, 8, 1;
MAPLE公司
a:=proc(n,k)如果n=0且k=0,则1 elif k<2或k>n,则0 else和((k-1+2*j)*二项式(2*n-k-1-2*j,n-1)/(2*n-k-1-2*j),j=0..floor((n-k)/2))fi-end:seq(seq(a(n,k),k=2..n),n=1.14);
数学
nmax=12;t[n,k_]:=和[(k-1+2j)*二项式[2n-k-1-2j,n-1]/(2n-k-1-2]),{j,0,(n-k)/2}];扁平[表[t[n,k],{n,2,nmax},{k,2,n}]](*Jean-François Alcover公司2011年11月8日,Maple之后*)
黄体脂酮素
(哈斯克尔)
a065602 n k=总和
[(k-1+2*j)*a007318'(2*n-k-1-2*j)(n-1)`div`(2*n-k-1-2*j)|
j<-[0..div(n-k)2]
a065602_row n=地图(a065602 n)[2..n]
a065602_tabl=映射a065602行[2]
--莱因哈德·祖姆凯勒2014年5月15日
(SageMath)
定义T(n,k):(0..(n-k)//2)中j的返回和((k+2*j-1)*二项式(2*n-2*j-k-1,n-1)/(2*n-2*j-k-1)
压扁([[T(n,k)代表k in(2..n)]代表n in(2..12)])#G.C.格鲁贝尔2022年5月26日
交叉参考
行总和给出A000957号(精细序列)。
第一列是A000958号.
囊性纤维变性。A000108美元,A007318号,A167772号.
关键字
非n,,容易的,美好的
作者
N.J.A.斯隆2001年12月2日
扩展
更多术语来自Emeric Deutsch公司2004年2月23日
状态
经核准的
Riordan数组(c(x)/(1+x*c(xA000108美元.
+10
4
1, 0, 1, 1, 1, 1, 2, 3, 2, 1, 6, 8, 6, 3, 1, 18, 24, 18, 10, 4, 1, 57, 75, 57, 33, 15, 5, 1, 186, 243, 186, 111, 54, 21, 6, 1, 622, 808, 622, 379, 193, 82, 28, 7, 1, 2120, 2742, 2120, 1312, 690, 311, 118, 36, 8, 1, 7338, 9458, 7338, 4596, 2476, 1164, 474, 163, 45, 9, 1
抵消
0,7
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),三角形n=0..125行,展平
配方奶粉
和{k=0..n}T(n,k)=A000958号(n+1)。
发件人菲利普·德尔汉姆,2009年11月12日:(开始)
和{k=0..n}T(n,k)*2^k=A014300型(n) ●●●●。
总和_{k=0..n}T(n,k)*2^(n-k)=A064306号(n) ●●●●。(结束)
对于n>0:T(n,0)=A065602型(n+1,3),T(n,k)=A065602型(n+1,k+1),k=1…n-莱因哈德·祖姆凯勒2014年5月15日
例子
三角形开始:
1;
0, 1;
1, 1, 1;
2, 3, 2, 1;
6, 8, 6, 3, 1;
18, 24, 18, 10, 4, 1;
57, 75, 57, 33, 15, 5, 1;
186, 243, 186, 111, 54, 21, 6, 1;
622, 808, 622, 379, 193, 82, 28, 7, 1;
2120, 2742, 2120, 1312, 690, 311, 118, 36, 8, 1;
生产矩阵开始:
0, 1;
1, 1, 1;
1, 1, 1, 1;
1, 1, 1, 1, 1;
1, 1, 1, 1, 1, 1;
1, 1, 1, 1, 1, 1, 1;
1, 1, 1, 1, 1, 1, 1, 1;
1, 1, 1, 1, 1, 1, 1, 1, 1;
1, 1, 1, 1, 1, 1, 1, 1, 1, 1;
... -菲利普·德尔汉姆2013年3月3日
数学
A065602型【n,k】:=A065602型[n,k]=和[(k-1+2*j)*二项式[2*(n-j)-k-1,n-1]/(2*(n-j-k-1),{j,0,(n-k)/2}];
T[n_,k_]:=如果[k==0,A065602型[n+1,3]+布尔[n==0],A065602型【n+1,k+1】;
表[T[n,k],{n,0,12},{k,0,n}]//展平(*G.C.格鲁贝尔2022年5月26日*)
黄体脂酮素
(哈斯克尔)
导入数据。列表(genericIndex)
a167772 n k=通用索引(a167772_行n)k
a167772_row n=通用索引a167772表n
a167772_tab=[1]:[0,1]:
地图(\xs@(_:x:_)->x:xs)(尾部a065602tabl)
--莱因哈德·祖姆凯勒2014年5月15日
(SageMath)
定义A065602型(n,k):(0..(n-k)//2)中j的返回和((k+2*j-1)*二项式(2*n-2*j-k-1,n-1)/(2*n-2*j-k-1)
定义1967年(n,k):
如果(k==0):返回A065602型(n+1,3)+布尔(n==0)
else:返回A065602型(n+1,k+1)
压扁([[1967年(n,k)对于k in(0..n)]对于n in(0..12)])#G.C.格鲁贝尔2022年5月26日
交叉参考
关键字
非n,
作者
菲利普·德尔汉姆,2009年11月11日,2009年11月12日更正
状态
经核准的
Fuss-Catalan三角形的1阶,按行读取。与二叉树相关。
+10
1, 0, 1, 0, 1, 2, 0, 1, 3, 5, 0, 1, 4, 9, 14, 0, 1, 5, 14, 28, 42, 0, 1, 6, 20, 48, 90, 132, 0, 1, 7, 27, 75, 165, 297, 429, 0, 1, 8, 35, 110, 275, 572, 1001, 1430, 0, 1, 9, 44, 154, 429, 1001, 2002, 3432, 4862, 0, 1, 10, 54, 208, 637, 1638, 3640, 7072, 11934, 16796
抵消
0,6
评论
m阶的Fuss-Catalan三角是一个基于(0,0)的正则表,递归定义如下:设置行(0)=[1]和行(1)=[0,1]。现在假设已经构造了行(n-1)并复制了行(n-1)的最后一个元素。接下来将累计和m次应用于该列表,以获得行(n)。这里m=1。(有关参考实现,请参阅Python程序。)
该定义还包括经典的Fuss-Catalan数,因为T(n,n)=A000108美元(n) ,或第2行A355262型.对于m=2,请参见A355172型对于m=3A355174型更一般地,对于n>=1的所有Fuss-Catalan序列(A355262型(n,k),k>=0)是n-1阶Fuss-Catalan三角形的主对角线。
配方奶粉
Fuss-Catalan三角形的一般公式是,对于m>=0和0<=k<=n:
FCT(n,k,m)=(m*(n-k)+m+1)*(m*n+k-1)/((m*n+1)*(k-1)!)对于k>0且FCT(n,0,m)=0^n,这里考虑的情况是T(n、k)=FCT(n,k,1)。
T(n,k)=(n-k+2)*(n+k-1)/((n+1)*(k-1)!)对于k>0;T(n,0)=0^n。
m阶FC-三角形第n行的g.f.为0^n+(x-(m+1)*x^2)/(1-x)^(m*n+2),因此:
T(n,k)=[x^k](0^n+(x-2*x^2)/(1-x)^(n+2))。
例子
表T(n,k)开始:
[0] [1]
[1] [0, 1]
[2] [0, 1, 2]
[3] [0, 1, 3, 5]
[4] [0, 1, 4, 9, 14]
[5] [0, 1, 5, 14, 28, 42]
[6] [0, 1, 6, 20, 48, 90, 132]
[7] [0, 1, 7, 27, 75, 165, 297, 429]
[8] [0, 1, 8, 35, 110, 275, 572, 1001, 1430]
[9] [0, 1, 9, 44, 154, 429, 1001, 2002, 3432, 4862]
.
视为从主对角线开始读取对角线的数组:
[0] 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, ...A000108美元
[1] 0, 1, 3, 9, 28, 90, 297, 1001, 3432, 11934, 41990, ...A000245型
[2] 0, 1, 4, 14, 48, 165, 572, 2002, 7072, 25194, 90440, ...A099376号
[3] 0, 1, 5, 20, 75, 275, 1001, 3640, 13260, 48450, 177650, ...15144年
[4] 0, 1, 6, 27, 110, 429, 1638, 6188, 23256, 87210, 326876, ...A115145号
[5] 0, 1, 7, 35, 154, 637, 2548, 9996, 38760, 149226, 572033, ...A000588号
[6] 0, 1, 8, 44, 208, 910, 3808, 15504, 62016, 245157, 961400, ...A115147号
[7] 0, 1, 9, 54, 273, 1260, 5508, 23256, 95931, 389367, 1562275, ...151148英镑
黄体脂酮素
(Python)
从functools导入缓存
从itertools导入累加
@高速缓存
def Trow(n:int)->列表[int]:
如果n==0:返回[1]
如果n==1:返回[0,1]
行=Trow(n-1)+[Trow(n-1)[n-1]]
返回列表(累加(行))
对于范围(11)中的n:打印(Trow(n))
交叉参考
A000108美元(主对角线),A000245型(次对角线),A002057号(对角线2),A000344号(对角线3),A000027号(第2列),A000096号(第3列),A071724号(行总和),A000958号(交替行和),A262394型(数组的主对角线)。
变体:A009766号(主要变体),A030237号,A130020型.
囊性纤维变性。A123110型(0阶三角形),A355172型(2级三角形),A355174型(三阶三角形),A355262型(Fuss-Catalan阵列)。
关键字
非n,
作者
彼得·卢什尼2022年6月25日
状态
经核准的

搜索在0.027秒内完成

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

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

上次修改时间:2024年9月21日17:58 EDT。包含376087个序列。(在oeis4上运行。)