OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A034807号 Lucas(或Cardan)多项式系数的三角T(n,k)。 53
2, 1, 1, 2, 1, 3, 1, 4, 2, 1, 5, 5, 1, 6, 9, 2, 1, 7, 14, 7, 1, 8, 20, 16, 2, 1, 9, 27, 30, 9, 1, 10, 35, 50, 25, 2, 1, 11, 44, 77, 55, 11, 1, 12, 54, 112, 105, 36, 2, 1, 13, 65, 156, 182, 91, 13, 1, 14, 77, 210, 294, 196, 49, 2, 1, 15, 90, 275, 450, 378, 140, 15, 1, 16, 104 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
这些多项式出现在以下设置中。假设G和H是满足G+H=G*H=1/x的幂级数,则G^n+H^n=(1/x^n)*L_n(-x)。
除符号外,当2*cos(nt)按x=2*cos。例如,2*cos(2t)=x^2-2,2*cos(3t)=x ^3-3x,2*cos(4t)=x ^4-4x^2+2-安东尼·罗宾2004年6月2日
以Z_k表示的Z_{nk}膨胀系数的三角形。
第n行有1+层(n/2)项-Emeric Deutsch公司2004年12月25日
T(n,k)=循环C_n(n>1)的k-匹配数。例如:T(6,2)=9,因为六边形与边a、b、c、d、e、f的2-匹配是ac、ad、ae、bd、be、bf、ce、cf和df-Emeric Deutsch公司2004年12月25日
第一个注释的例子是:G=c(x),H=1/(x*c(x)),其中c(x)是o.G.f.加泰罗尼亚数字A000108号:(x*c(x))^n+(1/c(x。
这个三角形还提供了卢卡斯数乘法公式中系数的绝对值A000032号
发件人L.埃德森·杰弗里2011年3月19日:(开始)
该序列与菱形置换tilings有关。签名版本(请参见A132460号),形成一个三角形,其中交错的零将每行扩展到n个项,开始为
{2}
{1, 0}
{1, 0, -2}
{1, 0, -3, 0}
{1, 0, -4, 0, 2}
{1, 0, -5, 0, 5, 0}
....
对于n X n个三对角单位极限矩阵G_(n,1)(n>=2)(参见下面的L.E.Jeffery链接),定义如下
G_(n,1)=
(0 1 0 ... 0)
(1 0 1 0 ... 0)
(0 1 0 1 0 ... 0)
...
(0…0 1 0 1)
(0 ... 0 2 0),
有符号表的第n行(即{T(n,k)},k=0..n)给出了其特征函数的系数:c_n(x)=Sum_{k=0..n}T(n、k)*x^(n-k)=0。例如,设n=3。然后
G_(3,1)=
(0 1 0)
(1 0 1)
(0 2 0),
表的第3行是{1,0,-3,0}。因此c3(x)=x^3-3*x=0。G_(n,1)有n个不同的特征值(c_n(x)=0的解),由w_j=2*cos((2*j-1)*Pi/(2*n)),j=1..n给出
对于n>0,T(n,k)是既不包含连续整数也不包含1和n的{1,2,…,n}的k-子集的数目。等价地,T(m,k)就是一个圆上n个点集没有邻居的k-子集的数目-何塞·H·尼托·S。2012年1月17日
省略第一列后,这将给出A157000个-菲利普·德莱厄姆2013年3月17日
k个黑色和n-k个白色珠子的项链数量,没有相邻的黑色珠子(卡普兰斯基1943)。Dickson多项式D(n,x,-a)的系数-彼得·巴拉2014年3月9日
发件人汤姆·科普兰,2015年11月7日:(开始)
这个三角形数组由交错的行组成,这些行是反向的、无符号的A127677号(参见。A156308号,A217476号,A263916型)和反转A111125号(参见。A127672号).
另请参见113279英镑对称多项式和费伯多项式的另一种联系。
连续行的差异会使前一行发生移位。
有关Coxeter根群Cartan矩阵的特征多项式、Chebyshev多项式、分圆多项式和本条目多项式之间的关系,请参见Damianou(第12、20和21页)和Damianoo和Evripidou(第7页)。(结束)
对角线与超球面上拉普拉斯算子特征值的多重性相关A029635号-汤姆·科普兰2016年1月10日
对于n>=3,也给出了n圈图C_n的独立多项式和匹配多项式A284966型-埃里克·韦斯特因2017年4月6日
显然,随着行被充气,然后对角线上的2s被去掉,这个矩阵就变成了无符号矩阵的反面或镜像A117179号。另请参阅114525英镑-汤姆·科普兰2017年5月30日
Briggs(1633)的表,右侧有一个额外的列2s,可以用来生成该表。见牛顿参考第69页-汤姆·科普兰2017年6月3日
发件人利亚姆·索卢斯,2018年8月23日:(开始)
对于n>3和k>0,T(n,k)等于具有骨架的马尔可夫等价类的个数,该骨架在n个节点上的循环正好具有k个不道德性。参见下文A.Radhakrishnan等人的文章中的定理2.1。
对于n>2奇数且r=floor(n/2)-1,第n行是r-稳定(n,2)-超单形的Ehrhart h*-多项式的系数向量。参见B.Braun和L.Solus在下文中的定理4.14。
(结束)
猜想:如果a(n)=H(a,b,c,d,n)是一个二阶线性递归,常系数定义为a(0)=a,a(1)=b,a(n●●●●-加里·德特利夫斯2023年2月6日
有关上述推测的证明,请参阅Detlefs和Lang链接。还证明了该表的几个性质-Wolfdieter Lang公司2023年4月25日
参考文献
A.Brousseau,Fibonacci和相关数论表。斐波纳契协会,加利福尼亚州圣何塞,1972年,第148页。
C.D.Godsil,《代数组合数学》,查普曼和霍尔出版社,纽约,1993年。
Thomas Koshy,Fibonacci和Lucas数及其应用。纽约等:John Wiley&Sons,2001年。(第13章“类Pascal三角形”专门讨论了当前的三角形。)
皇家学会牛顿三百周年纪念活动,剑桥大学出版社,1947年。
链接
穆萨·贝努姆哈尼,与Lucas数和Fibonacci数相关的二项式系数序列,J.整数序列。,2003年第6卷。
B.Braun和L.Solus,r-稳定超单《组合理论杂志》,A辑157(2018):349-388。
汤姆·科普兰,椭圆Lie Triad补遗
P.Damianou,关于Cartan矩阵和Chebyshev多项式的特征多项式,arXiv预印本arXiv:1110.6620[math.RT],2014。
P.Damianou和C.Evripidou,仿射李代数的特征多项式和Coxeter多项式,arXiv预印本arXiv:1409.9956[math.RT],2014。
Gary Detlefs和Wolfdieter Lang,线性三项电流序列多段的改进公式<,arXiv:2304.12937【自然保护区】,2023年。
约瑟夫·杜利特尔、卢卡斯·卡特恩、本杰明·尼尔和弗朗西斯科·桑托斯,大宽度的空单形,arXiv:2103.14925[math.CO],2021。
S.Falcon,关于Lucas三角形及其与k-Lucas数的关系《数学与计算科学杂志》,2(2012),第3期,425-434。
E.J.Farrell,匹配多项式简介,J.Combin,《理论B》27(1)(1979),75-86,表2。
海蒂·古德森,Pascal三角中垂直对齐项的一个恒等式,arXiv:1901.08653[math.CO],2019年。
G.Hetyei,包含重复常数和算术级数的Hurwitzian连分式,arXiv预印本arXiv:12121.2494[math.CO],2012.-发件人N.J.A.斯隆2013年1月2日
L.E.Jeffery,单位基元矩阵
I.卡普兰斯基,解决“菜单问题”,公牛。阿默尔。数学。《社会分类》第49卷(1943年)。784-785.
J.Kappraff和G.Adamson,多边形和混沌,第五届Interdispl Symm。国会和执行委员会。2001年7月8日至14日,悉尼-[商业弹出窗口]。
Emrah Kilic和Elif Tan Kilic,广义Fibonacci和Lucas序列的一些子序列,预印本,2011年。
埃里克·马尔伯格,仿射对称群的0-Hecke幺半群的一些作用,arXiv:1709.07996[math.CO],2017年。
T.J.Osler,卡丹多项式与部首的归约,数学。Mag.,74(2001年第1期),26-32。
A.Radhakrishnan、L.Solus和C.Uhler,树上DAG模型的马尔可夫等价类计数,《离散应用数学》244(2018):170-185。
洛伦佐·文图雷洛,Cohen-Macaulay单形复形的Koszul-Gorenstein代数,arXiv:2106.05051[math.AC],2021。
埃里克·魏斯坦的数学世界,循环图
埃里克·魏斯坦的数学世界,卢卡斯多项式
埃里克·魏斯坦的数学世界,匹配生成多项式
维基百科,迪克森多项式
维基百科,金属平均值
配方奶粉
行总和=A000032号.T(2n,n-1)=A000290型(n) ,T(2n+1,n-1)=A000330号(n) ,T(2n,n-2)=A002415号(n) ●●●●。T(n,k)=A029635号(n-k,k),如果n>0-迈克尔·索莫斯1999年4月2日
卢卡斯多项式系数:1,-n,n*(n-3)/2-n*(n-4)*(n-5)/3!,n*(n-5)*(n-6)*(n-7)/4!,-n*(n-6)*(n-7)*(n8)*(n-9)/5-赫伯康涅狄格加里·亚当森2003年5月28日
G.f.:(2-x)/(1-x-x^2*y)-弗拉德塔·乔沃维奇2003年5月31日
T(n,k)=T(n-1,k)+T(n-2,k-1),n>1。T(n,0)=1,n>0。T(n,k)=二项式(n-k,k)+二项式(n-k-1,k-1)=n*二项式(n-k-1,k-1)/k,0<=2*k<=n,T(0,0)=2除外-迈克尔·索莫斯1999年4月2日
T(n,k)=(n*(n-1-k)!)/(k!*(n-2*k)!),n> 0,k>=0.-Alexander Elkins(Alexander_Elkins(AT)hotmail.com),2007年6月9日
O.g.f.:2-(2xt+1)xt/(-t+xt+(xt)^2)。(参见。A113279号.) -汤姆·科普兰2015年11月7日
T(n,k)=A011973号(n-1,k)+A011973号(n-3,k-1)=A011973美元(n,k)-A011973号(n-4,k-2),但T(0,0)=T(2,1)=2除外-陈香玉2020年12月24日
L_n(x)=((x+平方码(x^2+4))/2)^n+(-((x+sqrt(x^2+4))/2))^(-n)。参见金属方式-威廉·克里尔2023年9月1日
例子
我见过这些多项式的两个版本:一个版本开始于L_0=2,L_1=1,L_2=1+2*x,L_3=1+3*x,R_4=1+4*x+2*x^2,L_5=1+5*x+5*x^1,L_6=1+6*x+9*x^2+2*x*^3,L_7=1+7*x+14*x^2+7*x^3+27*x^2+30*x^3+9*x^4。。。
另一个版本(可能是更正式的版本)的开头是L_0(x)=2,L_1(x 16*x ^2+20*x ^4+8*x ^6+x ^8,L_9(x)=9*x+30*x ^3+27*x ^5+9*x ^7+x ^9。
发件人约翰·布莱斯·多布森2007年10月11日:(开始)
三角形开始:
2;
1;
1, 2;
1、3;
1, 4, 2;
1, 5, 5;
1, 6, 9, 2;
1, 7, 14, 7;
1、8、20、16、2;
1, 9, 27, 30, 9;
1, 10, 35, 50, 25, 2;
1, 11, 44, 77, 55, 11;
1, 12, 54, 112, 105, 36, 2;
1, 13, 65, 156, 182, 91, 13;
1, 14, 77, 210, 294, 196, 49, 2;
1, 15, 90, 275, 450, 378, 140, 15;
(结束)
MAPLE公司
T: =proc(n,k),如果n=0且k=0,则2 elif k>floor(n/2),则0其他n*二项式(n-k,k)/(n-k)fi结束:对于从0到15的n,do seq(T(n,k),k=0..floor(n/2))od;#以三角形形式生成序列#Emeric Deutsch公司2004年12月25日
数学
t[0,0]=2;t[n_,k_]:=二项式[n-k,k]+二项式[n-k-1,k-1];表[t[n,k],{n,0,16},{k,0,Floor[n/2]}]//扁平(*Jean-François Alcover公司2013年12月30日*)
系数列表[表[x^(n/2)LucasL[n,1/Sqrt[x]],{n,0,15}],x]//展平(*埃里克·W·韦斯坦2017年4月6日*)
表[Select[Reverse[CoefficientList[LucasL[n,x],x]],0<#&],{n,0,16}]//展平(*罗伯特·威尔逊v2017年5月3日*)
系数列表[FunctionExpand@表[2(-x)^(n/2)Cos[n ArcSec[2 Sqrt[-x]]],{n,0,15}],x]//展平(*埃里克·韦斯特因2018年4月3日*)
系数列表[表[2(-x)^(n/2)ChebyshevT[n,1/(2Sqrt[-x])],{n,0,15}],x]//平坦(*埃里克·韦斯特因2018年4月3日*)
黄体脂酮素
(PARI){T(n,k)=如果(k<0||2*k>n,0,二项(n-k,k)+二项(n-k-1,k-1)+(n==0))}/*迈克尔·索莫斯2003年7月15日*/
交叉参考
囊性纤维变性。A117179号
关键词
标签,容易的,非n
作者
扩展
改进的描述、更多术语等迈克尔·索莫斯
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月7日20:29。包含373206个序列。(在oeis4上运行。)