登录
搜索: a008306-编号:a008307
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
按行读取的不规则三角形:T(n,k)=S1(n,k)*2^k,其中S1(n,k)是第一类相关的斯特林数(参见。2008年8月06日)(n>=0,0<=k<=楼层(n/2))。
+20
0
1, 0, 0, 2, 0, 4, 0, 12, 12, 0, 48, 80, 0, 240, 520, 120, 0, 1440, 3696, 1680, 0, 10080, 29232, 19040, 1680, 0, 80640, 256896, 211456, 40320, 0, 725760, 2493504, 2429280, 705600, 30240, 0, 7257600, 26547840, 29430720, 11285120, 1108800, 0, 79833600, 307992960, 378595008, 177580480, 27720000, 665280
抵消
0,4
评论
T(n,k)是恰好具有k个圈的圈色n错构的数目;有两种颜色可供选择。
链接
史蒂文·芬奇,圆、颜色、奇偶校验、正方形,arXiv:2111.14487[math.CO],2021。
例子
三角形开始:
[0] 1;
[1] 0;
[2] 0, 2;
[3] 0, 4;
[4] 0, 12, 12;
[5] 0, 48, 80;
[6] 0, 240, 520, 120;
[7] 0, 1440, 3696, 1680;
[8] 0, 10080, 29232, 19040, 1680;
[9] 0, 80640, 256896, 211456, 40320;
...
MAPLE公司
b: =proc(n)选项记忆;展开(`if`(n=0,1,add(
2*x*b(n-j)*二项式(n-1,j-1)*(j-1)!,j=2…n))
结束时间:
T: =n->(p->seq(系数(p,x,i),i=0..楼层(n/2)))(b(n)):
seq(T(n),n=0..14)#阿洛伊斯·海因茨2021年11月19日
数学
S1[0,0]=1;S1[_,0]=0;S1[n_,k_]/;k>商[n,2]=0;
S1[n_,k_]:=S1[n,k]=(n-1)*(S1[n-1,k]+S1[n-2,k-1]);
T[n_,k_]:=S1[n,k]*2^k;
表[T[n,k],{n,0,14},{k,0,商[n,2]}]//展平(*Jean-François Alcover公司2021年12月28日*)
交叉参考
行总和给出A087981号.
囊性纤维变性。A008275美元,A125553号.
关键词
非n,标签
作者
史蒂文·芬奇2021年11月19日
状态
经核准的
次阶乘或伦次数,或错位:n个元素没有固定点的排列数。
(原名M1937 N0766)
+10
526
1, 0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1334961, 14684570, 176214841, 2290792932, 32071101049, 481066515734, 7697064251745, 130850092279664, 2355301661033953, 44750731559645106, 895014631192902121, 18795307255050944540, 413496759611120779881, 9510425471055777937262
抵消
0,4
评论
欧拉不仅给出了序列的前十项左右,还证明了a(n)=(n-1)*(a(n-1”+a(n-2))和a(n。
a(n)是矩阵的永久值,对角线上为0,其他地方为1尤瓦尔·德克尔,2003年11月1日
a(n)是长度n的脱位数。长度n的脱位是{1,2,…,n}的置换p,其中p的所有上升中最小的是偶数(如果没有上升,则取n)。例如:a(3)=2,因为我们有213和312(i=2时的最小上升)。见J.Désarménien链接和Bona参考(第118页)-Emeric Deutsch公司2007年12月28日
a(n)是高度为n且在最后一列中具有偶数个细胞的deco多聚体的数量。装饰多面体是一种定向柱-凸多面体,其中沿对角线测量的高度仅在最后一列中获得-Emeric Deutsch公司2007年12月28日
归因于尼古拉斯·伯努利(Nicholas Bernoulli)提出的概率问题。见大卫·M·伯顿(David M.Burton)第6版《数学史》第494页第15题-穆罕默德·阿扎里安2008年2月25日
a(n)是{1,2,…,n}与p(1)=1并且在连续位置没有从右到左的最小值。例如a(3)=2,因为我们有231和321-Emeric Deutsch公司2008年3月12日
a(n)是{1,2,…,n}与p(n)!=的置换数pn并且在连续位置上没有从左到右的最大值。例如a(3)=2,因为我们有312和321-Emeric Deutsch公司2008年3月12日
完备图K_n的布尔复数同伦型中楔形(n-1)-球的个数-布里吉特·坦纳2008年6月4日
序列中唯一的质数是2霍华德·伯曼(Howard_Berman(AT)hotmail.com),2008年11月8日
发件人Emeric Deutsch公司,2009年4月2日:(开始)
a(n)是{1,2,…,n}正好有一个小上升的排列数。置换(p_1,p_2,…,p_n)中的小上升是位置i,使得p_{i+1}-p_i=1。(例如:a(3)=2,因为我们有312和231;见查拉兰比德斯参考文献,第176-180页。)(另见大卫、肯德尔和巴顿,第263页-N.J.A.斯隆2014年4月11日]
a(n)是{1,2,…,n}具有恰好一个小下降的排列的数目。置换(p_1,p_2,…,p_n)中的一个小下降是位置i,使得p_i-p_{i+1}=1。(例如:a(3)=2,因为我们有132和213。)(结束)
对于n>2,a(n)+a(n-1)=A000255美元(n-1);哪里A000255美元= (1, 1, 3, 11, 53, ...). -加里·W·亚当森2009年4月16日
连接到A002469号(n张牌捕鼠器游戏):A002469号(n) =(n-2)*A000255美元(n-1)+A000166号(n) ●●●●。(参考三角形A159610型.) -加里·W·亚当森2009年4月17日
发件人Emeric Deutsch公司2009年7月18日:(开始)
a(n)是长度n-1的所有非错位的最大不动点的值之和。例如:a(4)=9,因为长度3的非错位分别为123、132、213和321,具有最大的不动点3、1、3和2。
a(n)是长度n+1的非错位数,其中最大和最小不动点之间的差值为2。例如:a(3)=2,因为我们有1’43’2和32’14’;a(4)=9,因为我们有1'23'54、1'43'52、1'53'24、52'34'1、52'14'3、32'54'1、213'45'、243'15'和413'25'(标记了极端不动点)。
(结束)
a(n),n>=1,也是带有n个珠子的无序项链的数量,标记从1到n不等,其中每条项链有>=2个珠子。这就产生了M2多项式公式,其中包含了不包含以下第1部分的分区。因为M2(p)计数由分区p给出的具有循环结构的排列,所以这个公式给出了没有不动点(没有1-循环)的排列的数量,即无序,因此给出了具有递归关系和输入的子因子。假设每条没有珠子的项链在计数中贡献因子1,因此a(0)=1。这一评论来源于Malin Sjodahl发现的一系列关于某些夸克和胶子图的组合问题的重复出现(2010年2月27日)-Wolfdieter Lang公司2010年6月1日
发件人Emeric Deutsch公司2010年9月6日:(开始)
a(n)是{1,2,…,n,n+1}的排列数,从1开始,没有序列。置换(p_1,p_2,…,p_n)中的序列是这样的位置i,即p_{i+1}-p_i=1。示例:a(3)=2,因为我们有1324和1432。
a(n)是{1,2,…,n}的排列数,这些排列不以1开头并且没有序列。置换(p_1,p_2,…,p_n)中的序列是这样的位置i,即p_{i+1}-p_i=1。例如:a(3)=2,因为我们有213和321。
(结束)
增加有色1-2棵树,为最右边的非叶分支选择两种颜色,除了最左边的路径上,最左边的道路上没有超度数为1的顶点-文锦Woan2011年5月23日
a(n)是A170942号,n>0-莱因哈德·祖姆凯勒2012年3月29日
a(n)是n人博弈中的最大完全混合纳什均衡数,每个博弈有2个纯期权-雷蒙达斯·维杜纳斯2014年1月22日
序列卷积A135799号序列由1+x^2/(2*x+1)生成-托马斯·巴鲁切尔2016年1月8日
n维置换面体的子多面体的内部晶格点的数目,其顶点对应于避开132和312的置换-罗伯特·戴维斯2016年10月5日
考虑n个半径不同的圆,其中每个圆要么放在某个较大的圆内,要么包含一个较小的圆(不允许有公共点)。然后a(n)给出了此类组合的数量-安东·扎哈罗夫2016年10月12日
如果我们在A000240型根据它们的起始数字,我们将得到(n+1)个数量级,每个大小为a(n),即。,A000240型(n+1)=(n+1A000240型例如,对于n=4,我们有45=5*9-恩里克·纳瓦雷特2017年1月10日
将具有子串n1但在{12,23,…,(n-1)n}中没有子串的[n]的置换称为d_n1。如果我们根据它们的起始数字对它们进行划分,我们将得到(n-1)个大小相等的类A000166号(n-2)(以数字1开头的类是空的,因为我们必须有子串n1)。因此d_n1=(n-1)*A000166号(n-2)和A000166号(n-2)是dn1中每个非空类的大小。例如,d_71=6*44=264,因此d_71中有264个排列分布在6个非空大小类中A000166号(5) = 44. (要从更基本的排列递归获得d_n1中的排列,请参阅下面的链接“禁止模式”。)-恩里克·纳瓦雷特2017年1月15日
此外,还包括n冠图中的最大匹配数和最小边覆盖数-埃里克·韦斯特因2017年6月14日和12月24日
取模为正整数k的序列a(n)是周期的,当k为偶数时,精确周期除以k,当k是奇数时,周期除以2*k。这源于所有n和k的同余a(n+k)=(-1)^k*a-彼得·巴拉2017年11月21日
a(n)是一个有n个顶点的有向无自循环图(不一定连通)的不同可能解的数目,每个顶点的进出度正好为1-帕特里克·霍洛帕宁2018年9月18日
如M.Wachs和V.Reiner所注意到的,a(n)是n个对象集合(在大小为n!的向量空间中)上的随机到顶部和随机到随机洗牌算子的核的维数。请参阅下面的Reiner、Saliola和Welker参考-纳迪娅·拉弗雷涅尔2019年7月18日
a(n)是与n个参与者交换秘密圣诞老人礼物的不同排列数-帕特里克·霍洛帕宁2019年12月30日
a(2*n+1)是偶数。更一般地说,a(m*n+1)可以被m*n整除,它是从a(n+1)=n*(a(n)+a(n-1))=n*A000255美元(n-1)对于n>=1。a(2*n)是奇数;事实上,a(2*n)==1(mod 8)。其他可除性属性包括a(6*n)==1(mod 24)、a(9*n+4)==a(9*n+7)==0(mod 9)、b(10*n)==1(mod 40)、a-彼得·巴拉2022年4月5日
参考文献
U.Abel,错位数的一些新恒等式,Fib。问,56:4(2018),313-318。
M.Bona,排列组合学,查普曼和霍尔/CRC,博卡拉顿,佛罗里达州,2004年。
Miklos Bona,编辑,《枚举组合学手册》,CRC出版社,2015年,第32页。
R.A.Brualdi和H.J.Ryser:组合矩阵理论,1992年,第7.2节,第202页。
Ch.A.Charalambides,枚举组合数学,查普曼和霍尔/CRC,博卡拉顿,佛罗里达州,2002年。
L.Comtet,《高级组合数学》,Reidel,1974年,第182页。
佛罗伦斯·南丁格尔·大卫和D.E.巴顿,《组合机会》。纽约州哈夫纳,1962年,第168页。
Florence Nightingale David、Maurice George Kendall和D.E.Barton,对称函数和联合表,剑桥,1966年,第263页,表7.5.1,第1行。
P.R.de Montmart,《论十三的游戏》(1713),再版于《统计史注释读物》,H.A.David和A.W.F.Edwards主编,Springer-Verlag,2001年,第25-29页。
J.M.de Saint-Martin,《正交》,第61期,第14-19页,2006年,EDP-Sciences Les Ulis(法国)。
H.Doeriry,《初等数学100大问题》,纽约州多佛,1965年,第19页。
莱昂哈特·尤勒(Leonhart Euler),《解决方案》(Solution quaestionis curiosae ex doctrina combinationum),梅莫尔科学院圣佩特斯堡3号(1809/1810),第57-64页;同样是E738在他的作品集,第一辑,第7卷,第435-440页。
J.M.甘地,关于对数,数学。学生,31(1963),73-83。
A.Hald,《1750年前概率统计及其应用史》,纽约威利出版社,1990年(第19章)。
欧文·卡普兰斯基(Irving Kaplansky)、约翰·里奥登(John Riordan),《管理问题》(The problème des ménages)。脚本数学。12 (1946), 113-124. 参见等式(1)。
阿诺德·考夫曼(Arnold Kaufmann),“应用组合简介”,巴黎,1968年。见第92页。
Florian Kerschbaum和Orestis Terzidis,《信息和通信安全新兴趋势中的私人合作基准筛选》,计算机科学讲稿,第3995/2006卷。
E.Lozansky和C.Rousseau,Winning Solutions,Springer,1996年;见第152页。
P.A.MacMahon,组合分析,2卷。,切尔西,纽约,1960年,见第102页。
M.S.Petković,“非攻击车”,著名数学家难题,第265-268页,Amer。数学。Soc.(AMS),2009年。
V.Reiner、F.Saliola和V.Welker。对称乱序算子谱,美国数学学会回忆录,第228卷,Amer。数学。国际扶轮社普罗维登斯,2014年,第1-121页。参见第VI.9节。
J.Riordan,《组合分析导论》,威利出版社,1958年,第65页。
H.J.Ryser,组合数学。美国数学协会,Carus数学专著,1963年,第23页。
T.Simpson,具有唯一固定点和反射点的排列。Ars Combin.39(1995),97-108。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
大卫·威尔斯,《企鹅奇趣数字词典》。企鹅出版社,纽约,1986年,1987年修订版。见第122页。
D.B.West,组合数学,剑桥,2021年,第82页。
H.S.Wilf,《生成功能学》,纽约学术出版社,1990年,第147页,等式5.2.9(q=1)。
链接
Seiichi Manyama,n=0..450时的n、a(n)表(T.D.Noe的条款0..200)
克里斯蒂安·埃比和格兰特·凯恩斯,双因子、超因子、子因子和超因子Wilson定理的推广,《美国数学月刊》122.5(2015):433-443。
Joerg Arndt,生成随机排列,博士论文,澳大利亚国立大学,堪培拉,澳大利亚,(2010年)。
Joerg Arndt,计算事项(Fxtbook)第280页。
埃托尔·阿尔扎(Etor Arza)、阿里茨·佩雷斯(Aritz Perez)、伊尔金·伊鲁鲁茨基(Ekhine Irurozki)和乔苏·塞贝里奥(Josu Ceberio),求解二次指派问题的Hamming距离下Mallows模型核,arXiv:1910.08800[stat.ML],2019年。
罗兰·巴彻,有限群中广义子集的计数包装,电气。《组合数学杂志》,19(2012),第7页。
罗兰·巴赫和P.De La Harpe,一些无限生成群的共轭增长级数,arXiv:1603.07943[math.GR],2016年。
B.Balof和H.Jenne,平铺、连分式、去量程、置乱和e《整数序列杂志》,17(2014),#14.2.7。
V.波罗的海,关于某些类型的强限制置换的个数,申请。一张光盘。数学。4 (2010), 119-135; Doi:10.2298/AADM1000008B。
E.Barccci、A.Del Lungo和R.Pinzani,“装饰”多义词、排列和随机生成《理论计算机科学》,159,1996,29-42。
D.巴斯基,分析p-adique et suites classiques de nombres,塞姆·洛思。梳子。B05b(1981)1-21。
亚瑟·T·本杰明和乔尔·奥恩斯坦,错位复发的双射证明,斐波纳契夸脱。,55(5):28-29, 2017.
H.Bergeron、E.M.F.Curado、J.P.Gazeau和L.M.C.S.Rodrigues,关于组合序列和不完全Gamma函数的注记,arXiv预印本arXiv:1309.6910[math.CO],2013。
Natasha Blitvić和Einar Steingriímsson,排列、力矩、测量,arXiv:2001.00280[math.CO],2020年。
斯特凡诺·卡帕雷利、玛格丽塔·玛丽亚·费拉里、伊曼纽尔·穆纳里尼和诺玛·扎加格里亚·萨尔维,“Rencontres问题”的推广,J.国际顺序。21 (2018), #18.2.8.
拉波·西奥尼和卢卡·费拉里,Queuesort算法下的预映像,arXiv预打印arXiv:2102.07628[math.CO],2021;离散数学。,344 (2021), #112561.
P.Cvitanovic等人,非阿贝尔规范理论中费曼图的群论,物理。修订版D14(1976),1536-1553。
S.K.Das和N.Deo,Rencontres图:一类二部图,光纤。夸脱。,第25卷,第3期,1987年8月,250-262。
R.Davis和B.Sagan,图案避免多边形,arXiv预印本arXiv:1609.01782[math.CO],2016。
J.Désarménien,未经授权的名义解释,塞姆·洛思。梳子。B08b(1982)11-16。
Emeric Deutsch和S.Elizalde,排列的最大不动点和最小不动点,arXiv:0904.2792[math.CO],2009年。
R.M.Dickau,失谐图.
托米斯拉夫·多什利奇和达科·维尔扬,一些组合序列的对数行为,离散数学。308(2008),第11期,2182-2212。MR2404544(2009j:05019)。
P.Duchon和R.Duvignau,排列的新一代树,FPSAC 2014,美国芝加哥;离散数学与理论计算机科学(DMTCS)论文集,2014,679-690。
J.East和R.D.Gray,有限分块幺半群及相关半群中的幂等生成元,arXiv预印本arXiv:1404.2359[math.GR],2014。
Sergi Elizalde,常见精神错乱复发的简单双射证明,arXiv:2005.11312[math.CO],2020年。
乌列尔·菲戈,在线二部匹配的更严格界限, 2018.
菲利普·范西尔弗(Philip Feinsilver)和约翰·麦克索利(John McSorley),Zeons、Permanents、Johnson方案和广义降阶,《国际组合学杂志》,2011年第卷,文章ID 539030,29页。
FindStat-组合统计查找器,置换的不动点数.
H.Fripertinger,Rencontre数字.[断开的链接]
Hannah Fry和Brady Haran,秘密圣诞老人的问题,Numberphile视频(2016)。
杰森·富尔曼和罗伯特·古拉尼克,简单群和本原群中的去换,arXiv:math/0208022[math.GR],2002年。
J.M.甘地,关于对数,数学。学生,31(1963),73-83。[带注释的扫描副本]
兹比格涅夫·戈文别夫斯基和马特乌什·克里姆扎克,递归树的保护数2019年,第十六届分析算法与组合数学研讨会(ANALCO)会议记录。
O.Gonzalez、C.Beltran和I.Santamaria,常系数K用户MIMO信道干扰对准解的个数,arXiv预印本arXiv:1301.6196[cs.IT],2013。
G.Gordon和E.McMahon,将面移动到其他位置:面错位阿默尔。数学。月刊,117(2010),865-88。
R.K.Guy和R.J.Nowakowski,捕鼠器,预印本,1993年2月10日。[带注释的扫描副本]
Amihay Hanany、Vishnu Jejjala、Sanjaye Ramgoolam和Rak-Kyeong Seong,Brane瓷砖的一致性和失谐,arXiv:1512.09013[hep-th],2015年。
迈赫迪·哈萨尼,偏差和应用《整数序列杂志》,第6卷(2003年),#03.1.2。
哈萨尼先生,通过e进行计数和计算,arXiv:math/0606613[math.CO],2006年。
尼克·霍布森,Python程序.
侯庆华、孙振伟和温敏华,一些组合序列的单调性,arXiv:1208.3903[math.CO],2012-2014年。
INRIA算法项目,组合结构百科全书21.
E.Irurozki、B.Calvo和J.A.Lozano,Hamming距离下Mallows和加权Mallows模型的采样与学习, 2014.
Ekhine Irurozki、B.Calvo和J.A.Lozano,PerMallows:Mallows和广义Mallows模型的R包,《统计软件杂志》,2016年8月,第71卷,第12期。doi:10.18637/jss.v071.i12。
米兰·扬基克,行列式和递归序列《整数序列杂志》,2012年,第12.3.5条。
谢拉利·卡德罗夫(Shirali Kadyrov)和法鲁赫·马斯胡洛夫(Farukh Mashurov),Pi和E的广义连分式展开,arXiv:1912.03214[math.NT],2019年。
I.Kaplansky和J.Riordan,管理问题,脚本数学。12, (1946), 113-124. [带注释副本的扫描]
瓦茨拉夫·科特索维奇,非攻击性棋子2013年第6版,第220页。
A.R.Kräuter,U-ber die Permanente gewisser zirkulärer Matrizen。。。《联合国图书馆》(Séminaire Lotharingien de Combinatoire),B11b(1984),第11页。
J.W.Layman,Hankel变换及其一些性质《整数序列》,4(2001),#01.1.5。
Chercheur药片,52.组合第10-11页,1890年12月1日。
刘瑞丽和赵凤珍,对数平衡的新充分条件及其在组合序列中的应用,国际期刊。,第21卷(2018年),第18.5.7条。
E.卢卡斯,无名之地(对一些选定页面进行注释扫描)。
T.Mansour和M.Shattuck,按循环中的后续数计算排列,离散。数学。,339 (2016), 1368-1376.
理查德·马丁(Richard J.Martin)和迈克尔·卡尼(Michael J.Kearney),某些组合递归的积分表示《组合数学》:35:3(2015),309-315。
Ivica Martinjak和Dajana Stanić,精神错乱恒等式的一个简短组合证明,arXiv:1711.04537[math.CO],2017年。
R.D.McKelvey和A.McLennan,正则全混合Nash均衡的最大个数《经济理论》,72:411--4251997年。
J.R.G.门登萨,关于随机错位的均匀生成,arXiv:1809.04571[stat.CO],2018年。
罗密欧·梅斯特罗维奇,Kurepa左因子假设的变异,arXiv预印本arXiv:1312.7037[math.NT],2013。
伊曼纽尔·穆纳里尼,q-偏差标识,国际期刊。,第23卷(2020年),第20.3.8条。
伊曼纽尔·穆纳里尼,q-Appell多项式的双参数恒等式《整数序列杂志》,第26卷(2023年),第23.3.1条。
恩里克·纳瓦雷特,禁忌模式与交替去甲序列,arXiv:1610.01987[math.CO],2016年。
Andrew O'Desky和David Harry Richman,失范与p-adic不完全伽马函数,arXiv:2012.04615[math.NT],2020年。
R.Ondrejka,前100个确切的子要素(回顾),数学。公司。,21 (1967), 502.
现代公园,稳定无区间置换数的渐近公式,J.国际顺序。(2023)第26卷,第23.9.3条。
P.Peart和W.-J.Woan,通过Hankel和Stieltjes矩阵生成函数,J.整数序列。,第3卷(2000),#00.2.1。
Alexsandar Petojevic,函数vM_m(s;a;z)和一些已知序列《整数序列杂志》,第5卷(2002年),第02.1.7条。
西蒙·普劳夫,整数序列的精确公式.
K.Ragnarsson和B.E.Tenner,Coxeter系统布尔复数的同伦型,高级数学。222 (2009), 409-430.
J.B.Remmel,关于无序数递归的一个注记《欧洲联合杂志》,4(4):371-3741983年。
约翰·里奥丹,给N.J.A.Sloane的信,1980年9月26日,附1973年整数序列手册注释请注意,序列是由它们的N号标识的,而不是由它们的A号标识的。
M.Rumney和E.J.F.Primrose,与子因子序列相关的序列,注3207,数学。加兹。52 (1968), 381-382.
M.Rumney和E.J.F.Primrose,与子因子序列相连的序列,注3207,数学。加兹。52 (1968), 381-382. [带注释的扫描副本]
E.Sandifer,Euler是如何做到的,去量程.
沙塔克先生,一些Bell数公式的组合证明,arXiv预印本arXiv:1401.6588[math.CO],2014。
T·辛普森,具有唯一固定点和反射点的排列,预打印。(带注释的扫描副本)
Michael Z.Spivey和Laura L.Steil,k二项式变换和Hankel变换《整数序列杂志》,第9卷(2006年),第06.1.1条。
R.J.Stones、S.Lin、X.Liu和G.Wang,关于拉丁矩形数的计算,图与组合数学(2016)32:1187-1202;DOI 10.1007/s00373-015-1643-1。
孙新余,三元无平方字数的新下界,J.整数序列。,2003年第6卷。
L.Takacs,巧合问题《精确科学史档案》,第21卷第3期,1980年9月。第229-244页,第3段。
R.维多纳斯,MacMahon主定理与全混合Nash均衡,arXiv:1401.5400[math.CO],2014,见(7)。
G.维尔曼的《数字年鉴》,Sous-factorelle公司.
王晨英、彼得·米斯卡和伊斯特凡·梅佐,r-无序数,《离散数学》340.7(2017):1681-1692。
王毅和朱宝轩,数论序列和组合序列单调性猜想的证明,arXiv预印本arXiv:1303.5595[math.CO],2013。
埃里克·魏斯坦的数学世界,皇冠图.
埃里克·魏斯坦的数学世界,解除量程.
埃里克·魏斯坦的数学世界,封边带.
埃里克·魏斯坦的数学世界,指数分布.
埃里克·魏斯坦的数学世界,匹配.
埃里克·魏斯坦的数学世界,最大独立边集.
埃里克·魏斯坦的数学世界,Rooks问题.
埃里克·魏斯坦的数学世界,次级阶乘.
维基百科,解除量程.
维基百科,Rencontres数字.
赫伯特·S·威尔夫,错位理论中的双射《数学杂志》,57(1):37-401984年。
H.S.Wilf,生成函数学,第2版。,纽约学术出版社,1994年,第176页,等式5.2.9(q=1)。
E.M.Wright,欧拉rencontre数的算术性质,J.伦敦数学。Soc.,(2)(1971/1972),437-442。
D.Zeilberger,广义Menage数的自动计数,arXiv预印本arXiv:1401.1089[math.CO],2014。
OEIS Wiki,解除量程编号.
OEIS Wiki,Rencontres数字.
配方奶粉
a(n)=A008290号(n,0)。
a(n)+A003048号(n+1)=2*n!.-D.G.Rogers,2006年8月26日
a(n)={(n-1)!/exp(1)},n>1,其中{x}是最近的整数函数-西蒙·普劳夫,1993年3月[使用偏移量1,偏移量为0的版本见下文-查尔斯·格里特豪斯四世2012年1月25日]
当n>0时,a(0)=1,a(n)=圆形(n!/e)=地板(n!/e+1/2)。
a(n)=n*求和{k=0..n}(-1)^k/k!。
D-有限,递归a(n)=(n-1)*(a(n-1)+a(n-2)),n>0。
a(n)=n*a(n-1)+(-1)^n。
例如:exp(-x)/(1-x)。
a(n)=和{k=0..n}二项式(n,k)*(-1)^(n-k)*k!=求和{k=0..n}(-1)^(n-k)*n/(n-k)-保罗·巴里2004年8月26日
例如,f.y(x)满足y'=x*y/(1-x)。
的二项式逆变换A000142号. -罗斯·拉海耶2004年9月21日
在Maple记数法中,表示为[-1,无穷大]上正函数的n阶矩:a(n)=int(x^n*exp(-x-1),x=-1..无穷大),n=0,1。a(n)是函数exp(-1-x)*Heaviside(x+1)的汉堡矩-卡罗尔·彭森2005年1月21日
a(n)=A001120号(n) -不-菲利普·德莱厄姆2005年9月4日
a(n)=积分{x=0..oo}(x-1)^n*exp(-x)dx-杰拉尔德·麦卡维2006年10月14日
a(n)=和{k=2,4,…}T(n,k),其中T(n、k)=A092582号(n,k)=k*n/(k+1)!对于1<=k<n和T(n,n)=1-Emeric Deutsch公司2008年2月23日
a(n)=n/e+(-1)^n*(1/(n+2-1/(n+3-2/(n+4-3/(n+5-…))))。渐近结果(Ramanujan):(-1)^n*(a(n)-n/e) ~1/n-2/n^2+5/n^3-15/n^4+。。。,其中序列[1,2,5,15,…]是贝尔数的序列A000110号. -彼得·巴拉2008年7月14日
威廉·沃恩(William Vaughn)(沃恩(AT)cvs.rochester.edu),2009年4月13日:(开始)
a(n)=积分{p=0..1}(对数(1/(1-p))-1)^n dp。
证明:使用代换1=log(e)和y=e(1-p),上述积分可以转换为(-1)^n/e)积分{y=0..e}(log(y))^ndy。
从CRC积分表中,我们发现(log(y))^n的反导数是(-1)^n!求和{k=0..n}(-1)^ky(log(y))^k/k!。
利用e(log(e))^r=e对于任何r>=0,以及0(log求和{k=0..n}(-1)^k/k!,这是公式部分的第9行。(结束)
a(n)=exp(-1)*Gamma(n+1,-1)(不完整的Gamma函数)-马克·范·霍伊2009年11月11日
通用公式:1/(1-x^2/(1-2x-4x^2/-(1-4x-9x^2//(1-6x-16x^2/(1-8x-25x^2/.(1-……(连分数))-保罗·巴里2009年11月27日
a(n)=Pano1(n)}M2(p)中的和{p,n>=1,其中Pano1。对于没有第1部分的分区,请参见下面给出的特征数组A145573号按照Abramowitz Stegun(A-S)顺序A002865号(n) 此类分区的总数。数组按A-St顺序给出每个分区的M2编号A036039号. -沃尔夫迪特·朗2010年6月1日
a(n)=行总和2008年8月06日(n) ,n>1-加里·德特利夫斯2010年7月14日
a(n)=((-1)^n)*(n-1)*超几何([-n+2,2],[],1),n>=1;n=0时为1-沃尔夫迪特·朗2010年8月16日
a(n)=(-1)^n*超几何([-n,1],[],1),n>=1;对于n=0为1。根据由于例如f引起的二项式卷积-沃尔夫迪特·朗2010年8月26日
积分{x=0..1}x^n*exp(x)=(-1)^n*(a(n)*e-n!)。
O.g.f.:求和{n>=0}n^n*x^n/(1+(n+1)*x)^(n+1-保罗·D·汉纳2011年10月6日
绝对值((a(n)+a(n-1))*e-(A000142号(n)+A000142号(n-1))<2/n-基里卡米(Seiichi Kirikami)2011年10月17日
G.f.:表层([1,1],[],x/(x+1))/(x/1)-马克·范·霍伊2011年11月7日
连续分数:
一般来说,例如f.(1+a*x)/exp(b*x)=U(0),其中U(k)=1+a*x/(1-b/(b-a*(k+1)/U(k+1)))。对于a=-1,b=-1:exp(-x)/(1-x)=1/U(0)。
例如:(1-x/(U(0)+x))/(1-x),其中U(k)=k+1-x+(k+1)*x/U(k+1。
例如:1/Q(0),其中Q(k)=1-x/(1-1/(1-(k+1)/Q(k+1。
G.f.:1/U(0),其中U(k)=1+x-x*(k+1)/(1-x*(k+1)/U(k+1))。
G.f.:Q(0)/(1+x),其中Q(k)=1+(2*k+1)*x/((1+x)-2*x*(1+x*)*(k+1)/(2*x*。
G.f.:1/Q(0),其中Q(k)=1-2*k*x-x^2*(k+1)^2/Q(k+1)。
G.f.:T(0),其中T(k)=1-x^2*(k+1)^2/(x^2*(k+1)^2-(1-2*x*k)*(1-2*x-2*x*k)/T(k+1))。(结束)
如果n>=0,则0=a(n)*(a(n+1)+a(n+2)-a(n+3))+a-迈克尔·索莫斯2014年1月25日
a(n)=和{k=0..n}(-1)^(n-k)*二项式(n,k)*(k+x)^k*(k+x+1)^-彼得·巴拉2017年2月19日
发件人彼得·卢什尼2017年6月20日:(开始)
a(n)=求和{j=0..n}求和{k=0..nneneneep二项式(-j-1,-n-1)*abs(斯特林1(j,k))。
a(n)=Sum_{k=0..n}(-1)^(n-k)*Pochhammer(n-k+1,k)(参见。A008279号). (结束)
a(n)=n!-和{j=0..n-1}二项式(n,j)*a(j)-阿洛伊斯·海因茨2019年1月23日
和{n>=2}1/a(n)=A281682型. -阿米拉姆·埃尔达尔2020年11月9日
a(n)=KummerU(-n,-n,-1)-彼得·卢什尼2022年5月10日
a(n)=(-1)^n*Sum_{k=0..n}Bell(k)*Stirling1(n+1,k+1)-梅利卡·特布尼2022年7月5日
例子
a(2)=1,a(3)=2和a(4)=9,因为可能性是{BA},{BCA,CAB}和{BADC,BCDA,BDAC,CADB,CDAB,CDBA,DABC,DCAB,DCBA}-亨利·博托姆利,2001年1月17日
完备图K_4的布尔复数是同伦等价于9个3-球面的楔形。
n=6时的项链问题:没有第1部分的分区和n=6的M2编号:有A002865号(6) =4个这样的分区,即A-St顺序的(6)、(2,4)、(3^2)和(2^3),M2编号为5!,分别为90、40和15,加起来等于265=a(6)。这相当于一条项链有6个珠子,两条项链分别有2个和4个珠子、两条项链各有3个珠子和三条项链各两个珠子-沃尔夫迪特·朗2010年6月1日
G.f.=1+x^2+9*x^3+44*x^4+265*x^5+1854*x^6+14833*x^7+133496*x^8+。。。
MAPLE公司
A000166号:=proc(n)选项记忆;如果n<=1,则1-n其他(n-1)*(进程名(n-1,+进程名(n-2));fi;结束;
a: =n->n*sum((-1)^k/k!,k=0..n):序列(a(n),n=0..21)#零入侵拉霍斯2007年5月17日
ZL1:=[S,{S=Set(Cycle(Z,card>1))},标记]:seq(计数(ZL1,大小=n),n=0..21)#零入侵拉霍斯2007年9月26日
使用(combstruct):a:=proc(m)[ZL,{ZL=Set(Cycle(Z,card>=m))},标记];结束时间:A000166号:=a(2):seq(计数(A000166号,大小=n),n=0..21)#零入侵拉霍斯2007年10月2日
Z:=(x,m)->m^2*总和(x^j/(m-j)^2) ,j=0..m):R:=(x,n,m)->Z(x,m)^n:f:=(t,n,m)->总和(系数(R(x,n,m),x,j)*(t-1)^j*(n*m-j)!,j=0..n*m):序列(f(0,n,1),n=0..21)#零入侵拉霍斯2008年1月22日
a: =proc(n)如果`mod`(n,2)=1,那么求和(2*k*阶乘(n)/阶乘(2*k+1),k=1..楼((1/2)*n))其他1+求和(2*k*阶乘(n#Emeric Deutsch公司2008年2月23日
G(x):=2*exp(-x)/(1-x):f[0]:=G(x#零入侵拉霍斯2009年4月3日
seq(简化(KummerU(-n,-n,-1)),n=0..23)#彼得·卢什尼2022年5月10日
数学
a[0]=1;a[n]:=n*a[n-1]+(-1)^n;a/@范围[0,21](*罗伯特·威尔逊v*)
a[0]=1;a[1]=0;a[n_]:=圆形[n!/E]/;n>=1(*迈克尔·塔克提科斯2006年5月26日*)
范围[0,20]!系数列表[系列[Exp[-x]/(1-x),{x,0,20}],x]
dr[{n_,a1_,a2_}]:={n+1,a2,n(a1+a2)};转座[NestList[dr,{0,0,1},30]][[3]](*哈维·P·戴尔2013年2月23日*)
a[n]:=(-1)^n超几何PFQ[{-n,1},{},1];(*迈克尔·索莫斯2013年6月1日*)
a[n_]:=n!序列系数[Exp[-x]/(1-x),{x,0,n}];(*迈克尔·索莫斯2013年6月1日*)
表[子阶乘[n],{n,0,21}](*Jean-François Alcover公司2014年1月10日*)
递归表[{a[n]==n*a[n-1]+(-1)^n,a[0]==1},a,{n,0,23}](*雷·钱德勒2015年7月30日*)
次阶乘[范围[0,20]](*埃里克·韦斯特因,2017年12月31日*)
nxt[{n,a}]:={n+1,a(n+1)+(-1)^(n+1;嵌套列表[nxt,{0,1},25][[全部,2]](*哈维·P·戴尔2019年6月1日*)
黄体脂酮素
(PARI){a(n)=如果(n<1,1,n*a(n-1)+(-1)^n)}/*迈克尔·索莫斯2003年3月24日*/
(PARI){a(n)=n!*polceoff(exp(-x+x*O(x^n))/(1-x),n)}/*迈克尔·索莫斯2003年3月24日*/
(PARI){a(n)=polcoeff(和(m=0,n,m^m*x^m/(1+(m+1)*x+x*O(x^n))^(m+1)),n)}/*保罗·D·汉纳*/
(PARI)A000166号=n->n*总和(k=0,n,(-1)^k/k!)\\M.F.哈斯勒2012年1月26日
(PARI)a(n)=如果(n,四舍五入(n!/exp(1)),1)\\查尔斯·格里特豪斯四世2012年6月17日
(Python)请参阅Hobson链接。
(最大值)
s[0]:1$
s[n]:=n*s[n-1]+(-1)^n$
makelist(s[n],n,0,12)/*埃马努埃勒·穆纳里尼2011年3月1日*/
(哈斯克尔)
a000166 n=a000166_列表!!n个
a000166_list=1:0:zipWith(*)[1..]
(zipWith(+)a000166_list$tail a000166_列表)
--莱因哈德·祖姆凯勒2012年12月9日
(Python)
A000166号_列表,m,x=[],1,1
对于范围(10*2)内的n:
x、 m=x*n+m,-m
A000166号_list.append(x)#柴华武2014年11月3日
(岩浆)I:=[0,1];[1] cat[n le 2选择I[n]else(n-1)*(Self(n-1)+Self(n-2)):n in[1..30]]//文森佐·利班迪2016年1月7日
交叉参考
对于概率a(n)/n!,看见A053557号/A053556号电话:103816/A053556号.
对角线A008291号A068106号.列A008290号(n,0)。
A001120号有类似的复发。
有关其他错位编号,请参见A053871号,A033030型,A088991号,A088992号.
的成对和A002741号A000757号.的差异A001277号.
三角形中的对角线A008305型A010027号.
a(n)/n=A053557号/A053556号=(N(N,N),共A103361号)/(D(n,n),共103360英镑).
第k=0列,共0列A086764号和,共A334715飞机.第k=1列,共1列A364068型.
的行总和216963元和,共A323671型.
关键词
核心,非n,容易的,美好的
作者
扩展
次要编辑人M.F.哈斯勒2017年1月16日
状态
经核准的
E2(n,k),E2(0,k)=δ{0,k}的二阶欧拉数。按行读取的三角形,E2(n,k)表示0<=k<=n。
+10
17
1, 0, 1, 0, 1, 2, 0, 1, 8, 6, 0, 1, 22, 58, 24, 0, 1, 52, 328, 444, 120, 0, 1, 114, 1452, 4400, 3708, 720, 0, 1, 240, 5610, 32120, 58140, 33984, 5040, 0, 1, 494, 19950, 195800, 644020, 785304, 341136, 40320, 0, 1, 1004, 67260, 1062500, 5765500, 12440064, 11026296, 3733920, 362880
抵消
0,6
评论
二阶欧拉数E2(n,k)是n阶Stirling置换的个数,正好是k个下降;这里最后一个索引被定义为下降。更正式地说,让Q_n表示多集{1,1,2,2,…,n,n}的置换集,其中对于所有j,j的两次出现之间的所有项都大于j,则E2(n,k)=卡(Q_n中的{s,des(s)=k}),其中des(s=card({j:s(j)>s(j+1)})是s的下降数。
还有长度为n,带有k个不同字母的Riordan梯形单词的数量(见Riordan 1976,第9页)。
还有n+1个具有k个叶子的顶点上的有根平面树的数量(见Janson 2008,第543页)。
设b(n)=(1/2)*Sum_{k=0..n-1}(-1)^k*E2(n-1,k+1)/C(2*n-1,k+1)。显然b(n)=Bernoulli(n,1)=-n*Zeta(1-n)=Integral_{x=0..1}F_n(x)对于n>=1。这里F_n(x)是带符号的Fubini多项式(A278075型). (见Rzadkowski和Urlinska,示例4。)
参考文献
R.L.Graham、D.E.Knuth和O.Patashnik,《混凝土数学》,第二版,Addison-Wesley,Reading,MA,1994年,第270页。
链接
J.Fernando Barbero G.、Jesüs Salas和Eduardo J.s.Villaseñor,广义斯特林排列与森林:高阶欧拉数和沃德数,《组合数学电子杂志》22(3),2015年。
布莱恩·德雷克,标记树的一个反演定理和格路径下面积的一些极限(示例1.10.1)《论文》,布兰迪斯大学,2008年8月,第58页。
Sergi Elizalde,拟Sterling置换的下降,arXiv:2002.00985[math.CO],2020年。
I.Gessel和R.P.Stanley,斯特林多项式J.Combin,《理论》,A 24,24-331978年。
斯万特·詹森,平面递归树、Stirling置换和urn模型第五届数学和计算机科学学术讨论会,541-547,离散数学。西奥。计算。科学。程序。,AI,2008年。
彼得·卢什尼,A340556的伴侣,SageMath-Jupyter笔记本,2021年2月。
彼得·卢什尼,一阶欧拉数与二阶欧拉数有什么关系?,MathOverflow,2021年2月。
Andrew Elvey Price和Alan D.Sokal,Ward多项式的系统发生树、增广完美匹配和Thron型连分数(T分数),arXiv:2001.01468[math.CO],2020年。
约翰·里奥丹,薛定谔第四个问题的发展,数学学报。,137 (1976), 1-16.
G.Rzadkowski、M.Urlinska、,欧拉数的推广,arXiv:161206635【math.CO】,2016年
配方奶粉
E2(n,k)=E2(n-1,k)*k+E2(n-1,k-1)*(2*n-k),对于n>0和0<=k<=n,E2(0,0)=1;在所有其他情况下,E(n,k)=0。
E2(n,k)=和{j=0..n-k}(-1)^(n-j)*二项式(2*n+1,j)*斯特林1(2*n-k-j+1,n-k-j/1)。
E2(n,k)=和{j=0..k}(-1)^(k-j)*二项式(2*n+1,k-j)*Stirling2(n+j,j)。
斯特林1(x,x-n)=(-1)^n*和{k=0..n}E2(n,k)*二项式(x+k-1,2*n)。
斯特林2(x,x-n)=和{k=0..n}E2(n,k)*二项式(x+n-k,2*n)。
E2poly(n,x)=和{k=0..n}E2(n,k)*x^k,作为行多项式。
E2poly(n,x)=x*(x-1)^(2*n)*d_{x}((1-x)^。
E2poly(n,x)=(1-x)^(2*n+1)*Sum_{k=0..n}(k^(n+k)/k*(x*exp(-x))^k。
W(n,k)=[x^k](1+x)^n*E2poly(n,x/(1+x))是沃德数A269939型.
E2(n,k)=[x^k](1-x)^n*Wpoly(n,x/(1-x));Wpoly(n,x)=和{k=0..n}W(n,k)*x^k。
W(n,k)=和{j=0..k}E2(n,j)*二项式(n-j,n-k)。
E2(n,k)=和{j=0..k}(-1)^(k-j)*W(n,j)*二项式(n-j,k-j)。
x-t*(exp(x)-1)关于x的成分逆(参见B.Drake):
T(n,k)=[T^k](n+1)*(1-t)^(2*n+1)*[x^(n+1)]逆级数(x-t*(exp(x)-1),x)。
AS1(n,k)=和{j=0..n-k}二项式(j,n-2*k)*E2(n-k,j+1),其中AS1(n,k)是第一类相关的斯特林数(2008年8月06日,A106828号).
E2(n,k)=和{j=0..n-k+1}(-1)^(n-k-j+1)*AS1(n+j,j)*二项式(n-j,n-k-j+1),当n>=1时。
对于n>=1,AS2(n,k)=Sum_{j=0..n-k}二项式(j,n-2*k)*E2(n-k,n-k-j),其中AS2(n,k)是相关的第二类斯特林数(A008299号,A137375型).
E2(n,k)=和{j=0..k}(-1)^(k-j)*AS2(n+j,j)*二项式(n-j,k-j)。
例子
三角形开始:
[0] 1;
[1] 0, 1;
[2] 0, 1, 2;
[3] 0, 1, 8, 6;
[4] 0, 1, 22, 58, 24;
[5] 0, 1, 52, 328, 444, 120;
[6] 0, 1, 114, 1452, 4400, 3708, 720;
[7] 0, 1, 240, 5610, 32120, 58140, 33984, 5040;
[8] 0, 1, 494, 19950, 195800, 644020, 785304, 341136, 40320;
[9] 0, 1, 1004, 67260, 1062500, 5765500, 12440064, 11026296, 3733920, 362880.
.
为了说明第3行的生成函数:(1-x)^7*(x*exp(-x)+16*x^2*exp。该多项式的系数给出第3行。
.
正好有k个下降的3阶斯特灵排列:(当计算下降时,可以假设排列后面附加了一个不可见的“0”。)
T[3,k=0]:
T[3,k=1]:112233;
T[3,k=2]:331122;223311; 221133; 133122; 122331; 122133; 113322; 112332;
T[3,k=3]:332211;331221; 233211; 221331; 133221; 123321
MAPLE公司
#使用重复:
E2:=proc(n,k)选项记忆;
如果k=0且n=0,则返回1 fi;如果n<0,则返回0 fi;
E2(n-1,k)*k+E2(n-1,k-1)*(2*n-k)结束:seq(E2(n,k),k=0..n),n=0..9);
#使用行生成函数:
E2egf:=n->(1-x)^(2*n+1)*加(k^(n+k)/k*(x*exp(-x))^k,k=0..n);
T:=(n,k)->系数(E2egf(n),x=0,k):seq(打印(seq(T(n,j),j=0..n)),n=0..7);
#使用内置函数:
E2:=(n,k)->`如果`(k=0,k^n,组合:-eulerian2(n,k-1)):
#使用成分反转(序列反转):
E2三角形:=proc(N)局部r,s,C;顺序:=N+2;
s:=求解(y=级数(x-t*(exp(x)-1),x),x
r:=n->-n*(t-1)^(2*n-1)*系数(s,y,n);C:=[seq(展开(r(n)),n=1..n)];
seq(打印(seq(系数(C[n+1],t,k),k=0..n)),n=0..n-1)结束:E2三角形(10);
数学
T[n_,k_]:=T[n,k]=如果[k==0,Boole[n==0],如果[n<0,0,k T[n-1,k]+(2 n-k)T[n-1,k-1]];表[T[n,k],{n,0,9},{k,0,n}]//展平
(*通过行多项式:*)
E2poly[n_]:=如果[n==0,1,
展开[Simplify[x(x-1)^(2n)D[((1-x)^[1-2n)E2poly[n-1]),x]]];
表[系数列表[E2poly[n],x],{n,0,9}]//展平
(*系列逆转*)
还原[gf_,len_]:=模[{S=逆级数[Series[gf,{x,0,len+1}],x]},
表[系数列表[(n+1)!(1-t)^(2n+1)系数[S,x,n+1],t],
{n,0,len}]//展平];还原[x+t-t Exp[x],6]
黄体脂酮素
(PARI)
E2poly(n)=如果(n==0,1,x*(x-1)^(2*n)*衍生物((1-x)^;
{用于(n=0,9,打印(Vecrev(E2poly(n)))}
(PARI)T(n,k)=总和(j=0,n-k,(-1)^(n-j)*二项式(2*n+1,j)*斯特林(2*n-k-j+1,n-k-j+1,1))\\米歇尔·马库斯2021年2月11日
(SageMath)#查看笔记本链接。
交叉参考
对二阶欧拉数进行索引有三种方式:A008517号(继Riordan和Comtet之后),A201637号(继Graham、Knuth和Patashnik之后)和该索引,扩展了Gessel和Stanley的定义。(A008517号是数字的主要条目。)一阶欧拉数对应的三角形为A008292号,A173018型、和A123125号.
行反转:163936英镑(偏移=0)。
数值:E2poly(n,1)=A001147号(n) ,E2poly(n,-1)~-A001662号(n+1),E2poly(n,2)=A112487号(n) ,2^n*E2poly(n,1/2)=A000311号(n+1),2^n*E2poly(n,-1/2)=A341106型(n) ●●●●。
关键词
非n,表格
作者
彼得·卢什尼2021年2月5日
状态
经核准的
具有n片叶子(根的阶数为0或>=2)的标记系列减少的移动植物(圆根树)的数量。
+10
16
1, 1, 5, 41, 469, 6889, 123605, 2620169, 64074901, 1775623081, 54989743445, 1882140936521, 70552399533589, 2874543652787689, 126484802362553045, 5977683917752887689, 301983995802099667861, 16239818347465293071401, 926248570498763547197525, 55847464116157184894240201
抵消
1,3
评论
当偏移量为0时,a(n)=将多集合{1,1,2,2,…,n,n}划分为严格递减列表(称为块)的分区数,这样列表中所有块的串联都具有Stirling属性:i的两次出现之间的所有条目都超过i,1<=i<=n。例如,用斜线分隔块,a(2)=5计数为1/1/2/2;1/2/2/1; 2/2/1/1; 1/2/2 1; 2/2 1/1,但不是,例如,2 1/2/1,因为它没有通过i=2的斯特林试验-大卫·卡伦2011年11月21日
链接
安德鲁·霍罗伊德,n=1..200时的n,a(n)表
F.Bergeron,Ph.Flajolet和B.Salvy,增加树木的种类《计算机科学讲义》第581卷,J.-C.Raoult编辑,施普林格出版社,1992年,第24-48页。
D.多米尼克,嵌套导数:计算反函数级数展开式的简单方法arXiv:math/0501052[math.CA],2005年。
INRIA算法项目,组合结构百科全书89
约翰·里奥丹,给N.J.A.Sloane的信,1980年9月26日,附1973年整数序列手册注释请注意,序列是由它们的N号标识的,而不是由它们的A号标识的。
配方奶粉
“CIJ”(项链,不清楚,有标签)变换下的双人床(索引2+)。
例如,A(x)满足对数(1-A(x-弗拉德塔·乔沃维奇2002年12月6日
偏移量为0时,2的幂的第二次欧拉变换[A000079号]. 请参阅A001147号用于SET的定义-罗斯·拉海耶2005年2月14日
发件人彼得·巴拉2011年9月5日:(开始)
母函数A(x)满足A(0)=0的自治微分方程A'(x)=(1-A)/(1-2*A)。因此,反函数A^-1(x)=int{t=0..x}(1-2*t)/(1-t)=2*x+log(1-x)。A(x)的展开式可以通过使用[Dominici,定理4.1]的方法对上述积分进行反演来获得结果A(n)=D^(n-1)(1),该结果在x=0时进行计算,其中D表示算子g(x)->D/dx((1-x)/(1-2*x)*g(x。与进行比较A006351号.
将[Bergeron等人,定理1]应用于结果x=int{t=0..A(x)}1/phi(t),其中φ(t)=(1-t)/(1-2*t)=1+t+2*t^2+4*t^3+8*t^4+。。。对这个序列的组合解释如下:a(n)给出了n个顶点上的平面递增树的数目,其中每个超度数k>=1的顶点可以用2^(k-1)的方式着色。下面给出了一个示例。(结束)
exp(-2w)(1-z*w)^(-1/z)从0到无穷大w.r.t.w的积分给出了偏移量为0的级数的o.g.f。因此,a(n)=和(j=1到无穷大):St1d(n,j)/(2^(n+j-1)),其中St1dA132393号偏移=1;例如,a(3)=5=0/2^3+2/2^4+11/2^5+35/2^6+85/2^7+-汤姆·科普兰2011年9月15日
有符号o.g.f.,其中Γ(v,x)是不完整的伽马函数(参见A111999型其中u=1),是g(z)=(2/z)^(-(1/z)-1)exp(2/z)Γ((1/z)+1,2/z)/z-汤姆·科普兰2011年9月16日
偏移量为0时,a(n)=总和[T(n+k,k),k=1..n],其中T(n,k)是第一类相关的斯特林数(2008年8月06日). 例如,a(3)=41=6+20+15-大卫·卡伦2011年11月21日
a(n)=总和(k=0..n-1,(n+k-1)*总和(j=0..k,1/(k-j)*总和(l=0..j,(2^l*(-1)^(n+l+1)*stirling1(n-l+j-1,j-l))/(l!*(n-l+j-1)!)),n> 0-弗拉基米尔·克鲁奇宁,2012年2月6日
G.f.:1/Q(0),其中Q(k)=1+(k+1)*x-2*x*(k+1;(续分数)-谢尔盖·格拉德科夫斯基2013年5月1日
a(n)~n^(n-1)/(2*exp(n)*(1-log(2))^(n-1/2))-瓦茨拉夫·科特索维奇2014年1月8日
a(n)=A032034号(n) /2-阿洛伊斯·海因茨2018年7月4日
例如:2*x+log(1-x)的序列反转-安德鲁·霍罗伊德2018年9月19日
例子
D^3(1)=(24*x^2-64*x+41)/(2*x-1)^6。在x=0时计算得出a(4)=41。
a(3)=5:用字母a、b、c…表示顶点的颜色。。。。3个顶点上的5个可能增加的平面树,其超度数k的顶点以2^(k-1)颜色出现,如下所示
.
1a1a1b1a1b
| / \ / \ / \ / \
2a 2 3 2 3 3 2
|
MAPLE公司
阶数:=20;t1:=求解(级数(ln(1-A)+2*A),A)=x,A);A000311号:=n->n*系数(t1,x,n);
#偏移量为0时:
a:=n->加(组合:-eulerian2(n,k)*2^k,k=0..n):
seq(a(n),n=0..19)#彼得·卢什尼2015年7月9日
数学
对于[y=x+O[x]^21;oldy=0,y==oldy,oldy=y;y=((1-y)对数[1-y]+x*y+y-x)/(2y-1),空];表[n!系数[y,x,n],{n,1,20}]
Rest[CoefficientList[Inverse Series[Series[2*x+Log[1-x],{x,0,20}],x],x]*Range[0,20](*瓦茨拉夫·科特索维奇2014年1月8日*)
黄体脂酮素
(最大值)a(n):=总和((n+k-1)*总和(1/(k-j)*总和((2^l*(-1)^(n+l+1)*stirling1(n-l+j-1,j-l))/(l!*(n-l+j-1)!),l、 0,j),j,0,k),k,0,n-1)/*弗拉基米尔·克鲁奇宁,2012年2月6日*/
(PARI)N=66;x='x+O('x^N);
Q(k)=如果(k>N,1,1+(k+1)*x-2*x*(k+1;
gf=1/Q(0);Vec(玻璃纤维)\\乔格·阿恩特2013年5月1日
(PARI){my(n=20);Vec(serlaplace(serreverse(2*x+log(1-x+O(x*x^n)))}\\安德鲁·霍罗伊德2018年1月16日
交叉参考
囊性纤维变性。A006351号,A032034号.
关键词
非n,特征
状态
经核准的
按行读取的三角形:T(n,k)是一个n个集的排列数,其中k个循环的大小大于1(0<=k<=floor(n/2))。
+10
14
1, 1, 1, 1, 1, 5, 1, 20, 3, 1, 84, 35, 1, 409, 295, 15, 1, 2365, 2359, 315, 1, 16064, 19670, 4480, 105, 1, 125664, 177078, 56672, 3465, 1, 1112073, 1738326, 703430, 74025, 945, 1, 10976173, 18607446, 8941790, 1346345, 45045, 1, 119481284, 216400569, 118685336
抵消
0,6
链接
阿洛伊斯·海因茨,行n=0..200,扁平
Jean-Luc Baril和Sergey Kirgizov,特殊类型下降和例外的Foata变换,arXiv:2101.01928[math.CO],2021。参见定理2。第5页。
FindStat-组合统计查找器,置换pi在循环分解中的非平凡循环数
韩斌、毛建熙、曾江,特殊类型下降和例外的均衡,arXiv:2103.13092[math.CO],2021,见第2页。
配方奶粉
例如:exp(x*(1-y))/(1-x)^y.三角形的二项式变换2008年8月06日.exp(x)*((-x-log(1-x))^k)/k!例如第k列的f。
发件人阿洛伊斯·海因茨2017年7月13日:(开始)
T(2n,n)=A001147号(n) ●●●●。
T(2n+1,n)=A051577号(n) =(2*n+3)/3 =A001147号(n+2)/3。(结束)
发件人阿洛伊斯·海因茨,2023年8月17日:(开始)
总和{k=0..层(n/2)}k*T(n,k)=A001705号(n-1)对于n>=1。
总和{k=0..层(n/2)}(-1)^k*T(n,k)=1999年(n-1)对于n>=1。(结束)
例子
三角形(n,k)开始于:
1;
1;
1, 1;
1, 5;
1, 20, 3;
1, 84, 35;
1, 409, 295, 15;
1, 2365, 2359, 315;
...
MAPLE公司
egf:=proc(k::nonnegint)选项记忆;x->经验(x)*((-x-ln(1-x))^k)/k!结束;T: =(n,k)->系数(级数(egf(k)(x),x=0,n+1),x,n)*n!;seq(seq(T(n,k),k=0..n/2),n=0..30)#阿洛伊斯·海因茨2008年8月14日
#第二个Maple项目:
b: =proc(n)选项记忆;展开(`if`(n=0,1,add(b(n-i))*
`如果`(i>1,x,1)*二项式(n-1,i-1)*(i-1)!,i=1…n))
结束时间:
T: =n->(p->seq(系数(p,x,i),i=0..度(p)))(b(n)):
seq(T(n),n=0..15)#阿洛伊斯·海因茨2016年9月25日
#第三个Maple项目:
T: =proc(n,k)选项记忆`如果`(k<0或k>2*n,0,
`if`(n=0,1,加(T(n-i,k-` if`(i>1,1,0))*
mul(n-j,j=1..i-1),i=1..n))
结束时间:
seq(seq(T(n,k),k=0..n/2),n=0..15)#阿洛伊斯·海因茨2017年7月16日
数学
最大值=12;egf=支出[x*(1-y)]/(1-x)^y;s=序列[egf,{x,0,max},{y,0,max}]//正常;t[n_,k_]:=级数系数[s,{x,0,n},{y,0,k}]*n!;t[0,0]=t[1,0]=1;表[t[n,k],{n,0,max},{k,0,n/2}]//展平(*Jean-François Alcover公司2014年1月28日*)
关键词
容易的,非n,标签,
作者
状态
经核准的
T(n,k)=[x^k](-1)^n*和{k=0..n}E2(n,n-k)*(1+x)^(n-k)其中E2(n,k)是二阶欧拉数。按行读取的三角形,T(n,k)表示n>=1和0<=k<=n。
+10
13
-1, 3, 2, -15, -20, -6, 105, 210, 130, 24, -945, -2520, -2380, -924, -120, 10395, 34650, 44100, 26432, 7308, 720, -135135, -540540, -866250, -705320, -303660, -64224, -5040, 2027025, 9459450, 18288270, 18858840, 11098780, 3678840, 623376, 40320, -34459425, -183783600, -416215800
抵消
1,2
评论
曾用名是:将某些二项式转换为三角形的三角形A008276号(带符号的Stirling1三角形的对角线A008275美元).
箍筋1(n,n-m)=A008275美元(n,n-m)=和{k=0..m-1}a(m,k)*二项式(n,2*m-k)。
无符号列序列以开头A001147号,A000906年= 2*A000457号, 2*|A112000个|, 4*|A112001号|.
关于细分多项式卷积的一般结果A133932号,在u1=1和u_n=-t的情况下,可以在这里应用,以获得这些无符号多项式的卷积的结果-汤姆·科普兰,2016年9月20日
参考文献
查尔斯·乔丹(Charles Jordan),《有限差分演算》,切尔西1965年,第152页。表C_{m,nu}。
链接
S.Butler、P.Karasik、,关于嵌套和的注记,J.国际顺序。13(2010),10.4.4,第4页。
EqWorld、,积分变换
D.J.Jeffrey、G.A.Kalugin、N.Murdoch、,拉格朗日反演和Lambert W2015年预印本。
沃尔夫迪特·朗,前10行。
L.Takacs,关于不同森林的数量,SIAM J.离散数学。,3 (1990), 574-581. 表3给出了三角形的无符号版本。
配方奶粉
如果m<k+1,a(m,k)=0;a(1,0)=-1;a(m,-1):=0;a(m,k)=-(2*m-k-1)*(a(m-1,k)+a(m-l,k-1))其他。
发件人汤姆·科普兰,2010年5月5日(2011年9月12日更新):(开始)
从0到无穷大w.r.t.w的积分
exp[-w(u+1)](1+u*z*w)^(1/z)给出了u中倒行多项式的幂级数f(u,z),单位为zA111999型,与对角线的Euler变换有关A008275美元.
通过将z^n替换为x^(n+1)/(n+1!;
g(u,x)=x-u^2 x ^2/2!+(2u^3+3u^4)x^3/3!-(6 u^4+20 u^5+15 u^6)x^4/4!+,与f(u,z)相关联的一个例如f。
那么g^(-1)(u,x)=(1+u)*x-log(1+u*x)就是comp。x中g(u,x)的逆,因此,A133932号是对A111999型.
其中h(u,x)=1/(dg^(-1)/dx)=(1+u*x)/(1+(1+u)*u*x,
g(u,x)=exp[x*h(u,t)d/dt]t,在t=0时进行评估。此外,dg(u,x)/dx=h(u,g(u、x))。
(结束)
发件人汤姆·科普兰2010年5月6日:(开始)
对于m,k>0,a(m,k)=总和(j=2到2m-k+1):(-1)^(2m-k+1+j)C(2m-k+1,j)St1d(j,m),
其中C(n,j)是二项式系数,St1d(j,m)是A008275美元对于(j-m)>0,否则为0,
例如,St1d(1,1)=0,St1d2,1=-1,St1d-3,1=-3,St1d:4,1=-6。(结束)
发件人汤姆·科普兰,2011年9月3日(2011年9月12日更新):(开始)
从0到无穷大w.r.t.w的积分
exp[-w*(u+1)/u](1+u*z*w)^(1/(u^2*z))给出了u中行多项式的幂级数F(u,z),单位为zA111999型.
通过将z^n替换为x^(n+1)/(n+1!;
G(u,x)=x-x^2/2!+(3+2 u)x ^3/3!-(15+20 u+6 u^2)x^4/4!+,例如,用于A111999型与F(u,z)相关。
G^(-1)(u,x)=((1+u)*u*x-log(1+u*x))/u^2是比较。G(u,x)在x中的逆。
H(u,x)=1/(dG^(-1)/dx)=(1+u*x)/(1+(1+u)*x),
G(u,x)=exp[x*H(u,t)d/dt]t,在t=0时计算。此外,dG(u,x)/dx=H(u,G(u、x))。
(结束)
发件人汤姆·科普兰2011年9月16日:(开始)
f(u,z)和f(u,z)可用不完全伽马函数Γ(v,p)表示(参见EqWorld中幂律函数的拉普拉斯变换):
K(p,s)=p^(-s-1)exp(p)Γ(s+1,p),
f(u,z)=K(p,s)/(u*z),其中p=(u+1)/(u*z)和s=1/z,以及
F(u,z)=K(p,s)/(u*z),其中p=(u+1)/(u ^2*z)和s=1/(u ^2*z)。
(结束)
的对角线2008年8月06日是倒置的行A111999型(见P.Bala)-汤姆·科普兰,2012年5月8日
例子
三角形开始:
[1] -1;
[2] 3, 2;
[3] -15, -20, -6;
[4] 105, 210, 130, 24;
[5] -945, -2520, -2380, -924, -120;
[6] 10395, 34650, 44100, 26432, 7308, 720;
[7] -135135, -540540, -866250, -705320, -303660, -64224, -5040;
[8] 2027025, 9459450, 18288270, 18858840, 11098780, 3678840, 623376, 40320.
MAPLE公司
系数列表:=p->op(多项式工具:-系数列表(p,x)):
E2:=(n,k)->组合[eulerian2](n,k):
多边形:=n->(-1)^n*加(E2(n,n-k)*(1+x)^(n-k),k=0..n):
seq(CoeffList(poly(n)),n=1..8)#彼得·卢什尼2021年2月5日
数学
a[m_,k_]:=a[m,k]=其中[m<k+1,0,And[m==1,k==0],-1,k==-1,0,True,-(2 m-k-1)*(a[m-1,k]+a[m-1,k-1])];表[a[m,k],{m,9},{k,0,m-1}]//展平(*迈克尔·德弗利格,2016年9月23日*)
交叉参考
行总和给出A032188号(m+1)*(-1)^m,m>=1。无符号行和给出A032188号(m+1),m>=1。
囊性纤维变性。A008517号(二阶欧拉三角形),用于|Stirling1(n,n-m)|的类似公式。
关键词
签名,容易的,表格
作者
沃尔夫迪特·朗,2005年9月12日
扩展
来自的新名称彼得·卢什尼2021年2月5日
状态
经核准的
按行读取的三角形T(n,k):相关的第一类斯特林数(n>=0和0<=k<=floor(n/2))。
+10
9
1, 0, 0, 1, 0, 2, 0, 6, 3, 0, 24, 20, 0, 120, 130, 15, 0, 720, 924, 210, 0, 5040, 7308, 2380, 105, 0, 40320, 64224, 26432, 2520, 0, 362880, 623376, 303660, 44100, 945, 0, 3628800, 6636960, 3678840, 705320, 34650, 0, 39916800, 76998240, 47324376, 11098780, 866250, 10395
抵消
0,6
评论
三角形的另一个版本是2008年8月06日.
这个三角形的有符号版本由指数Riordan数组[1,log(1+t)-t]给出。其行和为(-1)^n*(1-n)。另一个版本是[1,log(1-t)+t],其行总和是1-n-保罗·巴里2008年5月10日
参考文献
L.Comtet,《高级组合数学》,Reidel,1974年,第256页。
J.Riordan,《组合分析导论》,威利出版社,1958年,第75页。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),表的第n行=0..124行,展平
赵凤珍,关联Stirling数的一些性质《整数序列杂志》,第08.1.7条,2008年。
配方奶粉
T(n,k)=和{j=0..n-k}二项式(j,n-2*k)*E2(n-k,j),其中E2是二阶欧拉数(A008517号). -彼得·卢什尼2016年1月13日
还有序列g(k)=k的Bell变换!如果k>0,则为0。有关Bell变换的定义,请参见A264428型. -彼得·卢什尼,2016年1月13日
例子
第0行到第7行是:
1;
0,
0, 1;
0, 2,
0, 6, 3;
0, 24, 20,
0, 120, 130, 15;
0, 720, 924, 210;
MAPLE公司
A106828号:=(n,k)->加法(二项式(j,n-2*k)*组合:-欧拉2(n-k,j),j=0..n-k):
seq(打印(seq(A106828号(n,k),k=0..iquo(n,2)),n=0..9)#彼得·卢什尼2011年4月20日(2016年1月13日修订)
#第二个节目,在David Callan之后2008年8月06日:
A106828号:=proc(n,k)选项记忆;如果k=0,则k^n elif k=1,则(n-1)!elif n<=2*k-1,然后0 else(n-1)*(进程名(n-1,k)+进程名(n-2,k-1))fi结束:seq((seq(A106828号(n,k),k=0..iquo(n,2)),n=0..12)#彼得·卢什尼2021年8月24日
数学
Eulerian2[n_,k_]:=欧拉2[n,k]=如果[k==0,1,如果[k==n,0,Eulerian 2[n-1,k](k+1)+欧拉2[n-1,k-1](2n-k-1)]];
T[n_,k_]:=和[二项式[j,n-2k]欧拉2[n-k,j],{j,0,n-k}];
表[T[n,k],{n,0,12},{k,0,n/2}](*Jean-François Alcover公司2019年6月13日*)
黄体脂酮素
(哈斯克尔)
a106828 n k=a106828_tabf!!不!!k个
a106828_row n=a106828-tabf!!n个
a106828_tabf=映射(fst.fst)$迭代f(([1],[0]),1),其中
f((美国,vs),x)=
((vs,map(*x)$zipWith(+)([0]++us)(vs++[0])),x+1)
(鼠尾草)#使用[bell_transform fromA264428型]
#计算完整三角形0<=k<=n。
定义A106828号_第(n)行:
g=λk:如果k>0,则为阶乘(k),否则为0
s=[g(k)代表k in(0..n)]
返回bell_transform(n,s)
[A106828号_(0..8)中n的行(n)]#彼得·卢什尼2016年1月13日
(PARI)E2(n,m)=总和(k=0,n-m,(-1)^(n+k)*二项式(2*n+1,k)*斯特林(2*n-m-k+1,n-m-k+1,1))\\A008517号
T(n,k)=如果(n==0)&&(k==0,1,和(j=0,n-k,二项式(j,n-2*k)*E2(n-k,j+1))\\米歇尔·马库斯2021年12月7日
(Python)
从数学导入阶乘
定义A106828号(n,k):
如果k==0,则返回k**n;如果k==1,则返回阶乘(n-1);如果n<=2*k-1,则返回0*(A106828号(n-1,k)+A106828号(n-2,k-1)
对于范围(14)中的n:打印([A106828号(n,k)范围内的k(n//2+1)])
#梅利卡·特布尼2021年12月7日,在第二个Maple脚本之后。
交叉参考
请参阅2008年8月06日了解更多信息。
囊性纤维变性。A008619号(行长度),A000166号(行总和)。
关键词
选项卡,非n,容易的
作者
N.J.A.斯隆2005年5月22日
扩展
已从中删除第1行中多余的0迈克尔·索莫斯2011年1月19日
状态
经核准的
相关的斯特林数。
(原名M3075 N1248)
+10
7
3, 20, 130, 924, 7308, 64224, 623376, 6636960, 76998240, 967524480, 13096736640, 190060335360, 2944310342400, 48503818137600, 846795372595200, 15618926924697600, 303517672703078400, 6198400928176128000, 132720966600284160000, 2973385109386137600000
抵消
4,1
评论
a(n)也是n个元素的排列数,没有任何不动点,正好有两个循环-山珍高2010年9月15日
参考文献
L.Comtet,《高级组合数学》,Reidel,1974年,第256页。
J.Riordan,《组合分析导论》,威利出版社,1958年,第75页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
高善珍,限制结构排列(筹)。
链接
阿洛伊斯·海因茨,n=4..150时的n,a(n)表
配方奶粉
a(n)=(n-1)*求和{i=2..n-2}1/i=(n-1)*(Psi(n-1)+γ-1)-弗拉德塔·乔沃维奇2003年8月19日
交替符号:Ramanujan多项式psi_3(n-2,x)的计算值为1-拉尔夫·斯蒂芬2004年4月16日
例如:((x+log(1-x))^2)/2。[由更正弗拉德塔·乔沃维奇2008年5月3日]
a(n)=总和{i=2..楼层((n-1)/2)}n/((n-i)*i)+总和{i=天花板(n/2)..地板(n/2/(2*(n-i)*i)-山珍高2010年9月15日
a(n)=(n+3)*(h(n+2)-1),偏移量为0,其中h(n)=总和(1/k,k=1..n)-加里·德特利夫斯2010年9月11日
猜想:(-n+2)*a(n)+(n-1)*(2*n-5)*a-R.J.马塔尔2015年7月18日
猜想:a(n)+2*(-n+2)*a(n-1)+(n^2-6*n+10)*a(n-2)+(n-3)*(n-4)*a(n-3)=0-R.J.马塔尔2015年7月18日
a(n)=A000254号(n-1)-(n-1(n-2)-安东·扎哈罗夫2016年9月24日
例子
a(4)=3,因为我们有:(12)(34),(13)(24),(14)(23)-杰弗里·克里策2012年11月3日
数学
nn=25;a=对数[1/(1-x)]-x;下降[Range[0,nn]!系数列表[系列[a^2/2,{x,0,nn}],x],4](*杰弗里·克里策2012年11月3日*)
a[n]:=(n-1)*(谐波编号[n-2]-1);表[a[n],{n,4,23}](*Jean-François Alcover公司2016年2月6日之后加里·德特利夫斯*)
黄体脂酮素
(PARI)a(n)=(n-1)*总和(i=2,n-2,1/i)\\米歇尔·马库斯2016年2月6日
交叉参考
三角形的对角线2008年8月06日.
囊性纤维变性。A052518号,A052881号,A259456号.
关键词
非n
作者
扩展
更多术语来自克里斯蒂安·鲍尔
状态
经核准的
相关斯特林数:二阶互易斯特林数(Fekete)a(n)=[[n,3]]。每个轨道中至少有2个元素的n集的3轨道置换数。
(原名M4988 N2145)
+10
7
15, 210, 2380, 26432, 303660, 3678840, 47324376, 647536032, 9418945536, 145410580224, 2377609752960, 41082721413120, 748459539843840, 14345340443665920, 288650580508961280, 6085390148673177600, 134167064248901376000, 3088040233895705088000, 74077507611407752704000, 1849221425299053367296000
抵消
6,1
参考文献
L.Comtet,《高级组合数学》,Reidel,1974年,第256页。
J.Riordan,《组合分析导论》,威利出版社,1958年,第75页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=6..200时的n,a(n)表
A.E.Fekete,关于记数法的两点注记阿默尔。数学。月刊,101(1994),771-778。
配方奶粉
交替符号:Ramanujan多项式psi_4(n-3,x)的计算值为1-拉尔夫·斯蒂芬2004年4月16日
例如:-((x+log(1-x))^3)/6-弗拉德塔·乔沃维奇2008年5月3日
猜想:(n-2)*(n-4)*a(n)-(n-1)*(3*n^2-21*n+35)*a-R.J.马塔尔2015年7月18日
猜想:3*(-n+4)*a(n)+(9*n^2-59*n+90)*a-R.J.马塔尔2015年7月18日
数学
nn=25;a=对数[1/(1-x)]-x;丢弃[Range[0],nn]!系数列表[序列[a^3/3!,{x,0,nn}],x],6](*杰弗里·克里策2012年11月3日*)
交叉参考
囊性纤维变性。A000907号,A001784号,A001785号.三角形的对角线2008年8月06日.
囊性纤维变性。A000276号.
关键词
非n
作者
扩展
更多术语来自Barbara Haas Margolius(Margolius,AT)math.csuohio.edu),2000年12月14日
更多术语来自肖恩·欧文2010年11月14日
状态
经核准的
(一)+A132440号)^3:规范化广义拉盖尔多项式n!的系数*滞后(n,3-n,-x)。
+10
7
1, 3, 1, 6, 6, 1, 6, 18, 9, 1, 0, 24, 36, 12, 1, 0, 0, 60, 60, 15, 1, 0, 0, 0, 120, 90, 18, 1, 0, 0, 0, 0, 210, 126, 21, 1, 0, 0, 0, 0, 0, 336, 168, 24, 1, 0, 0, 0, 0, 0, 0, 504, 216, 27, 1, 0, 0, 0, 0, 0, 0, 0, 720, 270, 30, 1
抵消
0,2
评论
关联的拉盖尔多项式n*Lag(n,3-n,-x)与矩形3×n棋盘的rook多项式的关系为R(3,n,x)=n*x^n*Lag(n,3-n,-1/x),它也是完全二部图k(m,n)或二列的匹配多项式或k边匹配数的生成函数(有关详细信息,请参阅Wikipedia)。
这里和下面的公式可以用任意正整数m替换3进行自然扩展。对于m=1和2,请参阅无符号A132013号A132014号。可以外推公式以应用于该矩阵。
链接
米歇尔·马库斯,三角形n=0..50行,展平
配方奶粉
T(n,k)=二项式(3,n-k)*n/k!=二项式(n,k)*3/(3-n+k)!。
例如:exp(y*x)(1+y)^3,所以这是一个Appell多项式序列,其中降算子L=D=D/dx和升算子R=x+3/(1+D)。
逆矩阵的例子是exp(x*y)/(1+y)^3。
乘以Pascal矩阵的第n对角线A007318号通过d(0)=1,d(1)=3,d(2)=6,d(3)=6,以及d(n)=0,对于n>3,得到T。
行多项式:n*滞后(n,3-n,-x)=x^(n-3)*3*滞后(3,n-3,-x)=
(3!/(3-n)!)*K(-n,3-n+1,-x),其中K是Kummer的合流超几何函数(当c趋于零时,n+c的极限)。
T=(I+A132440号)^3=经验[3*(A238385型-一) ]。I=单位矩阵。
操作上,n!滞后(n,3-n,-:xD:)=x^(n-3)*:Dx:^n*x^*二项式(xD+3,n)=n*二项式(3,n)*K(-n,3-n+1,-:xD:)其中:对于任意两个运算符,AB:^n=A^n*B^n。
第n行多项式:n*和{k=0..n}(-1)^(n-k)*二项式(n,k)*滞后(k,3,-x)-彼得·巴拉2021年7月25日
例子
三角形开始:
1;
3, 1;
6, 6, 1;
6, 18, 9, 1;
0, 24, 36, 12, 1;
0, 0, 60, 60, 15, 1;
...
数学
表[二项式[3,n-k]n!/k!,{n,0,9},{k,0,n}]//展平(*文森佐·利班迪2017年7月28日*)
黄体脂酮素
(PARI)T(n,k)=二项式(3,n-k)*n/k!
tabl(nn)=用于(n=0,nn,用于(k=0,n,print1(T(n,k),“,”));打印)\\米歇尔·马库斯2017年7月28日
(PARI)行(n)=Vecrev(n!*pollaguerre(n,3-n,-x))\\米歇尔·马库斯2021年2月6日
(岩浆)/*作为三角形*/[[二项式(3,n-k)*阶乘(n)/阶乘(k):k in[0..n]]:n in[0..15]]//文森佐·利班迪2017年7月28日
交叉参考
....................................
第0行:1
第n行:n*滞后(n,3-n,-x)
....................................
1比1*滞后(1,2,-x)=A062139号(1,k,-x)
2:2*滞后(2,1,-x)=A105278号(2,k,x)
3:3*滞后(3,0,-x)=A021009型(3,k,-x)
4:4*滞后(4,-1,-x)=1996年11月1日(4,k,-x)
5:5*滞后(5,-2,-x)=cf.x^2*A062139美元(3,k,x)
6:6*滞后(6,-3,-x)=cf.x^3*A062137号(3,k,-x)
....................................
第n行:x^(n-3)*3*滞后(3,n-3,-x)
....................................
第一:x^(-2)*3!滞后(3,-2,-x)=cf.x^(-2)*[x^2*A062139号(1,k,x)]
第二:x^(-1)*3!滞后(3,-1,-x)=x^(-1)*A111596号(3,k,-x)
第三:x^0*3!滞后(3,0,-x)=x^0*A021009型(3,k,-x)
第四名:x^1*3!滞后(3,1,-x)=x^1*A105278号(3,k,x)
5:x^2*3!滞后(3,2,-x)=x^2*A062139号(3,k,-x)
第六名:x^3*3!滞后(3,3,-x)=x^3*A062137号(3,k,-x)
关键词
非n,表格,容易的
作者
汤姆·科普兰2014年4月20日
状态
经核准的

搜索在0.033秒内完成