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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a278677-编号:a278671
显示找到的10个结果中的1-10个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A000110号 贝尔数或指数数:划分一组n个标记元素的方法。
(原名M1484 N0585)
+10
1308
1、1、2、5、15、52、203、877、4140、21147、115975、678570、4213597、27644437、190899322、1382958545、10480142147、82864869804、682076801659、5832742205057、51724158235372、474869816156751、4506715738447323、4415200585508346、445958869294805289、4638590332229999353、4963124652361876274 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
评论
其差分表的前对角线是移位的序列,参见Bernstein和Sloane(1995)-N.J.A.斯隆2015年7月4日
还可以定义在一组n个元素上的等价关系的数量Federico Arboleda(Federico.Arboleda(AT)gmail.com),2005年3月9日
a(n)=由n+1个相邻区域组成的映射的非同构着色数。相邻区域不能具有相同的颜色-大卫·W·威尔逊2005年2月22日
如果一个整数是平方数,并且有n个不同的素因子,那么a(n)是将其写成除数乘积的方法的数量-阿玛纳斯·穆尔西2001年4月23日
考虑树根高度最多为2。让每棵树“生长”到下一代n意味着我们为每个节点生成一棵新树,它要么是根,要么是高度1,这就给出了贝尔数-乔恩·佩里2003年7月23日
从[1,1]开始,遵循[1,k]->[1,k+1]和[1,k]k倍的规则,例如,[1,3]被转换为[1,4],[1,3+,[1.3]。则a(n)为所有分量之和:[1,1]=2;[1,2], [1,1] = 5; [1,3], [1,2], [1,2], [1,2], [1,1] = 15; 等-乔恩·佩里2004年3月5日
n行诗的不同押韵模式的数量:押韵模式是一系列字母(例如“abba”),因此最左边的字母总是“a”,任何字母都不能比左边最大的字母多出一个。因此,“aac”无效,因为“c”大于“a”。例如,a(3)=5,因为有5个押韵方案:aaa、aab、aba、abb、abc;另见Neven Juric的例子-比尔·布莱维特2004年3月23日
换句话说,长度n限制增长字符串(RGS)的数量[s(0),s(1),…,s(n-1)],其中s(0。A080337号A189845号). -乔格·阿恩特2011年4月30日
{1,…,n+1}划分为不连续整数子集的分区数,包括分区1|2||n+1。例如,a(3)=5:{1,2,3,4}有5个划分为非连续整数子集,即13|24、13|2|4、14|2|3、1|24|3、1 |2|3|4-奥古斯汀·穆纳吉2005年3月20日
产生术语的三角形(加法)方案,源自重现,摘自Oscar Arevalo(loarevalo(AT)sbcglobal.net),2005年5月11日:
1
1 2
2 3 5
5 7 10 15
15 20 27 37 52
…[这是艾特肯的阵列A011971号]
其中P(n)=n的整数分区数,P(i)=n第i个分区的部分数,d(i)=n第i分区的不同部分数,Pp(i,j)!))*(1/(产品{j=1..d(i)}m(i,j)!))-托马斯·维德2005年5月18日
a(n+1)是一个n元集上既对称又可传递的二元关系数Justin Witt(justinmwitt(AT)gmail.com),2005年7月12日
如果使用Jon Perry(2004年3月5日)的规则,则a(n-1)=[用于形成a(n)的组件数量]/2.-Daniel Kuan(dkcm(AT)yahoo.com),2006年2月19日
a(n)是从{1,…,n}到{1,…,n,n+1}的函数f的数目,这些函数满足域中所有x的以下两个条件:(1)f(x)>x;(2) f(x)=n+1或f(f(x。例如,a(3)=5,因为正好有五个函数满足这两个条件:f1={(1,4),(2,4),,(3,4)},f2={-丹尼斯·沃尔什,2006年2月20日
长度为n的异步站点交换模式的数量,这些模式没有零throws(即不包含0),并且其轨道数量(在Allen Knutson给出的意义上)等于球的数量。例如,当n=4时,以下15个站点交换满足条件:4444、4413、4242、4134、4112、3441、2424、1344、2411、1313、1241、2222、3131、1124、1111。还有从单位和循环排列中选择n个排列的方法(12),(123)。。。,(1 2 3…n),以使其组成一致。对于n=3,我们得到了以下五个参数:id o id o id,id o(12)o(12。(要查看双射,请查看Ehrenborg和Readdy论文。)-安蒂·卡图恩2006年5月1日
a(n)是[n]上的排列数,其中3-2-1(分散)图案仅作为3-2-4-1图案的一部分出现。例如:a(3)=5统计[3]上除321以外的所有排列。参见“成分特征序列”参考a(n)=大小为n的排列表数量(A000142号)其第一行不包含0。例如:a(3)=5计算{{}、{},{}}、}、、{{1}、-大卫·卡兰2006年10月7日
发件人戈特弗里德·赫尔姆斯2007年3月30日:(开始)
该序列也是(下三角)帕斯卡矩阵矩阵指数中的第一列,按exp(-1)缩放:PE=exp(P)/exp(1)=
1
1 1
2 2 1
5 6 3 1
15 20 12 4 1
52 75 50 20 5 1
203 312 225 100 30 6 1
877 1421 1092 525 175 42 7 1
前4列为A000110号,A033306号,A105479号,A105480号后两个条目中提到了一般情况。PE也是Hadamard的产品Toeplitz(A000110号)(十)P:
1
1 1
2 1 1
5 2 1 1
15 5 2 1(X)P
52 15 5 2 1 1
203 52 15 5 2 1 1
877 203 52 15 5 2 1 1
(结束)
这些项也可以用有限的步长和精确的整数运算来计算。代替exp(P)/exp(1),可以计算A=exp(P-I),其中I是适当维数的恒等矩阵,因为(P-I。那么a(n)=a[n,1],其中n是从1开始的行index-戈特弗里德·赫尔姆斯2007年4月10日
当n是素数时,a(n)==2(mod n),但反过来并不总是成立的。定义Bell伪素数为复合数n,使得a(n)==2(mod n)。W.F.Lunnon最近发现了Bell伪素数21361=41*521和C46=3*23*162186468930901345905353905290526854205539989357,并推测Bell伪素极其稀少。因此,在不久的将来,第二个贝尔伪素数不太可能被确定。我确认21361是第一个-大卫·W·威尔逊2007年8月4日和2007年9月24日
这个序列和A000587号在中描述的列表分区转换下形成倒易对A133314号. -汤姆·科普兰2007年10月21日
起始(1、2、5、15、52…)等于行和和和和三角形的右边框A136789号.还包括三角形的行和A136790号. -加里·W·亚当森2008年1月21日
这是的指数变换A000012号. -托马斯·维德2008年9月9日
发件人阿卜杜拉希·奥马尔,2008年10月12日:(开始)
a(n)也是(n链的)幂等序递减的完全变换的数目。
a(n)也是(n链的)幂零部分一阶递减变换的个数。
a(n+1)也是(n链的)部分一阶递减变换的数目。(结束)
发件人彼得·巴拉2008年10月19日:(开始)
Bell(n)是n模式序列的数量[Cooper&Kennedy]。n模式序列是一个整数序列(a_1,…,a_n),对于某些j<i,a_i=i或a_i=a_j。例如,Bell(3)=5,因为3模式序列是(1,1,1),(1,1,3),(1.2,1),(1.2,2)和(1,2,3)。
Bell(n)是长度为n的正整数(n_1,…,n_n)的序列数,其中n_1=1和n_(i+1)<=1+max{j=1..i}n_j表示i>=1(参见B.Blewett的评论)。有趣的是,如果我们将后一个条件加强到N_(i+1)<=1+N_i,我们会得到加泰罗尼亚数字A000108号而不是贝尔号码。
(结束)
等于帕斯卡三角形的特征序列,A007318号; 从偏移量1开始,=三角形的行和A074664号A152431号. -加里·W·亚当森2008年12月4日
二项式系数b(i,j)的无穷低三角矩阵的指数中的项f(i,j)是f(i、j)=b(i、j)e a(i-j)-大卫·帕西诺2008年12月4日
等于lim_{k->oo}A071919号^k、-加里·W·亚当森2009年1月2日
等于A154107号与…卷积A014182号,其中A014182号=exp(1-x-exp(-x))的展开A007318号^(-1). 从偏移1开始=A154108号与(1,2,3,…)卷积=三角形的行和154109年. -加里·W·亚当森2009年1月4日
当每个结果以“1”开头时,([1,0,0,0,…]的二项式变换)的重复迭代将收敛于(1,2,5,15,52,…);这样最终结果就是固定极限:([1,1,2,5,15,…]的二项式变换)=(1,2,5,15,52,…)-加里·W·亚当森2009年1月14日
发件人卡罗尔·彭森,2009年5月3日:(开始)
Bell数B(n)和1/Gamma(1+x)的n阶导数之间的关系,在x=1时计算:
a) 通过seq(subs(x=1,simplify((d^n/dx^n)GAMMA(1+x)^(-1))),n=1..5)产生许多这样的导数;
b) 让它们以digamma(Psi(k))和polygamma(Psi(k,n))函数表示,并且不进行评估;
对于n=1..5,此类表达式的示例如下:
n=1:-Psi(1),
n=2:-(-Psi(1)^2+Psi(1,1)),
n=3:-磅/平方英寸(1)^3+3*磅/平方英尺(1)*磅/立方英寸(1,1)-磅/立方英尺(2,1),
n=4:(-Psi(1)^4+6*Psi(1,
n=5:-磅/平方英寸(1)^5+10*磅/平方毫米;
c) 对于给定的n,读取涉及digamma或polygamma函数的每个项的系数的绝对值之和。
这个总和等于B(n)。示例:B(1)=1,B(2)=1+1=2,B(3)=1+3+1=5,B(4)=1+6+3+4+1=15,B(5)=1+10+15+10+5+1=52;
d) 观察到贝尔数B(n)的这种分解显然没有明确涉及第二类斯特林数。
(结束)
Penson给出的上述数字得出多项式系数A036040型. -约翰内斯·梅耶尔2009年8月14日
第1列,共列A162663号. -富兰克林·T·亚当斯-沃特斯2009年7月9日
渐近展开(0!+1!+2!+…+(n-1)!)/(n-1)!=a(0)+a(1)/n+a(2)/n^2+。。。和(0!+1!+2!+…+n!)/n!=1+a(0)/n+a(1)/n^2+a(2)/n^3+-迈克尔·索莫斯2009年6月28日
从偏移量1开始=三角形的行和A165194号. -加里·W·亚当森2009年9月6日
a(n+1)=A165196号(2 ^n);哪里A165196号开始时间:(1、2、4、5、7、12、14、15…)。这样的话A165196号(2^3) = 15 =A000110号(4). -加里·W·亚当森2009年9月6日
发散级数g(x=1,m)=1^m*1!-2^m*2!+3^m*3!-4^m*4!+。。。,m>=-1,对于m=-1可以追溯到欧拉,它与贝尔数有关。我们发现g(x=1,m)=(-1)^m*(A040027号(米)-A000110号(m+1)*A073003型). 我们观察到A073003型是Gompertz常数A040027号由Gould发布,请参阅以获取更多信息A163940型. -约翰内斯·梅耶尔2009年10月16日
a(n)=E(X^n),即关于具有(速率)参数泊松分布的随机变量X原点的第n个矩,λ=1-杰弗里·克雷策2009年11月30日
A000110号当A(x)=A173110型; 或(1、1、2、5、15、52…)=(1、3、6、20、60…)/(1、0、1、0,3、0、6、0、20…)-加里·W·亚当森2010年2月9日
Bell数是任何给定的有限泛代数中不同同态图像数的上限。每个代数同态都由其核决定,其核必须是同余关系。由于关于有限泛代数的可能同余关系的数目必须是其可能等价类(由贝尔数给出)的子集,因此它自然而然地遵循-最大窗台数2010年6月1日
有关R.Stephan评论中给出的o.g.f.的证明,请参见,例如,下面的W.Lang链接A071919号. -沃尔夫迪特·朗,2010年6月23日
设B(x)=(1+x+2x^2+5x^3+…)。则B(x)满足于A(x)/A(x^2),其中A(xA173110型:(1+x+3x^2+6x^3+20x^4+60x^5+…)=B(x)*B(x^2)*B-加里·W·亚当森2010年7月8日
考虑一组A000217号(n) n种颜色的球,其中,对于每个整数k=1到n,正好有一种颜色出现在集合中总共k次。(每个球只有一种颜色,与其他颜色相同的球无法区分。)a(n+1)等于选择每种颜色的0个或多个球的方法数,而不选择任何两种颜色,且选择次数为正数。(参见相关评论A000108号,A008277号,A016098型.) -马修·范德马斯特2010年11月22日
具有故障位的二进制计数器从值0开始,并尝试在每一步递增1。每个应该切换的位可能会切换,也可能不会切换。a(n)是计数器在n个步骤后可以使值为0的方式数。例如,当n=3时,5条轨迹为0,0,0.0;0、1、0;0,1,1,0; 0,0,1,0; 0,1,3,0. -大卫·斯卡布勒2011年1月24日
没有贝尔数可以被8整除,也没有贝尔数与模8的6同余;见Lunnon、Pleasants和Stephens中的定理6.4和表1.7-乔恩·佩里,2011年2月7日,澄清人埃里克·罗兰2014年3月26日
a(n+1)是(对称)半正定n×n 0-1矩阵的个数。这些对应于{1,…,n+1}上的等价关系,其中矩阵元素M[i,j]=1当且仅当i和j彼此等价但不等价于n+1-罗伯特·伊斯雷尔2011年3月16日
a(n)是n个顶点上有根树高度小于2的单调标记森林的数量。我们注意到,如果任何父顶点的标签大于任何子顶点的标签,则标记的根树是单调标记的。请参阅链接“使用斯特林和贝尔数字计算森林数量”-丹尼斯·沃尔什2011年11月11日
a(n)=D^n(exp(x)),在x=0时计算,其中D是运算符(1+x)*D/dx。囊性纤维变性。A000772号A094198号. -彼得·巴拉2011年11月25日
B(n)计算长度n+1韵律方案,不重复。例如,对于n=2,有5个长度为3的押韵方案(aaa、aab、aba、abb、abc),没有重复的2个押韵方案是aba、abc。这基本上是O.Munagi的结果,即Bell数将分区计算为非连续整数的子集(见2005年3月20日的评论)埃里克·巴赫,2012年1月13日
的左右边框和行总和A212431型=A000110号或移位变量-加里·W·亚当森2012年6月21日
映射数f:[n]->[n],其中f(x)<=x,f(f(x-乔格·阿恩特,2013年1月4日
[n]的排列避免了等价类(i)1-23、3-21、12-3、32-1和(ii)1-32、3-12、21-3、23-1中8个虚线图案中的任何一个。(参见Claesson 2001参考。)-大卫·卡兰,2013年10月3日
猜想:没有a(n)的形式是x^m,m>1和x>1-孙志伟2013年12月2日
和{n>=0}a(n)/n!=e^(e-1)=5.57494152476…,参见A234473型. -理查德·福伯格,2013年12月26日(这是例如,对于x=1-沃尔夫迪特·朗2015年2月2日)
求和{j=0..n}二项式(n,j)*a(j)=(1/e)*求和{k>=0}(k+1)^n/k!=(1/e)和{k=1..oo}k^(n+1)/k!=a(n+1),n>=0,使用多宾斯基公式。查看评论加里·W·亚当森2008年12月4日,关于帕斯卡特征序列-沃尔夫迪特·朗2015年2月2日
实际上,它并不是帕斯卡矩阵的特征序列;相反,帕斯卡矩阵对序列的作用是一种移位。它是从Pascal矩阵导出的矩阵的特征序列(具有特征值1的唯一特征序列),通过在顶部添加行[1,0,0,0…]。二项式和公式可以从分区的定义中导出:标记N个元素的S集合中的任何元素X,并且让X(k)是包含X的S的子集的数目,其中包含k个元素。由于每个子集都有一个唯一陪集,S的分区p(N)的个数由p(N)=Sum_{k=1..N}(X(k)p(N-k))给出;通常X(k)=N-1选择k-1-梅森·博格2015年3月20日
a(n)是嵌套n个matryoshkas(俄罗斯嵌套玩偶)的方法数量:我们可以将{1,2,…,n}标识为大小递增的玩偶,将集合分区的集合标识为一堆玩偶-卡洛·桑纳2015年10月17日
[n]的排列数,其中递增元素连续运行的初始元素按降序排列。a(4)=15:`1234,`2`134,`23`14,`234`1,`24`13,`3`124,`3` 2`14,` 3`24`1,` 34`12,`34`2`1,'4`123,`4`2`13,` 4`23`1,´4`3`12,` 4` 3`2`1`-阿洛伊斯·海因茨2016年4月27日
用交替符号表示,贝尔数是渐近展开式(Ramanujan)中的系数:(-1)^n*(A000166号(n) -n/经验(1))~1/n-2/n^2+5/n^3-15/n^4+52/n^5-203/n^6+O(1/n^7)-弗拉基米尔·雷谢特尼科夫2016年11月10日
避开模式T231的树架数量。请参见A278677型定义和示例-谢尔盖·柯尔吉佐夫2016年12月24日
虽然Hürlimann(2009)的结果并没有明确说明这一点,但这可能满足本福德定律-N.J.A.斯隆2017年2月9日
a(n)=总和(形状m的标准完美表格的#,m是n的组成部分),其中该总和是n>0的所有整数组成部分m的总和。用{1,2,…,n}的集合分区来识别大小为n的标准完美表,很容易看出这个公式是成立的。例如,如果我们按字典顺序对4个整数组合求和,我们会看到1+1+2+1+3+3+15=A000110号(4). -约翰·M·坎贝尔2017年7月17日
a(n)也是(n-1)-三角蜂窝bishop图中独立顶点集(和顶点覆盖)的个数-埃里克·韦斯特因2017年8月10日
均匀数条目表示具有可区分的母系和父系等位基因的n个二倍体个体中基因等位基因同一和非同一配置的数量-诺亚·A·罗森博格2019年1月28日
具有n个元素(偏移量=1)的集合上的部分等价关系(PER)的数量,即对称传递(不一定是自反)关系的数量。其思想是在集合中添加一个虚拟元素D,然后在结果上建立等价关系;然后,对于部分等价关系,删除与D等价的任何内容-大卫·斯皮瓦克2019年2月6日
未标记字母时,长度为n+1且没有重复字母的单词数-托马斯·安东2019年3月14日
由Becker和Riordan(1948年)以苏格兰裔美国数学家和作家Eric Temple Bell(1883-1960年)的名字命名-阿米拉姆·埃尔达尔2020年12月4日
还有最多有一个n+1单元素的{1,2,…,n+1}的分区数。例如,a(3)=5:{13|24,12|34,123|4,14|23,1234}-宇春记2020年12月21日
a(n)是在n个元素的集合上西格玛代数的数量。注意,每个sigma代数都是由集合的一个分区生成的。例如,由分区{{1}、{2}、}3,4}}生成的sigma代数是{{}、[1}、[2]、{1,2},{3,4]、{1,3,4{、{2,3,4neneneep、{1,2,4}-宋嘉宁2021年4月1日
a(n)是n个标记节点上的P_ 3-自由图的数目-埃伦·凯西姆2021年6月4日
a(n)是函数X:([n]选择2)->{+,-}的数目,因此对于任何有序的三元组abc,我们有X(ab)X(ac)X(bc)不在{+-+,++-,-++}中-罗伯特·劳夫2022年12月9日
参考文献
Stefano Aguzzoli,Brunella Gerla和Corrado Manara,Goedel和幂零最小逻辑的Poset表示,用符号和定量方法进行不确定性推理,计算机科学讲义,第3571/2005卷,Springer-Verlag。[由添加N.J.A.斯隆2009年7月8日]
S.Ainley,问题19,QARCH,第四期,1980年11月3日。
J.-P.Allouche和J.Shallit,《自动序列》,剑桥大学出版社,2003年,第205页。
W.Asakly,A.Blecher,C.Brennan,A.Knopfmacher,T.Mansour,S.Wagner,《集分割渐近性与古尔德和夸因茨猜想》,《数学分析与应用杂志》,第416卷,第2期,2014年8月15日,第672-682页。
J.Balogh,B.Bollobas和D.Weinreich,跳转到遗传图属性的Bell数,J.Combin。B 95(2005),第1期,29-48。
R.E.Beard,《关于exp(exp(t))和exp(-exp(t。
H.W.Becker,两篇有关贝尔数的论文摘要,公牛。阿默尔。数学。《社会学杂志》,52(1946),第415页。
E.T.Bell,《迭代指数》,《数学年鉴》。,39 (1938), 539-557.
C.M.Bender、D.C.Brody和B.K.Meister,《量子场分区理论》,J.Math。物理。,40,7 (1999), 3239-45.
E.A.Bender和J.R.Goldman,生成函数的枚举用法,印第安纳大学数学系。J.,20(1971),753-765。
G.Birkhoff,晶格理论,Amer。数学。Soc.,修订版,1961年,第108页,示例1。
M.T.L.Bizley,《关于exp(lambda exp(T))展开系数》,《精算师协会杂志》,77(1952),第122页。
J.M.Borwein、D.H.Bailey和R.Girgensohn,《数学实验》,A K Peters有限公司,马萨诸塞州纳蒂克,2004年。x+357页,见第41页。
雅克·卡利埃(Jacques Carlier);科琳·卢塞特;一种网络可靠性评估的分解算法。在1992年第一届图与优化国际学术讨论会上(Grimentz)。离散应用程序。数学。65 (1996), 141-156.
Anders Claesson,《广义模式回避》,《欧洲组合学杂志》,22(2001)961-971。
L.Comtet,《高级组合数学》,Reidel,1974年,第210页。
J.H.Conway等人,《事物的对称性》,彼得斯,2008年,第207页。
Colin Defant,高度排序排列和贝尔数,ECA 1:1(2021)文章S2R6。
De Angelis、Valerio和Dominic Marcello。《威尔夫猜想》,《美国数学月刊》123.6(2016):557-573。
N.G.de Bruijn,《分析中的渐进方法》,多佛,1981年,第3.3节。案例b和6.1-6.3。
J.-M.De Konink,《法定法西斯》,条目52,第19页,《椭圆》,巴黎,2008年。
G.Dobinski,Summierung der Reihe Sum(n ^m/n!)für m=1,2,3,4,5。。。,格鲁内特·阿奇夫(《数学与物理学建筑学》),61(1877)333-336。
L.F.Epstein,与exp(exp(z))级数相关的函数,J.Math。和物理。,18 (1939), 153-173.
G.Everest、A.van der Poorten、I.Shparlinski和T.Ward,《复发序列》,美国。数学。Soc.,2003年;特别见第255页。
Flajolet,Philippe和Schott,Rene,《非重叠分区,连分式,贝塞尔函数和发散级数》,《欧洲组合杂志》11(1990),第5期,421-432。
马丁·加德纳(Martin Gardner),《分形音乐、Hypercards和更多》(Freeman,1992),第2章。
H.W.Gould,《两种特殊数字序列的研究书目》,Mathematica Monongaliae,第12卷,1971年。
R.L.Graham、D.E.Knuth和O.Patashnik,混凝土数学,Addison-Wesley,第二版,第493页。
Silvia Heubach和Toufik Mansour,《成分和单词组合学》,CRC出版社,2010年。
M.Kauers和P.Paule,《混凝土四面体》,施普林格出版社2011年,第26页。
D.E.Knuth,《计算机编程的艺术》,第4A卷,组合算法,第7.2.1.5节(第418页)。
克里斯蒂安·克拉姆(Christian Kramp),《莱比锡波利尼奥米歇·勒萨茨》(Der polynomische Lehrsatz)(莱比锡:1796),第113页。
Lehmer,D.H.一些递归序列。《马尼托巴省数值数学会议记录》(曼尼托巴大学,温尼伯,1971年),第15-30页。部门计算。科学。,曼尼托巴大学(Univ.Manitoba,Winnipeg,Man.),1971年。MR0335426(49#208)
J.Levine和R.E.Dalton,一阶贝尔指数整数模p的最小周期,数学。公司。,16 (1962), 416-423.
莱文森,H。;Silverman,R.有限集上的拓扑。二、。《第十届东南组合数学、图论和计算会议论文集》(佛罗里达大西洋大学,佛罗里达州博卡拉顿,1979年),第699-712页,国会。数字。,XXIII-XIV,实用数学。,温尼伯,曼彻斯特,1979年。MR0561090(81c:54006)
S.Linusson,《M序列和f向量的数量》,《组合数学》,19(1999),255-266。
L.Lovasz,《组合问题与练习》,北荷兰出版社,1993年,第14-15页。
M.Meier,关于给定集合的分区数,Amer。数学。《月刊》,114(2007),第450页。
梅里斯、罗素和斯蒂芬·皮尔斯。“贝尔数和r重及物性”,《组合理论杂志》,A辑12.1(1972):155-157。
莫瑟、利奥和马克斯·怀曼。贝尔数的渐近公式。事务处理。加拿大皇家学会,49(1955),49-53。
A.O.Munagi,非负整数的k-互补子集,国际数学与数学科学杂志,2005:2,(2005),215-224。
A.Murthy,配分函数的推广,引入Smarandache因子配分,Smarandache概念期刊,第11卷,第1-2-3期,2000年春。
阿玛纳斯·穆尔西(Amarnath Murthy)和查尔斯·阿什巴赫(Charles Ashbacher),广义分割与数论和Smarandache序列的一些新思想,海克斯(Hexis),凤凰(Phoenix);美国2005年。见第1.4、1.8节。
P.Peart,通过Stieltjes矩阵的Hankel行列式。《第三十一届东南组合数学、图论和计算国际会议论文集》(佛罗里达州博卡拉顿,2000年)。恭喜。数字。144 (2000), 153-159.
A.M.Robert,p-adic分析课程,施普林格出版社,2000年;第212页。
G.-C.罗塔,有限算子微积分。
Frank Ruskey、Jennifer Woodcock和Yuji Yamauchi,计数和计算集合分区对的兰德和块距离,《离散算法杂志》,第16卷,2012年10月,第236-248页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,枚举组合数学,剑桥;参见第1.4节和示例5.2.4。
Abdullahi Umar,关于降阶有限全变换的半群,Proc。罗伊。《爱丁堡社会》120A(1992),129-142。
Abdullahi Umar,关于部分一对一阶递减有限变换的半群,Proc。罗伊。Soc.Edinburgh 123A(1993),355-363。
链接
西蒙·普劳夫,n=0..500时的n,a(n)表
M.Aigner,贝尔数的一个特征,离散。数学。,205 (1999), 207-210.
M.Aigner,通过选票编号枚举,离散数学。,308 (2008), 2544-2563.
S.Ainley,问题19,QARCH,第四号,1980年11月3日。[带注释的扫描副本]
Tewodros Amdeberhan、Valerio de Angelis和Victor H.Moll,互补Bell数:算术性质和Wilf猜想
R.Aldrovandi和L.P.Freitas,动态映射的连续迭代,arXiv:物理学/9712026[math-ph],1997年。
霍斯特·阿尔泽,关于贝尔数的恩格尔不等式,J.国际顺序。,第22卷(2019年),第19.7.1条。
Joerg Arndt,计算问题(Fxtbook)第151页、第358页和第368页。
Joerg Arndt,Subset-lex:我们错过订单了吗?,arXiv:1405.6503[math.CO],2014-2015年。
Juan S.Auli和Sergi Elizalde,反转序列中血管模式之间的Wilf等价性,arXiv:2003.11533[math.CO],2020年。
E.Baake、M.Baake和M.Salamat,连续时间内的一般复合方程及其解,arXiv预印本arXiv:1409.1378[math.CA],2014-2015。
帕特·巴鲁,铃声号码
C.Banderier、M.Bousquet-Mélou、A.Denise、P.Flajolet、D.Gardy和D.Gouyou-Beauchamps,生成树的生成函数《离散数学》246(1-3),2002年3月,第29-55页。
伊丽莎白·班卓,与分块代数相关的代数表示理论,未发表的博士论文,伦敦城市大学,2013年。
S.Barbero、U.Cerruti和N.Murru,二项式插值算子的推广及其对线性递归序列的作用,J.国际顺序。13 (2010) # 10.9.7.
J.-L.Baril、T.Mansour和A.Petrossian,置换模例外的等价类, 2014.
Jean-Luc Baril、Sergey Kirgizov和Vincent Vajnovszki,树丛中的图案,arXiv:1611.07793[cs.DM],2016年。
保罗·巴里,不变数三角形、本征三角形和Somos-4序列,arXiv预印本arXiv:1107.5490【math.CO】,2011年。
D.巴斯基,分析p-adique et suites classiques de nombres,塞姆·洛思。梳子。B05b(1981)1-21。
R.E.Beard,关于e^(e^t)和e^,J.精算师学会,76(1950),152-163。[带注释的扫描副本]
H.W.Becker,1946年两篇有关贝尔数的论文摘要[带注释的扫描副本]
H.W.Becker,车和韵律,数学。Mag.,22(1948/49),23-26。
H.W.Becker,车和韵律,数学。Mag.,22(1948/49),23-26。[带注释的扫描副本]
H.W.Becker和D.H.Browne,问题E461和解决方案《美国数学月刊》,第48卷(1941年),第701-703页。
H.W.Becker和John Riordan,贝尔数和斯特林数的算法《美国数学杂志》,第70卷,第2期(1948年),第385-394页。
E.T.Bell,指数阿默尔。数学。月刊,41(1934),411-419。
E.T.Bell,指数多项式、安数学、。,35 (1934), 258-277.
E.A.Bender和J.R.Goldman,生成函数的枚举用法印第安纳大学数学系。J.,20(1971),753-765。[带注释的扫描副本]
贝塔·贝尼和何塞·拉米雷斯,S-限制集划分的一些应用,arXiv:1804.03949[math.CO],2018年。
M.Bernstein和N.J.A.Sloane,一些正则整数序列,arXiv:math/0205301[math.CO],2002;线性算法。应用,226-228(1995),57-72;勘误表320(2000),210。[链接到arXiv版本]
M.Bernstein和N.J.A.Sloane,一些正则整数序列,线性算法。应用,226-228(1995),57-72;勘误表320(2000),210。[链接到Lin.Alg.Applic.version以及省略的数字]
Daniel Birmajer、Juan B.Gil和Michael D.Weiner,Bell变换族,arXiv:1803.07727[math.CO],2018年。
M.T.L.Bizley,关于exp(λexp(t))展开式中的系数《精算师协会杂志》,77(1952),第122页。[带注释的扫描副本]
P.Blasiak、K.A.Penson和A.I.Solomon,玻色子正规序问题与广义贝尔数,arXiv:quant-ph/02120722002年。
P.Blasiak、K.A.Penson和A.I.Solomon,一般玻色子正规序问题,arXiv:quant-ph/04020272004年。
托比亚斯·博格(Tobias Boege)和托马斯·卡勒(Thomas Kahle),高斯曲面的构造方法,arXiv:1902.11260[math.CO],2019年。
托马索·博洛涅西和文森佐·西安西亚,探索名义细胞自动机,《编程中的逻辑和代数方法杂志》,第93卷(2017),见第26页。
D.Borwein、S.Rankin、S.和L.Renner,内射部分变换的枚举,离散数学。(1989),73:291-296。
J.M.Borwein,与OEIS的冒险:托尼可能喜欢的五个序列,Guttmann第70届[生日]会议,2015年,2016年5月修订。
J.M.Borwein,与OEIS的冒险:托尼可能喜欢的五个序列,Guttmann第70届[生日]会议,2015年,2016年5月修订。[缓存副本,具有权限]
亨利·博托姆利,初始术语说明
卢卡斯·布尔瓦恩,贝尔数的Spivey广义递推,《正式证据档案》,2016年。
Alexander Burstein和I.Lankham,耐心排序堆的组合数学,arXiv:math/0506358[math.CO],2005-2006年。
亚历山大·伯斯坦(Alexander Burstein)和路易斯·夏皮罗(Louis W.Shapiro),Riordan群中的伪进化,arXiv:2112.11595[math.CO],2021。
David Callan,组合特征序列的组合解释第9卷(2006),第06.1.4条。
David Callan,塞萨罗贝尔数积分公式(修正),arXiv:0708.3301[math.HO],2007年。
David Callan和Emeric Deutsch,跑步转换,arXiv预印本arXiv:1112.3639[math.CO],2011。
David Callan,关于上升、重复和下降序列,arXiv:1911.02209[math.CO],2019年。
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
M.E.Cesaro,附加差异条件《新数学年鉴》。(3) 《汤姆四世》(1885),第36-40页。
S.D.Chatterji,n个点上的拓扑数,肯特州立大学,NASA技术报告,1966年[带注释的扫描副本]
K.-W.Chen,伯努利数和欧拉数的算法《整数序列》,4(2001),#01.1.6。
B.Chern、P.Diaconis、D.M.Kane和R.C.Rhoades,一些集划分统计量的中心极限定理, 2014.
谢恩·切尔,关于0012-避免反转序列和Lin和Ma的一个猜想,arXiv:2006.04318[math.CO],2020年。
阿里·乔里亚(Ali Chouria)、弗拉德·弗洛林(Vlad-Florin)·奥盖医生(Drgoi)和珍妮·加布里埃尔·卢克(Jean-Gabriel Luque),递归定义的组合类和标记树,arXiv:2004.04203[math.CO]2020年。
约翰·西格勒和克里斯蒂安·克拉蒂海尔,正交多项式矩线性组合的Hankel行列式,arXiv:2003.01676[math.CO],2020年。
A.Claesson和T.Mansour,类型(1,2)或(2,1)的计数模式,arXiv:math/0110036[math.CO],2001年。
马丁·科恩(Martin Cohn)、西蒙·埃文(Shimon Even)、卡尔·门格尔(Karl Menger,Jr.)和菲利普·霍珀(Philip K.Hooper),关于n个不同对象集的划分数阿默尔。数学。《月刊》第69期(1962年),第8期,第782--785页。MR1531841。
马丁·科恩(Martin Cohn)、西蒙·埃文(Shimon Even)、卡尔·门格尔(Karl Menger,Jr.)和菲利普·霍珀(Philip K.Hooper),关于n个不同对象集的划分数阿默尔。数学。《月刊》第69期(1962年)第8期,782--785MR1531841。[带注释的扫描副本]
C.焦化装置,本征序列族,离散数学。282 (2004), 249-250.
Laura Colmenarejo、Rosa Orellana、Franco Saliola、Anne Schilling和Mike Zabrocki,多集划分上的插入算法及其在图代数中的应用,arXiv:1905.02071[math.CO],2019年。
CombOS-组合对象服务器,生成集合分区
C.库珀和R.E.肯尼迪,第二类模式、自动机和斯特林数《数学与计算机教育杂志》,26(1992),120-124。
C.库珀和R.E.肯尼迪,第二类模式、自动机和斯特林数《数学与计算机教育杂志》,26(1992),120-124。[本地副本]
埃瓦·查巴卡、佩特尔·埃尔德斯、弗吉尼亚·约翰逊、安妮·库普佐克和拉兹洛·阿·塞凯利,与系统发育相关的一些树科的渐近正态分布和无单体划分,arXiv预印本arXiv:1108.6015[math.CO],2011。
科林·德芬特,高排序排列和贝尔数,arXiv:2012.03869[math.CO],2020年。
Gesualdo Delfino和Jacopo Viti,Potts q色场理论与标度随机簇模型,arXiv预印本arXiv:1104.4323[hep-th],2011。
R.M.Dickau,钟号图
A.Dil和Veli Kurt,用Euler-Seidel矩阵研究几何多项式和指数多项式,J.国际顺序。14 (2011) # 11.4.6.
Ayhan Dil和Veli Kurt,与调和数有关的多项式与调和数级数I的评价,INTEGERS,12(2012),#A38.-发件人N.J.A.斯隆2013年2月8日
G.多宾斯基,Reihe汇总n^m/n!fürm=1,2,3,4,5。。。,Grunert的《Archiv》(1877年),编号:61333-336。
小罗伯特·W·唐利,二项式数组和广义Vandermonde恒等式,arXiv:1905.01525[math.CO],2019年。
托米斯拉夫·多什利奇和达科·维尔扬,一些组合序列的对数行为,离散数学。308(2008),第11期,2182-2212。MR2404544(2009j:05019)-N.J.A.斯隆2012年5月1日
窦晓玲、黄贤奎、李崇义,Matsunaga和Arima的Genjiko组合中的Bell数:现代观点和局部极限定理,arXiv:2110.1156[math.CO],2021。
罗伯特·道赫特·布利斯,高斯珀算法与贝尔数,arXiv:2210.13520[cs.SC],2022年。
布兰科·德拉戈维奇,关于p-Adic级数的求和,arXiv:1702.02569[math.NT],2017年。
Branko Dragovich,Andrei Yu。Khrennikov和Natasa Z.Misic,整数点上p-Adic函数级数的求和,arXiv:1508.05079[math.NT],2015年。
B.Dragovich和N.Z.Misic,某些p-Adic函数级数的p-Adic不变求和《P-Adic数、超微分析和应用》,2014年10月,第6卷,第4期,第275-283页。
R.Ehrenborg和M.Readdy,并列及其在q类比中的应用,离散数学。157 (1996), 107-125.
L.F.爱泼斯坦,与exp(exp(z))序列相关的函数,J.数学。和物理。,18 (1939), 153-173. [带注释的扫描副本]
M.Erné先生,Struktur-und Anzahlformeln für拓扑auf Endlichen Mengen,手稿数学。,11 (1974), 221-259.
M.Erné先生,Struktur-und Anzahlformeln für拓扑auf Endlichen Mengen,手稿数学。,11(1974),第221-259页。(带注释的扫描副本)
FindStat-组合统计查找器,设置分区
约翰·菲奥里洛,GENJI-MON公司
P.Flajolet和R.Sedgewick,分析组合数学, 2009; 参见第109、110页
H.Fripertinger,铃声号码
O.Furdui和T.Trif,关于某些迭代级数的求和,J.国际顺序。14 (2011) #11.6.1.
路易斯·亨利·加拉多,贝尔数模p《应用数学电子笔记》,23(2023),40-48。
丹尼尔·盖斯勒,迭代函数的组合数学
A.Gertsch和A.M.Robert,关于Bell数的几个同余,公牛。贝尔格。数学。Soc.3(1996),467-475。
罗伯特·吉尔,广义分划半格中的元素数《离散数学》186.1-3(1998):125-134。参见示例2。
杰库泰尔·金斯堡,迭代指数,脚本数学。,11 (1945), 340-353. [带注释的扫描副本]
H.W.Gould和J.Quaintance,斯皮维贝尔数公式的含义,JIS 11(2008)08.3.7
Adam M.Goyt和Lara K.Pudwell,在模式意义上避免两个元素的彩色分区,arXiv预印本arXiv:1203.3786[math.CO],2012.-发件人N.J.A.斯隆2012年9月17日
W.S.Gray和M.Thitsa,系统互连与组合整数序列,in:系统理论(SSST),2013年第45届东南研讨会,会议日期:2013年3月11日至11日。
M.Griffiths,广义Near-Bell数,JIS 12(2009)09.5.7
M.Griffiths和I.Mezo,第二类Stirling数的特殊多集推广,JIS 13(2010)#10.2.5。
宋河、费腾、张勇,字符串相关器:递归展开、部分积分和散射方程,arXiv:1907.06041[hep-th],2019年。也在中高能物理杂志(2019), 2019:85.
戈特弗里德·赫尔姆斯,铃声号码, 2008.
A.赫兹和H.梅洛,图的非等价顶点着色数的计算,德国皇家美术馆G-2013-82
M.E.Hoffman,上下分类:生成函数和通用封面,arXiv预印本arXiv:1207.1705[math.CO],2012.-发件人N.J.A.斯隆2012年12月22日
A.Horzela、P.Blasiak、G.E.H.Duchamp、K.A.Penson和A.I.Solomon,乘积公式与组合场论,arXiv:quant-ph/04091522004年。
W.Hürlimann,用幂律推广Benford定律:对整数序列的应用《国际数学与数学科学杂志》,文章编号970284(2009)。
Greg Hurst和Andrew Schultz,Touchard同余的初等(数论)证明,arXiv:0906.0696[math.CO],(2009)
Giovanni Cerulli Irelli、Xin Fang、Evgeny Feigin、Ghislain Fourier和Markus Reineke,标记变体的线性退化:部分标记、定义方程和组操作,arXiv:1901.11020[math.AG],2019年。
R.Jakimczuk,整数序列、慢增长函数和贝尔数,J.国际顺序。14 (2011) #11.5.8.
M.Janjic,行列式和递归序列《整数序列杂志》,2012年,第12.3.5条-N.J.A.斯隆2012年9月16日
F.约翰逊,计算贝尔数2015年8月6日
J.Katriel,关于Bell数的广义递推,JIS 11(2008)08.3.8。
A.科伯,与对称群有关的组合数矩阵<,离散数学。,21 (1978), 319-321. [带注释的扫描副本]
M.Klazar,计算奇偶分区阿默尔。数学。月刊,110(2003年第6期),527-532。
M.Klazar,贝尔数及其关系和代数微分方程,《组合理论》,A 102(2003),63-87。
A.Knutson,Siteswap常见问题解答,第5节,向后工作,定义了siteswap符号中的术语“轨道”。
Nate Kube和Frank Ruskey,满足a(n-a(n))=0的序列《整数序列杂志》,第8卷(2005年),第05.5.5条。
Kazuhiro Kunii,Genji-koh no zu(根治县)[日文页面显示a(5)=52]
雅克·拉贝尔,应用程序多样化的结构组合,《科学年鉴》。数学。魁北克,7.1(1983):59-94。
G.Labele等人。,基于禁止子序列置换的Stirling数插值,离散数学。246 (2002), 177-195.
沃尔夫迪特·朗,关于Stirling数三角形的推广,J.整数序列。,第3卷(2000),#00.2.4。
J.W.Layman,Hankel变换及其一些性质《整数序列》,4(2001),#01.1.5。
杰克·莱文,与押韵序列相关的二项式恒等式《数学杂志》,32(1958):71-74。
林志聪和严雪莉,反转序列中的血管模式《应用数学与计算》(2020),第364卷,第124672页。
W.F.Lunnon等人。,Bell数对复合模量I的算术性质《阿里斯学报》。,第35卷(1979年),第1-16页。
彼得·卢什尼,设置分区和Bell编号
T.Mansour、A.Munagi和M.Shattuck,递归关系与二维集划分,J.国际顺序。14 (2011) # 11.4.1.
T.Mansour和M.Shattuck,集合划分中的峰谷计数,J.国际顺序。13 (2010), 10.6.8.
Toufik Mansour和Mark Shattuck,与贝尔数有关的一个递归,INTEGERS 11(2011),#A67。
Toufik Mansour、Matthias Schork和Mark Shattuck,广义Stirling数和Bell数的再认识《整数序列杂志》,第15卷(2012年),第12.8.3号。
R.J.Marsh和P.P.Martin,Pascal数组:计算加泰罗尼亚集合,arXiv:math/0612572[math.CO],2006年。
Richard J.Mathar,Lovelock Lagrangian的2-正则有向图,arXiv:1903.12477[math.GM],2019年。
N.S.Mendelsohn,n个元素的等价关系数,问题4340阿默尔。数学。《月刊》第58期(1951年),第46-48页。
罗密欧·梅斯特罗维奇,Kurepa左因子假设的变异,arXiv预印本arXiv:1312.7037[math.NT],2013-2014。
伊斯特万·梅佐,斯皮维贝尔数公式的对偶《整数序列杂志》,第15卷(2012年),第12.2.4号。
I.Mezo和A.Baricz,关于Lambert W函数的推广及其在理论物理中的应用,arXiv预印本arXiv:1408.3999[math.CA],2014-2015。
M.Mihoubi和H.Belbachir,r-Bell多项式的线性递归,J.国际顺序。17 (2014) # 14.10.6.
Janusz Milek,风险分析相关Copula的量子实现,arXiv:2002.07389[stat.ME],2020年。
M.D.Moffitt,拓扑网络优化的搜索策略《AAAI人工智能会议论文集》,36(9)(2022),10299-10308。
N.Moreira和R.Reis,有限集划分语言的密度,《整数序列杂志》,第8卷(2005年),第05.2.8条。
利奥·莫瑟和马克斯·怀曼,Bell数的一个渐近公式,事务处理。加拿大皇家学会,49(1955),49-53。[带注释的扫描副本]
T.S.Motzkin,气缸和其他分类号的分类号,《组合数学》。交响乐团。纯数学。19,AMS,1971年,第167-176页。[带注释的扫描副本]
A.O.Munagi,非负整数的k-互补子集《国际数学与数学科学杂志》,2005:2(2005),215-224。
伊曼纽尔·穆纳里尼q-偏差标识,J.国际顺序。,第23卷(2020年),第20.3.8条。
中岛北弘(Norihiro Nakashima)和筑平(Shuhei Tsujie),具有物种的扩展加泰罗尼亚和Shi排列平面的计数,arXiv:1904.09748[math.CO],2019年。
皮耶保罗·纳塔里尼和保罗·埃米利奥·里奇,新型Bell-Sheffer多项式集,Axioms 2018,7(4),71。
A.M.Odlyzko,《渐近枚举方法》,R.L.Graham等人编辑,第1063-1229页,《组合数学手册》,1995年;参见示例5.4和12.2。(pdf格式,)
OEIS Wiki,排序数字
伊戈尔·帕克,枚举组合学中的复杂性问题,arXiv:1803.06636[math.CO],2018年。
K.A.Penson、P.Blasiak、G.Duchamp、A.Horzela和A.I.Solomon,基于替换的层次Dobinski型关系与矩问题,arXiv:quant-ph/03122022003年。
K.A.Penson、P.Blasiak、A.Horzela、G.H.E.Duchamp和A.I.Solomon,拉盖尔型导数:Dobinski关系和组合恒等式,J.数学。物理学。第50卷,083512(2009)。
K.A.Penson和J.-M.Sixdeniers,加泰罗尼亚数及其相关数的积分表示,《整数序列》,第4期(2001年),编号01.2.5。
G.Pfeiffer,计算传递关系《整数序列杂志》,第7卷(2004年),第04.3.2条。
西蒙·普劳夫,n=0..3015时的n,a(n)表
西蒙·普劳夫,钟号(前1000个术语)
T.Prellberg,关于一类线性递归的渐近分析(幻灯片)。
R.A.Proctor,让我们扩展Rota计算分区的十二倍方法!,arXiv:math/0606404[math.CO],2006-2007年。
冯琦,用斯特林数和超几何函数表示贝尔数的一个显式公式,arXiv:1402.2361[math.CO],2014年。
冯琦,Bell数的几个不等式,程序。印度科学院。科学。数学。科学。127:4(2017),第551-564页。
Jocelyn Quaintance和Harris Kwong,加泰罗尼亚语和贝尔数差异表的组合解释《整数》,13(2013),#A29。
C.Radoux公司,汉克尔和西尔维斯特的任期《联合王国的洛塔林根》,B28b(1992),第9页。
S.Ramanujan,笔记本条目
M.Rayburn,关于有限集的Borel域,程序。阿默尔。数学。《社会学杂志》,19(1968),885-889。
M.Rayburn,关于有限集的Borel域,程序。阿默尔。数学。。《社会学杂志》,19(1968),885-889。[带注释的扫描副本]
M.Rayburn和N.J.A.Sloane,通信,1974年
C.里德,E.T.Bell的另类生活阿默尔。数学。月刊,108(2001年第5期),393-402。
伊沃·罗森博格;有限域上函数集中最大闭类的个数,J.组合理论。A 14(1973),1-7。
N.A.Rosenberg,美国人类遗传学杂志封面图片2011年2月。
A.Ross,PlanetMath.org,潜水钟编号
G.-C.罗塔,一个集合的分区数阿默尔。数学。月刊71 1964 498-504。
埃里克·罗兰,模8钟形数,收录于《弦论的组合数学和算法》,2014年,第42页
沙塔克先生,一些Bell数公式的组合证明,arXiv预印本arXiv:1401.6588[math.CO],2014。
沙塔克先生,广义r-Lah数,arXiv预印本arXiv:1412.8721[math.CO],2014。
T.希尔克,铃声号码
A.I.Solomon、P.Blasiak、G.Duchamp、A.Horzela和K.A.Penson,组合物理、正规序和模型费曼图,arXiv:quant ph/0310174,2003年。
A.I.Solomon、P.Blasiak、G.Duchamp、A.Horzela和K.A.Penson,配分函数和图:一种组合方法,arXiv:定量ph/0409082004。
Yüksel Soykan和伊恩西·奥库姆什,关于一个广义Tribonacci序列,《数学进步研究杂志》(JPRM,2019)第14卷第3期,2413-2418。
迈克尔·Z·斯皮维,Bell数的广义递推《整数序列》,第11卷(2008年),第08.2.5条。
M.Z.斯皮维,关于一般组合递归的解,J.国际顺序。14 (2011) # 11.9.7.
Z.-W.孙,涉及算术序列的猜想《数论:香格里拉的算术》(编辑:S.Kanemitsu、H.Z.Li和J.Y.Liu),Proc。第六届中日学期数理论(上海,2011年8月15日至17日),世界科学。,新加坡,2013年,第244-258页发件人N.J.A.斯隆2012年12月28日
卡尔·斯沃齐尔,基于划分逻辑的图的忠实正交表示,arXiv:1810.10423[quant-ph],2018年。
斯齐拉德·萨莱,多体量子关联的分类,arXiv:1806.04392[quant-ph],2018年。
保罗·塔劳,穿越数量级的徒步旅行:导出闭简单型Lambda项和正规形式的有效生成元,arXiv预印本arXiv:1608.03912[cs.PL],2016。
E.A.汤普森,基因身份和多重关系《生物统计学》30(1974),667-680。
迈克尔·托佩,半群同余:计算技术和理论应用,圣安德鲁斯大学博士论文(苏格兰,2019年)。
J.Touchard,指数与贝努利指数、加拿大。数学杂志。,8 (1956), 305-320.
王毅和朱宝轩,数论序列和组合序列单调性猜想的证明,arXiv预印本arXiv:1303.5595[math.CO],2013。
F.V.Weinstein,关于斐波那契分区的注记,arXiv:math/0307150[math.NT],2003-2015(见第16页)。
埃里克·魏斯坦的数学世界,铃声号码
埃里克·魏斯坦的数学世界,钟形三角形
埃里克·魏斯坦的数学世界,二项式变换
埃里克·魏斯坦的数学世界,独立顶点集
埃里克·魏斯坦的数学世界,斯特林变换
埃里克·魏斯坦的数学世界,次级阶乘
埃里克·魏斯坦的数学世界,顶点覆盖
H.S.Wilf,生成函数学,第2版。,纽约学术出版社,1994年,第21页及其后。
罗曼·维图拉(Roman Witula)、达米安·斯洛塔(Damian Slota)和埃德塔·赫特马尼科(Edyta Hetmanik),不同已知整数序列之间的桥《Annales Mathematicae et Informaticae》,41(2013),第255-263页。
Wolfram功能站点,广义不完全伽玛函数.
吴德凯、K.Addanki和M.Saers,将嘻哈挑战回应歌词建模为机器翻译,Simaan,K.,Forcada,M.L.,Grasmick,D.,Depraetere,H.,Way,A.(编辑)《第十四届机器翻译峰会论文集》(尼斯,2013年9月2-6日),第109-116页。
严春艳和林志聪,避免模式对的反转序列,arXiv:1912.03674[math.CO],2019年。
Winston Yang,钟形数和k树,光盘。数学。156 (1996) 247-252. MR1405023(97c:05004)
凯伦·叶芝,c_2不变量前缀的研究,arXiv:1805.11735[math.CO],2018年。
亚历山大·永,约瑟夫·格林伯格问题:组合学和比较语言学,arXiv预印本arXiv:1309.5883[math.CO],2013。
阿卜杜勒穆内·泽基里、法里德·本切里夫和拉希德·布马赫迪,阿波斯托恒等式的推广,J.国际顺序。,第21卷(2018年),第18.5.1条。
配方奶粉
例如:exp(exp(x)-1)。
递归:a(n+1)=Sum_{k=0..n}a(k)*二项式(n,k)。
a(n)=总和{k=0..n}箍筋2(n,k)。
a(n)=和{j=0..n-1}(1/(n-1)!)*A000166号(j) *二项式(n-1,j)*(n-j)^(n-1)-安德烈·拉博西埃2004年12月1日
通用公式:(和{k>=0}1/((1-k*x)*k!)/exp(1)=超地理学([-1/x],[(x-1)/x]超几何([-mu],[nu+1],z)是拉盖尔函数,拉盖尔多项式的解析推广,对于mu不等于非负整数。这个生成函数在x=0附近有无穷多个极点-卡罗尔·彭森2002年3月25日
a(n)=经验(-1)*和{k>=0}k^n/k![Dobinski]-贝诺伊特·克洛伊特2002年5月19日
a(n)对n是渐近的*(2 Pi r^2 exp(r))^(-1/2)exp(exp(r)-1)/r^n,其中r是r exp(l)=n的正根。参见Odlyzko引用。
a(n)渐近于b^n*exp(b-n-1/2)*sqrt(b/(b+n)),其中b满足b*log(b)=n-1/2(参见Graham,Knuth和Patashnik,《混凝土数学》,第二版,第493页)-贝诺伊特·克洛伊特,2002年10月23日,更正人瓦茨拉夫·科特索维奇2013年1月6日
Lovasz(组合问题和练习,North-Holland,1993,第1.14节,问题9)给出了另一个渐近公式,由Mezo和Baricz引用-N.J.A.斯隆2015年3月26日
G.f.:求和{k>=0}x^k/(乘积{j=1..k}(1-j*x))(参见Klazar的证明)-拉尔夫·斯蒂芬2004年4月18日
a(n+1)=经验(-1)*和{k>=0}(k+1)^(n)/k-杰拉尔德·麦卡维2004年6月3日
对于n>0,a(n)=Aitken(n-1,n-1)[即Aitken's数组的a(n-1、n-1)(A011971号)]-杰拉尔德·麦卡维2004年6月26日
a(n)=和{k=1..n}(1/k!)*(和{i=1..k}(-1)^(k-i)*二项式(k,i)*i^n+0^n)-保罗·巴里2005年4月18日
a(n)=A032347美元(n)+A040027号(n+1)-乔恩·佩里2005年4月26日
a(n)=(2*n!/(Pi*e))*Im(Integral_{x=0..Pi}e^(e^)(i^(ix)))sin(nx)dx),其中Im表示虚部[Cesaro]-大卫·卡兰,2005年9月3日
O.g.f.:1/(1-x-x^2/(1-2*x-2*x^2/(1-3*x-3*x^2/(…/(1-n*x-n*x^ 2/(…))))(因弗拉霍雷博士的缘故,继续分数)-保罗·D·汉纳2006年1月17日
发件人卡罗尔·彭森2007年1月14日:(开始)
贝尔数B(n)的表示,n=1,2,。。。,作为(n-1)F(n-1)型超几何函数的特殊值,在Maple符号中:B(n)=exp(-1)*超几何([2,2,…,2],[1,1,…,1],1),n=1,2,。。。,即,分子中n-1个参数全部等于2,分母中n-1参数全部等于1,参数值等于1。
示例:
B(1)=exp(-1)*hypergeom([],[],1)=1
B(2)=exp(-1)*hypergeom([2],[1],1)=2
B(3)=exp(-1)*高地层([2,2],[1,1],1)=5
B(4)=exp(-1)*高地层([2,2,2],[1,1,1],1)=15
B(5)=exp(-1)*超深层([2,2,2,2],[1,1,1],1)=52
(警告:此公式是正确的,但计算机应用此公式可能无法产生准确的结果,尤其是使用大量参数时。)
(结束)
a(n+1)=1+求和{k=0..n-1}求和{i=0..k}二项式(k,i)*(2^(k-i))*a(i)-亚尔钦·阿克塔尔2007年2月27日
a(n)=[1,0,0,…,0]T^(n-1)[1,1,1,…,1]',其中T是n×n矩阵,主对角线{1,2,3,…,n},1位于对角线正上方,0位于其他位置。[梅耶]
a(n)=((2*n!)/(Pi*e))*意象部分(积分[从0到Pi](e^e^e~(i*theta))*sin(n*theta,数据eta)-乔纳森·沃斯邮报2007年8月27日
发件人汤姆·科普兰2007年10月10日:(开始)
a(n)=T(n,1)=Sum_{j=0..n}S2(n,j)=Summ_{j=0..n}E(n,j)*Lag(n,-1,j-n)=Sum _{j=0..n}[E(n、j)/n!]*[n!*Lag;S2(n,j),第二类斯特林数;E(n,j),欧拉数;和Lag(n,x,m),相关的m阶Laguerre多项式。注意E(n,j)/n!=E(n,j)/(Sum_{k=0..n}E(n,k))。
欧拉数计算排列上升,表达式[n!*Lag(n,-1,j-n)]为A086885号用座位安排的简单组合解释,对n*a(n)=和{j=0..n}E(n,j)*[n!*滞后(n,-1,j-n)]。
(结束)
定义f_1(x)、f_2(x)。。。f_1(x)=e^x,n=2,3,。。。f{n+1}(x)=(d/dx)(x*fn(x))。那么对于贝尔数B_n,我们得到B_n=1/e*f_n(1)-米兰Janjic2008年5月30日
a(n)=(n-1)!求和{k=1..n}a(n-k)/(n-k!(k-1)!)其中a(0)=1-托马斯·维德2008年9月9日
a(n+k)=Sum_{m=0..n}斯特林2(n,m)Sum_{r=0..k}二项式(k,r)m^r a(k-r).-大卫·帕西诺(davepasino(AT)yahoo.com),2009年1月25日。(通常,这可以写成a(n+k)=Sum_{m=0..n}斯特林2(n,m)(a+m)^k-N.J.A.斯隆,2009年2月7日)
发件人托马斯·维德2009年2月25日:(开始)
a(n)=和{k_1=0..n+1}和{k_2=0..n}。。。和{k_i=0..n-i}。。。总和{k_n=0..1}
δ(k_1,k_2,…,k_i,…,kN)
其中,如果k_i>k_(i+1)且k_(i+1)<>0,则δ(k_1,k_2,…,k_i,…,kN)=0
否则,δ(k_1,k_2,…,k_i,…,kN)=1。
(结束)
设A是n阶上Hessenberg矩阵,定义为:A[i,i-1]=-1,A[i、j]:=二项式(j-1,i-1),(i<=j),否则A[i和j]=0。然后,对于n>=1,a(n)=det(a)-米兰Janjic2010年7月8日
G.f.满足A(x)=(x/(1-x))*A(x/-弗拉基米尔·克鲁奇宁2011年11月28日
G.f.:1/(1-x/(1-1*x/(1-x/(1-2*x/…))))-迈克尔·索莫斯2012年5月12日
a(n+1)=总和{m=0..n}箍筋2(n,m)*(m+1),n>=0。与上述a(n)的第三个公式进行比较。这里Stirling2=A048993号. -沃尔夫迪特·朗2015年2月3日
G.f.:(-1)^(1/x)*((-1/x)/e+(!(-1-1/x))/x)其中z!和!z是阶乘和子阶乘,推广到复杂参数-弗拉基米尔·雷谢特尼科夫2013年4月24日
2011年12月至2013年10月期间谢尔盖·格拉德科夫斯基:(开始)
例如:exp(exp(x)-1)=1+x/(g(0)-x);G(k)=(k+1)*贝尔(k)+x*贝尔(k+1。
通用公式:W(x)=(1-1/(G(0)+1))/exp(1);G(k)=x*k^2+(3*x-1)*k-2+x-(k+1)*(x*k+x-1)^2/G(k+1;(连分数欧拉类,1步)。
G.f.:W(x)=(1+G(0)/(x^2-3*x+2))/exp(1);G(k)=1-(x*k+x-1)/((k+1)!)-(((k+1)!)^2) *(1-x-k*x+(k+1)!)/(((k+1)!)*(1-x-k*x+(k+1)!)-(x*k+2*x-1)*(1-2*x-k*x+(k+2)!)/G(k+1));(续分数)。
G.f.:A(x)=1/(1-x/(1-x/(1+x/G(0)));G(k)=x-1+x*k+x*(x1+x*k)/G(k+1);(连分数,1步)。
G.f.:-1/U(0),其中U(k)=x*k-1+x-x^2*(k+1)/U(k+1);(连分数,1步)。
G.f.:1+x/U(0),其中U(k)=1-x*(k+2)-x^2*(k+1)/U(k+1;(连分数,1步)。
通用系数:1+1/(U(0)-x),其中U(k)=1+x-x*(k+1)/(1-x/U(k+1;(连分数,2步)。
G.f.:1+x/(U(0)-x),其中U(k)=1-x*(k+1)/(1-x/U(k+1));(连分数,2步)。
G.f.:1/G(0),其中G(k)=1-x/(1-x*(2*k+1)/(1-x/(1-x*(2*k+2)/G(k+1)));(续分数)。
G.f.:G(0)/(1+x),其中G(k)=1-2*x*(k+1)/;(续分数)。
G.f.:-(1+2*x)*Sum_{k>=0}x^(2*k)*(4*x*k^2-2*k-2*x-1)/(2*k+1)*(2*x*k-1)*A(k)/B(k),其中A(k)=产品_{p=0..k}(2*p+1),B(k)=产品_{p=0..k}(2*p-1)*(2*x*p-x-1)*(2*x*p-2*x-1)。
G.f.:(G(0)-1)/(x-1),其中G(k)=1-1/(1-k*x)/(1-x/(x-1/G(k+1));(续分数)。
G.f.:1+x*(S-1),其中S=Sum_{k>=0}(1+(1-x)/(1-x-x*k))*(x/(1-x。
G.f.:(G(0)-2)/(2*x-1),其中G(k)=2-1/(1-k*x)/(1-x/(x-1/G(k+1)));(续分数)。
G.f.:-G(0),其中G(k)=1-(x*k-2)/(x*k-1-x*(x*k-1)/(x+(x*km-2)/G(k+1));(续分数)。
G.f.:G(0),其中G(k)=2-(2*x*k-1)/(x*k-1-x*(x*k-1)/;(续分数)。
G.f.:(G(0)-1)/(1+x),其中G(k)=1+1/(1-k*x)/(1-x/(x+1/G(k+1)));(续分数)。
G.f.:1/(x*(1-x)*G(0))-1/x,其中G(k)=1-x/(x-1/(1+1/(x*k-1)/G(k+1));(续分数)。
G.f.:1+x/(Q(0)-x),其中Q(k)=1+x/(x*k-1)/Q(k+1);(续分数)。
G.f.:1+x/Q(0),其中Q(k)=1-x-x/(1-x*(k+1)/Q(k+1;(续分数)。
G.f.:1/(1-x*Q(0)),其中Q(k)=1+x/(1-x+x*(k+1)/(x-1/Q(k+1)));(续分数)。
G.f.:Q(0)/(1-x),其中Q(k)=1-x^2*(k+1)/;(续分数)。
(结束)
a(n)~exp(exp(W(n))-n-1)*n^n/W(n)^(n+1/2),其中W(x)是Lambert W函数-弗拉基米尔·雷谢特尼科夫2015年11月1日
a(n)~n^n*exp(n/LambertW(n)-1-n)/(sqrt(1+LambertW(n-瓦茨拉夫·科特索维奇2015年11月13日
a(n)是-exp(-1)*(-1)^x*x*Gamma(-x,0,-1)的渐近展开式中的系数,其中Garma(a,z0,z1)是广义不完全Gamma函数-弗拉基米尔·雷谢特尼科夫2015年11月12日
a(n)=1+楼层(exp(-1)*Sum_{k=1..2*n}k^n/k!)-弗拉基米尔·雷谢特尼科夫2015年11月13日
当p是素数且m>=1时,a(p^m)==m+1(mod p)(参见Hurst/Schultz参考文献中的引理3.1)-Seiichi Manyama先生2016年6月1日
a(n)=和{k=0..n}超几何([1,-k],[],1)*Stirling2(n+1,k+1)=和A182386号(k) *箍筋2(n+1,k+1)-梅利卡·特布尼2022年7月2日
对于n>=1,a(n)=Sum_{i=0..n-1}a(i)*A074664号(n-i)-大卫·罗通多2024年4月21日
例子
G.f.=1+x+2*x^2+5*x^3+15*x^4+52*x^5+203*x^6+877*x^7+4140*x^8+。。。
来自Neven Juric,2009年10月19日:(开始)
n=4的a(4)=15韵律方案为
aaaa,aaab,aaba,aabb,aabc,abaa,abab,abac,abba,abbc
n=5的a(5)=52韵律方案为
aaaaa、aaaab、aaaba、aaabb、aaabc、aabaa、aabab、aabac、aabba、aabbb、aabbc、aabca、aabcb、aabcc、aaabcd、abaaa、ababab、abaac、ababba、ababb、ababbc、abaca、abac、ababacb、abacb、abcca、abccb、abccc、abccd、abcda、abcdb、abcdc、,abcdd,abcde
(结束)
发件人乔格·阿恩特2011年4月30日:(开始)
限制增长字符串(RGS):
对于n=0,存在一个空字符串;
对于n=1,有一个字符串[0];
对于n=2,有2个字符串[00]、[01];
对于n=3,存在a(3)=5个字符串[000]、[001]、[010]、[011]和[012];
对于n=4,有a(4)=15个字符串
1: [0000], 2: [0001], 3: [0010], 4: [0011], 5: [0012], 6: [0100], 7: [0101], 8: [0102], 9: [0110], 10: [0111], 11: [0112], 12: [0120], 13: [0121], 14: [0122], 15: [0123].
这些是与押韵方案的一对一(识别a=0、b=1、c=2等)。
(结束)
考虑集合S={1,2,3,4}。a(4)=1+3+6+4+1=15分区是:P1={{1},{2},}3},[4]};第21页。。P23={a,4},S\{a,4]},a=1,2,3;第24页。。P29={{a},{b},S\{a,b}},其中1<=a<b<=4;第31页。。P34={S\{a},{a}},a=1。。4; P4={S}。有关图形说明,请参阅Bottomley链接-M.F.哈斯勒2017年10月26日
MAPLE公司
A000110号:=proc(n)选项记忆;如果n<=1,则另加1(二项式(n-1,i)*A000110号(n-1-i),i=0..n-1);fi;end:#版本1
A:=系列(exp(x)-1),x,60):A000110号:=n->n*系数(A,x,n):#版本2
A000110号:=n->添加(箍筋2(n,k),k=0..n):seq(A000110号(n) ,n=0..22);#版本3,来自零入侵拉霍斯2007年6月28日
A000110号:=n->组合[bell](n):#版本4,来自彼得·卢什尼2011年3月30日
规范:=[S,{S=集(U,卡>=1),U=集(Z,卡>=1)},标记]:G:={P=集(集(原子,卡>0))}:combstruct[gfsolve](G,未标记,x):seq(combstrut[count]([P,G,标记],大小=i),i=0..22);#版本5,零入侵拉霍斯2007年12月16日
钟表:=proc(m)局部A,P,n;答:=[1,1];P:=[1];对于从1到m的n-2 do
P:=列表工具:-部分和([A[-1],op(P)]);A:=[运算(A),P[-1]]od;A结束:BellList(29)#彼得·卢什尼2022年3月24日
数学
f[n_]:=总和[StirlingS2[n,k],{k,0,n}];表[f[n],{n,0,40}](*罗伯特·威尔逊v*)
表[BellB[n],{n,0,40}](*哈维·P·戴尔2011年3月1日*)
B[0]=1;B[n_]:=1/E和[k^(n-1)/(k-1)!,{k,1,无穷}](*迪米特里·帕帕佐普洛斯,2015年3月10日,编辑M.F.哈斯勒2018年11月30日*)
铃声B[范围[0,40]](*埃里克·韦斯特因2017年8月10日*)
b[1]=1;k=1;扁平[{1,表[Do[j=k;k+=b[m];b[m]=j;,{m,1,n-1}];b[n]=k,{n,1,40}]}](*瓦茨拉夫·科特索维奇2019年9月7日*)
表[j!系数[Series[Exp[Exp[x]-1],{x,0,20}],x,j],{j,0,20}](*尼古拉·潘泰利迪斯2023年2月1日*)
黄体脂酮素
(PARI){a(n)=my(m);如果(n<0,0,m=contfracpnqn(矩阵(2,n\2,i,k,如果(i==1,-k*x^2,1-(k+1)*x));polcoeff(1/(1-x+m[2,1]/m[1,1])+x*O(x^n),n))}/*迈克尔·索莫斯*/
(PARI){a(n)=polcoeff(和(k=0,n,prod(i=1,k,x/(1-i*x)),x^n*O(x))(n)}/*迈克尔·索莫斯2004年8月22日*/
(PARI)a(n)=圆形(exp(-1)*suminf(k=0,1.0*k^n/k!)\\戈特弗里德·赫尔姆斯,2007年3月30日-警告!仅供说明:如果n=42,则给出错误的结果,如果n>42,则返回错误,标准精度为38位-M.F.哈斯勒2018年11月30日
(PARI){a(n)=如果(n<0,0,n!*polcoeff(exp(x+x*O(x ^n))-1),n))}/*迈克尔·索莫斯2009年6月28日*/
(PARI)Vec(塞拉普拉斯(exp('x+O('x^66))-1))\\乔格·阿恩特2012年5月26日
(PARI)A000110号(n) =总和(k=0,n,stirling(n,k,2))\\M.F.哈斯勒2018年11月30日
(Sage)来自Sage.combinat.expnums import expnums2;扩展2(30,1)#零入侵拉霍斯2008年6月26日
(鼠尾草)[(0..40)中n的bell_number(n)]#G.C.格鲁贝尔2019年6月13日
(Python)#此实现的目标是提高效率。
#m->[a(0),a(1),…,a(m)]对于m>0。
定义A000110号_列表(m):
A=[0,i在范围(m)内]
A[0]=1
R=[1,1]
对于范围(1,m)内的n:
A[n]=A[0]
对于范围(n,0,-1)中的k:
A[k-1]+=A[k]
R.append(A[0])(右附加)
返回R
A000110号_列表(40)#彼得·卢什尼2011年1月18日
(Python)
#需要python 3.2或更高版本。否则,请在python文档中使用累积的定义。
从itertools导入累加
A000110号,blist,b=[1,1],[1],1
对于范围(20)内的_:
blist=列表(累加([b]+blist))
b=整体叶盘[-1]
A000110号.追加(b)#柴华武,2014年9月2日,更新柴华武2014年9月19日
(Python)
来自sympy进口bell
打印([范围(27)中n的钟形(n)])#迈克尔·布拉尼基,2021年12月15日
(Python)
从functools导入缓存
@高速缓存
定义a(n,k=0):返回int(n<1)或k*a(n-1,k)+a(n-l,k+1)
打印([a(n)代表范围(27)中的n])#彼得·卢什尼2022年6月14日
(岩浆)[贝尔(n):n in[0..40]]//文森佐·利班迪2011年2月7日
(Maxima)标记列表(beln(n),n,0,40)/*伊曼纽尔·穆纳里尼2011年7月4日*/
(哈斯克尔)
类型N=整数
n_partitioned_k::n->n->n
1`n_partitioned_k`1=1
1`n_partitioned_k`_=0
n`n_partitioned_k`k=k*(pred n`n_partitioned_k` k)+(pred n `n_pPartitioned_k ` pred k)
n_分区::n->n
n分区0=1
n_partitioned n=总和$map(\k->n`n_partioned_k`k)$[1..n]
--费利克斯·丹尼斯2012年10月16日
(哈斯克尔)
a000110=总和。a048993_低--莱因哈德·祖姆凯勒2013年6月30日
交叉参考
等于三角形的行和A008277号(斯特林子集数)。
部分金额给出A005001号.a(n)=A123158号(n,0)。
请参见A061462号2的幂除以a(n)。
三角形的最右对角线A121207号.1944年给出了最大的素因子。
等于三角形的行和A152432号.
行总和,的左右边框A212431型.
对角线A011971号. -N.J.A.斯隆2012年7月31日
囊性纤维变性。A054767号(该序列的周期mod n)。
行总和为A048993号. -沃尔夫迪特·朗2014年10月16日
贝尔多项式B(n,x):A001861号(x=2),A027710美元(x=3),A078944号(x=4),A144180号(x=5),A144223号(x=6),A144263号(x=7),A221159个(x=8)。
囊性纤维变性。A243991型(倒数总和),A085686号(发票:Euler Transf.)。
关键字
核心,非n,容易的,美好的,改变
作者
扩展
编辑人M.F.哈斯勒2018年11月30日
状态
经核准的
A008292号 行读取的欧拉数T(n,k)三角形(n>=1,1<=k<=n)。 +10
401
1, 1, 1, 1, 4, 1, 1, 11, 11, 1, 1, 26, 66, 26, 1, 1, 57, 302, 302, 57, 1, 1, 120, 1191, 2416, 1191, 120, 1, 1, 247, 4293, 15619, 15619, 4293, 247, 1, 1, 502, 14608, 88234, 156190, 88234, 14608, 502, 1, 1, 1013, 47840, 455192, 1310354, 1310354, 455192, 47840, 1013, 1 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
1,5
评论
此处使用的索引遵循Riordan和Comtet经典著作中给出的索引。有关其他两个版本,请参见A173018型A123125号. -N.J.A.斯隆,2010年11月21日
欧拉多项式的系数。具有k-1的n个对象的排列数增加。具有n+1个节点和k个叶子的增加根树的数量。
T(n,k)=[n]的排列数,k次。T(n,k)=需要k读数的[n]排列数(参见Knuth参考)。T(n,k)=[n]在其反演表中有k个不同项的置换数-Emeric Deutsch公司2004年6月9日
T(n,k)=写入Coxeter元素的方法数量_{e1}秒_{e1-e2}秒_{e2-e3}秒_{e3-e4}。。。s{e_{n-1}-en}类型B_n的反射群,使用s{e_k}和形式s{e_i+e_j}的少量反射,其中i=1,2。。。,n和j尽可能不等于iPramook Khungurn(Pramook(AT)mit.edu),2004年7月7日
三角形的k>=1和n>=1的子三角形A123125号. -菲利普·德尔汉姆,2006年10月22日
T(n,k)/n!也表示被(n-1)维超平面x_1+x_2+。。。x_n=k,x_1+x_2+。。。xn=k-1;或者,等价地,它表示均匀分布在0和1之间的n个独立随机变量之和介于k-1和k.之间的概率。-Stefano Zunino,2006年10月25日
[E(.,t)/(1-t)]^n=n*滞后[n,-P(.,t)/(1-t)]和[-P*拉格[n,E(.,t)/(1-t)]隐含地包含一个组合拉盖尔变换对,其中E(n,t)是欧拉多项式,P(n,t)是A131758号. -汤姆·科普兰2007年9月30日
发件人汤姆·科普兰,2008年10月7日:(开始)
G(x,t)=1/(1+(1-exp(x*t))/t)=1+1*x+(2+t)*x^2/2!+(6+6*t+t^2)*x^3/3!+。。。给出了行多项式A090582号,置换面体的反向f多项式(参见A019538年).
G(x,t-1)=1+1*x+(1+t)*x^2/2!+(1+4*t+t^2)*x^3/3!+。。。给出了行多项式A008292号,永曲面的h多项式(Postnikov等人)。
G((t+1)*x,-1/(t+1”)=1+(1+t)*x+(1+3*t+2*t^2)*x^2/2!+。。。给出了行多项式A028246号.
(结束)
[n]上的子超越函数f是映射f:[n]->[n],使得对于所有i,1<=f(i)<=i,1<=i<=n。T(n,k)等于[n]的子超越函数f的数量,使得f的图像具有基数k[Mantaci&Rakotondrajao]。例T(3,2)=4:如果我们用单词f(1)f(2)标识一个次超函数f。。。f(n)则[3]上的次超函数是111、112、113、121、122和123,并且其中四个函数具有基数为2的图像集-彼得·巴拉2008年10月21日
关于汤姆·科普兰上面,这个三角形的第n行是a_(n-1)型置换面体的对偶单纯形复形的h向量。相应的f矢量是A019538年例如,1+4*x+x^2=y^2+6*y+6和1+11*x+11*x2+x^3=y^3+14*y^2+36*y+24,其中x=y+1,给出[1,6,6]和[1,14,36,24]作为第三行和第四行A019538年.此三角形的希尔伯特变换(请参见A145905号定义)是A047969号。请参阅A060187号B型欧拉数三角形(B型置换面体的对偶单纯形复形的h向量)。请参见A066094号对于D型h向量数组,对于限制欧拉数表,请参见A144696号-A144699号. -彼得·巴拉2008年10月26日
对于A008292号与成分反演和迭代导数的连接,请参见A145271号. -汤姆·科普兰2008年11月6日
n>=1的多项式E(z,n)=分子(和{k>=1}(-1)^(n+1)*k^n*z^(k-1))直接导致欧拉数的三角形-约翰内斯·梅耶尔2009年5月24日
来自Walther Janous(walter.Janous(AT)tirol.com),2009年11月1日:(开始)
(欧拉)多项式e(n,x)=Sum_{k=0..n-1}T(n,k+1)*x^k也是无穷和的闭式表达式的分子:
S(p,x)=和{j>=0}(j+1)^p*x^j,即
当|x|<1且p为正整数时,S(p,x)=e(p,x)/(1-x)^(p+1)。
(注意在列出公式部分的部分中T(n,k)的用法不一致。我默认第一条。)(结束)
如果n是奇数素数,那么第(n-2)-和(n-1)-行的所有数字都在级数k*n+1中-弗拉基米尔·舍维列夫2011年7月1日
欧拉三角形是求和{k=1..n}k^j的第r次连续求和公式中的一个元素,它似乎是求和_{k=1..n}T(j,k-1)*二项式(j-k+n+r,j+r)-加里·德特利夫斯2011年11月11日
Li和Wong证明T(n,k)计算了具有n+1个顶点和角度之和(2*k-n-1)*Pi的组合不等星多边形。一个等价的公式是:定义对称群S_n中置换p的总符号变化S(p)等于和{i=1..n}符号(p(i)-p(i+1)),其中取p(n+1)=p(1)。T(n,k)给出了q(1)=1且S(q)=2*k-n-1的S_(n+1)中置换数q。例如,T(3,2)=4,因为在S_4中,置换(1243)、(1324)、(1342)和(1423)的总符号变化为0-彼得·巴拉2011年12月27日
Xiong、Hall和Tsao提到Riordan,并提到传统的欧拉数a(n,k)是(1,2…n)具有k弱超越的置换数-苏珊·维南德2014年8月25日
在Buchstaber和Bunkova、Copeland、Hirzebruch、Lenart和Zainoulline、Losev和Manin以及Sheppeard链接中讨论了与代数几何/拓扑和特征类的联系;科普兰的格拉斯曼人、法伯人和波斯尼科夫人、谢泼德人和威廉姆斯人;以及合成反演和微分算子,在科普兰和帕克链接中-汤姆·科普兰2015年10月20日
公式中提到的双变量例如f.与Aluffi-Marcolli链接中讨论的某些图中的乘法边有关。见第42页-汤姆·科普兰2016年12月18日
树丛中留守儿童的分布由欧拉数的移位给出。树架是有序的二叉(0-1-2)递增树,其中每个子级都通过左链接或右链接连接到其父级。请参见A278677型,A278678型A278679型更多定义和示例-谢尔盖·柯尔吉佐夫2016年12月24日
行多项式P(n,x)=Sum_{k=1..n}T(n,k)*x^k出现在o.g.f.g(n,x)=Sum _{m>=0}S(n,m)*x ^m的分子中,对于n>=1,S(n、m)=Sum _}j=0..m}j^n,作为g(n、x)=Sum_}k=1..n}P(n、x)/(1-x)^(n+2)对于n>=0(0^0=1)。另请参见三角形A131689型2017年3月31日,对改写后的表格发表评论。例如,f见A028246号2017年3月13日发表评论-沃尔夫迪特·朗2017年3月31日
有关埃尔哈特多项式、多面体体积、多对数、托德算子和其他特殊函数、多项式和序列的关系,请参见A131758号以及其中的参考文献-汤姆·科普兰2017年6月20日
有关积分参数下黎曼-泽塔函数值的关系,请参见A131758号和杜邦参考-汤姆·科普兰2018年3月19日
超单体的归一化体积,归于拉普拉斯。(参见De Loera等人的参考文献,第327页。)-汤姆·科普兰,2018年6月25日
参考文献
Mohammad K.Azarian,《几何系列》,第329题,《数学与计算机教育》,第30卷,第1期,1996年冬季,第101页。解决方案发表于1997年春季第31卷第2期,196-197页。
Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第106页。
L.Comtet,《高级组合数学》,Reidel,1974年,第243页。
F.N.David、M.G.Kendall和D.E.Barton,《对称函数和联合表》,剑桥,1966年,第260页。
R.L.Graham、D.E.Knuth和O.Patashnik,《具体数学》。Addison-Wesley,雷丁,马萨诸塞州,1990年,第254页;第二。编辑,第268页。[Worpitzky的身份(6.37)]
D.E.Knuth,《计算机编程的艺术》。Addison-Wesley,Reading,MA,1998年,第3卷,第47页(练习5.1.4编号20)和第605页(解决方案)。
孟莉和罗恩·戈德曼。《二项式和欧拉数及其相关分布的和的极限》,《离散数学》343.7(2020):111870。
安东尼·门德斯(Anthony Mendes)和杰弗里·雷梅尔(Jeffrey Remmel),《从对称函数生成函数》(Generating functions from symmetric functions),该书的初步版本,可从杰弗里·莱梅尔的主页获得http://math.ucsd.edu/~雷梅尔/
K.Mittelstaedt,欧拉数的随机方法,Amer。数学。Mnthly,127:7(2020),618-628。
T.K.Petersen,《欧拉数字》,Birkhauser,2015年。
J.Riordan,《组合分析导论》,威利出版社,1958年,第215页。
R.Sedgewick和P.Flajolet,《算法分析导论》,Addison-Wesley,Reading,MA,1996年。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,图M3416,学术出版社,1995年。
H.S.Wall,连续分数分析理论,切尔西,1973年,见第208页。
D.B.West,组合数学,剑桥,2021年,第101页。
链接
V.E.Adler,设置分区和可积层次结构,arXiv:1510.02900[nlin.SI],2015年。
Takashi Agoh,关于广义Euler数和与Lerch Zeta函数值相关的多项式《整数》(2020)第20卷第A5条。
P.Aluffi和M.Marcolli,费曼动机与删除压缩,arXiv:0907.3225[math-ph],2009年。
E.Banaian、S.Butler、C.Cox、J.Davis、J.Landgraf和S.Ponce,通过rook布局对欧拉数的推广,arXiv:1508.03673[math.CO],2015年。
J.Fernando Barbero G.、Jesüs Salas和Eduardo J.s.Villaseñor,一类线性递归的二元生成函数。一、总体结构,arXiv:1307.2010[math.CO],2013年。
J.F.Barbero G.、J.Salas和E.J.S.Villaseñor,一类线性递归的二元生成函数。二、。应用,arXiv:1307.5624[math.CO],2013年。
Jean-Luc Baril、Sergey Kirgizov和Vincent Vajnovszki,树丛中的图案,arXiv:1611.07793[cs.DM],2016年。
保罗·巴里,通过指数Riordan阵列将欧拉多项式作为矩,arXiv预印本arXiv:1105.3043[math.CO],2011,J.国际顺序。14 (2011) # 11.9.5.
保罗·巴里,作为矩的组合多项式、Hankel变换和指数Riordan阵列,arXiv:1105.3044[math.CO],2011年。
保罗·巴里,关于Riordan矩序列的一种变换,arXiv:1802.03443[math.CO],2018年。
保罗·巴里,序列转换管道上的三个角度,arXiv:1803.06408[math.CO],2018年。
保罗·巴里,广义欧拉三角和一些特殊的生产矩阵,arXiv:1803.10297[math.CO],2018年。
保罗·巴里,Riordan阵列定义的类Pascal三角形的Gamma-Vectors,arXiv:1804.05027[math.CO],2018年。
D.巴斯基,分析p-adique et suites classiques de nombres,塞姆·洛思。梳子。B05b(1981)1-21。
H.Belbachir、M.Rahmani和B.Sury,二项式系数倒数的矩和,J.国际顺序。14 (2011) #11.6.6.
Hacene Belbachir、Mourad Rahmani和B.Sury,二项式系数倒数的交替和《整数序列杂志》,第15卷(2012年),第12.2.8号。
爱德华·本德,渐近枚举的中心极限定理和局部极限定理组合理论杂志,A辑,15(1)(1973),91-111。参见示例5.3。
F.Bergeron,Ph.Flajolet和B.Salvy,增加树木的种类《计算机科学讲义》第581卷,J.-C.Raoult编辑,施普林格1992年,第24-48页。
V.Buchstaber和E.Bunkova,椭圆形式群律、积分Hirzebruch属和Krichever属,arXiv:1010.0944[math-ph],2010年,第35页。
Michael Bukata、Ryan Kulwicki、Nicholas Lewandowski、Lara Pudwell、Jacob Roth和Teresa Wheeland,避免模式置换的统计分布,arXiv:1812.07112[math.CO],2018年。
F.Cachazo、S.He和E.Y.Yuan,有理映射的三维散射,arXiv:1306.2962[hep-th],2013年。
F.Cachazo、S.Mizera和G.Zhang,散射方程:实解和直线上的粒子,arXiv:1609.00008[hep-th],2016年。
David Callan,问题498《大学数学杂志》,第24卷,第2期(1993年3月),第183-190页(8页)。
David Callan、Shi-Mei Ma和Toufik Mansour,与Lotka-Volterra系统有关的一些组合阵列,《组合学电子期刊》,第22卷第2期(2015年),论文号P2.22。
Naiomi Cameron和J.E.McLeod,广义Dyck路径上的收益和丘陵《整数序列杂志》,2016年第19卷,#16.6.1。
L.Carlitz,欧拉数和运算符《数学学报》第24:2页(1973年),第175-200页。
莱昂纳德·卡利茨,排列、序列和特殊函数《SIAM评论》17,第2期(1975年):298-322。
L.Carlitz等人。,按增加次数重复的排列和序列《组合理论》,第1卷(1966年),第350-374页,第351页。
L.Carlitz、D.C.Kurtz、R.Scoville和O.P.Stackelberg,欧拉数的渐近性质,Zeitschrift für Wahrscheinlichkeits theory und verwandte Gebiete,23(1),47-54(1972)。
拉斐尔·塞尔夫和约塞巴·达尔摩,准物种分布,arXiv:1609.05738[q-bio.PE],2016年。
Mircea I.Circu,广义算术几何级数和的行列式《马特马蒂卡·维内佐拉纳协会》,第十八卷,第1期(2011年),第13页。
J.A.De Loera、J.Rambau和F.Santos,三角剖分:算法和应用的结构,《数学中的算法与计算》,第25卷,施普林格出版社,2010年。
科林·德芬特,剧团、累积量和堆叠分类,arXiv:2004.11367[math.CO],2020年。
J.Desarmenien和D.Foata,有符号欧拉数
J.Desarmenien和D.Foata,带符号的欧拉数,离散数学。99(1992),第1-3期,第49-58页。
E.Deutsch和B.E.Sagan,Catalan数和Motzkin数及相关序列的同余,arXiv:math/0407326[math.CO],2004;J.Num.Theory 117(2006),191-215。
D.多米尼克,嵌套导数:一种计算反函数级数展开式的简单方法。arXiv:math/0501052v2[math.CA],2005年。
B.德雷克,标记树的一个反演定理和格路下面积的一些极限论文,布兰迪斯大学,2008年8月。
C.杜邦,奇zeta值中的奇zeta动机和线性形式,arXiv:1601.00950[math.AG],2016年。
A.Dzhumadil’daev和D.Yeliussizov,二项式系数的幂和《整数序列杂志》,16(2013),第13.1.6条。
R.Ehrenborg、M.Readdy和E.Steingrímsson,立方体的混合体积和切片,J库姆。理论,A系列81,第1期,1998年1月,121-126。
M.Farber和A.Postnikov,积极格拉斯曼主义中平等未成年人的安排,arXiv预印本arXiv:1502.01434[math.CO],2015。
Joseph A.Farrow,4D散射方程的蒙特卡罗方法,arXiv:1806.02732[hep-th],2018年。
D.Foata,置换群上的euériennes et mahoniennes分布第27-49页,M.Aigner主编,《高等组合数学》,荷兰多德雷赫特Reidel出版社,1977年。
D.Foata和M.Schutzenberger,欧洲保龄球俱乐部(Theéorie Géométrique des Polyn mes Eulériens),数学课堂笔记。,第138号,施普林格出版社,1970年;arXiv:math/0508232[math.CO],2005年。
Dominique Foata和Guo Niu Han,双子数和新的q正切数,夸脱。数学杂志。62 (2) (2011) 417-432.
E.T.Frankel,数字微积分与有限差分《美国数学月刊》,57(1950),14-25。[带注释的扫描副本]
吉斯林·R·弗兰森,与二项式、Deleham、Eulerian、MacMahon和Stirling数字三角形相关的数字金字塔《整数序列杂志》,第9卷(2006年),第06.4.1条。
杰森·富尔曼(Jason Fulman)、吉恩·基姆(Gene B.Kim)、桑楚尔·李(Sangchul Lee)和T.凯尔·彼得森(T.Kyle Petersen),关于降和排列符号的联合分布,arXiv:1910.04258[math.CO],2019年。
D.Galvin、G.Wesley和B.Zacovic,枚举阈值图和一些相关的图类,arXiv:2110.08953[math.CO],2021。
S.Garoufalidis和R.Kashaev,从状态积分到q级数,arXiv:1304.2705[math.GT],2013年。
伊拉·盖塞尔,史密斯学院文凭问题.
亚历山大·格尼丁(Alexander Gnedin)和格里戈里·奥尔桑斯基(Grigori Olshanski),欧拉数三角形的边界,arXiv:math/0602610[math.PR],2006年。
Mats Granvik,欧拉数的这些比率收敛于x的对数吗?《数学堆栈交换》,2014年12月30日。
托马斯·哈梅斯特(Thomas Hameister)、苏吉特·拉奥(Sujit Rao)和康纳·辛普森(Connor Simpson),拟阵和原子格的Chow环,研究论文,明尼苏达大学,2017年,另arXiv:1802.04241[math.CO],2018年。
A.J.J.Heidrich,关于欧拉多项式的因式分解,《数论杂志》,18(2):157-1681984。
赫维格·豪泽(Herwig Hauser)和克里斯托夫·库桑(Christoph Koutschen),多元线性回归与幂级数分割,离散数学。312(2012),第24期,3553-3560。MR2979485。
F.Hirzebruch,欧拉多项式数学硕士。1(2008),第9-12页。
P.Hitchzenko和S.Janson,加权随机楼梯表,arXiv:12122.5498[math.CO],2012年。
马修·哈伯德和汤姆·罗比,从上到下的帕斯卡三角
黄显奎、陈华辉和杜冠辉,欧拉递推的渐近分布理论及其应用,arXiv:1807.01412[math.CO],2018年。
斯万特·詹森,Euler-Robenius数和四舍五入,arXiv:1305.3512[math.PR],2013年。
Lucas Kang,规则73的研究——以4类长距离元胞自动机为例,arXiv:11310.3311[nline.CG],2013年。
A.Kerber和K.-J.Thuerlings,S_n的欧拉数、Foulkes字符和Lefschetz字符Séminaire Lotharingien,第8卷(1984年),第31-36页。
小松高和张远,多变量Frobenius集上的加权Sylvester和,arXiv:2101.04298[math.NT],2021。提到这个序列。
A.R.Kräuter,U-ber die Permanente gewisser zirkulärer Matrizen。。。《联合国图书馆》(Séminaire Lotharingien de Combinatoire),B11b(1984),第11页。
H.K.克里希纳普里扬,欧拉多项式与Faulhaber关于整数幂和的结果《大学数学杂志》,第26卷,第2期(1995年3月),第118-123页(6页)。
D.H.Lehmer,广义欧拉数J.Combina.理论系列。A 32(1982),第2期,195-215。MR0654621(83k:10026)。
C.Lenart和K.Zainoulline,基于形式根多项式的广义上同调Schubert演算,arXiv:1408.5952[math.AG],2014年。
李楠,超单形的Ehrhart h*-向量,离散。公司。地理。48(2012)847-878,定理1.1
M-H.Li和N-C.Wong,星形多边形的角和与欧拉数《东南亚数学公报2004》。
A.Losev和Y.Manin,点曲线的新模空间和平面连接笔,arXiv:0001003[math.AG],2000(第8页)
马仕美,与上下文无关文法相关的一些组合序列,arXiv:1208.3104v2[math.CO],2012年。
马仕美,关于gamma向量及正切函数和割线函数的导数,arXiv:1304.6654[math.CO],2013年。
马仕美,正切和割线的一类二元导数多项式,El J.组合。20(1)(2013)第11页。
马仕美、齐芳、图菲克·曼苏尔和杨娜叶,交替欧拉多项式和左峰多项式,邮编:2104.093742021
马仕美、马骏和Yeong-Nan Yeh,下降多项式的某些组合展开式与文法的变化,arXiv:1802.02861[math.CO],2018年。
S.-M.Ma、T.Mansour和M.Schork,正规排序问题与Stirling文法的推广,arXiv:1308.0169[math.CO],2013年。
马世美、T.Mansour和D.Callan,与Lotka-Volterra系统有关的一些组合数组,arXiv:1404.0731[math.CO],2014年。
马世美和王海娜,通过交替运行枚举对偶Stirling置换集,arXiv:1506.08716[math.CO],2015年。
P.A.MacMahon,数字的除数,程序。伦敦数学。《社会学杂志》,(2)19(1920),305-340;科尔。论文II,第267-302页。
R.Mantaci和F.Rakotondrajao,知道“欧拉”含义的置换表示《离散数学与理论计算机科学》,4 101-108,(2001)[另一个版本]
O.J.Munch,Om potensproduktsummer公司[挪威文,英文摘要],Nordisk Matematisk Tidskrift,7(1959),5-19。[带注释的扫描副本]
O.J.Munch,Om potensproduktsummer公司[挪威文,英文摘要],Nordisk Matematisk Tidskrift,7(1959),5-19。
Nagatomo Nakamura,基于欧拉数的伪正态随机数生成《Josai数学专著》,第8卷,第85-95页,2015年。
大卫·尼尔,级数和k=1到oon^m*x^n与类帕斯卡三角形《大学数学杂志》,第25卷,第2期(1994年3月),第99-101页(3页)。
S.帕克,函数合成与反演的组合数学,论文,布兰迪斯大学(1993年)。
文森特·皮劳(Vincent Pilaud)和V.Pons,Permutrees树木,arXiv预印arXiv:1606.09643[math.CO],2016-2017。
C.de Jesús Pita Ruiz Velasco,卷积与Sulanke数,JIS 13(2010)10.1.8。
P.A.Piza,Kummer数字《数学杂志》,21(1947/1948),257-260。
P.A.Piza,Kummer数字《数学杂志》,21(1947/1948),257-260。[带注释的扫描副本]
A.Postnikov、V.Reiner和L.Williams,广义置换面体的面,arXiv:0609184[math.CO],2007年。
A.Randrianarivony和J.Zeng,Une famille de polynomes qui interpole plusieurs套房。。。,高级应用程序。数学。17 (1996), 1-26.
J.Riordan,《弗兰克尔评论》(1950)[带注释的扫描副本]
J.Riordan,三角排列数,程序。阿默尔。数学。Soc.2(1951)429-432,r(x,t)。
D.P.Roselle,按上升和连续次数排列,程序。阿默尔。数学。《社会学杂志》,19(1968),8-16。[带注释的扫描副本]
G.Rzadkowski,连续导数的两个公式及其应用,JIS 12(2009)09.8.2。
G.Rzadkowski,特殊数与多项式的分析方法,J.国际顺序。18(2015)15.8.8。
Grzegorz Rzadkowski和M.Urlinska,欧拉数的推广,arXiv预印arXiv:1612.06635[math.CO],2016-2017。
J.Sack和H.Ulfarsson,排列的精细反演统计,arXiv:1106.1995[math.CO],2011年。
谢泼德先生,建设性动机和分散2013年(第41页)。
D.辛格,L(m,n)数及其与预备伯努利数和欧拉数的关系,数学。学生,20(1952),66-70。[带注释的扫描副本]
M.Z.斯皮维,关于一般组合递归的解,J.国际顺序。14 (2011) # 11.9.7.
R.Sprugnoli等人,二项式系数逆的交替加权和《整数序列》,15(2012),#12.6.3。
孙一东和翟立亭,一类精化欧拉多项式的一些性质,arXiv:1810.07956[math.CO],2018年。
S.Tanimoto,利用置换算子研究欧拉数,欧洲。《联合杂志》,24(2003),33-43。
埃里克·魏斯坦的数学世界,欧拉数欧拉数三角形
苏珊·维南德,[4]置换的超越图
L.K.Williams,全阳性格拉斯曼细胞的计数,arXiv:math/0307271[math.CO],2003-2004。
安东尼·詹姆斯·伍德,从随机行走的角度看非平衡稳态,爱丁堡大学博士论文(2019年,英国苏格兰)。
安东尼·伍德(Anthony J.Wood)、理查德·布莱斯(Richard A.Blythe)和马丁·埃文斯(Martin R.Evans),排除过程的组合映射,arXiv:1908.00942【第二次统计】,2019年。
熊廷尧、乔纳森·霍尔和曹洪平,一般欧拉数的组合解释《离散数学杂志》(2014),文章编号870596,6页。
D.叶利乌西佐夫,多集上的置换统计2012年,哈萨克斯坦-英国技术大学计算机科学博士学位论文。
张一凡和乔治·格罗斯曼,二阶递归序列幂的生成函数的组合证明,J.国际顺序。21 (2018), #18.3.3.
配方奶粉
T(n,k)=k*T(n-1,k)+(n-k+1)*T(n-1,k-1),T(1,1)=1。
T(n,k)=和{j=0..k}(-1)^j*(k-j)^n*二项式(n+1,j)。
行总和=n=A000142号(n) 除非n=0-迈克尔·索莫斯2011年3月17日
例如,A(x,q)=和{n>0}(和{k=1..n}T(n,k)*q^k)*x^n/n!=q*(e^(q*x)-e^x)/(q*e^x-e^(q*x))满足dA/dx=(A+1)*(A+q)-迈克尔·索莫斯2011年3月17日
对于列列表,第n项:T(c,n)=c^(n+c-1)+Sum_{i=1..c-1}(-1)^i/i*(c-i)^(n+c-1)*产品{j=1..i}(n+c+1-j)-Randall L Rathbun公司2002年1月23日
约翰·罗伯逊(jpr2718(AT)aol.com),2002年9月2日:(开始)
欧拉数T(i,n)的四个特征:
1.当n>=1时,T(0,n)=1;当i>=1,T(i,1)=0。
2.T(i,n)=和{j=0..i}(-1)^j*二项式(n+1,j)*(i-j+1)^n,对于n>=1,i>=0。
3.设C_n是R^n中具有顶点(e_1,e_2,…,e_n)的单位立方体,其中每个e_i是0或1,并且使用所有2^n组合。那么T(i,n)/n!是超平面x_1+x_2+…+之间C_n的体积x_n=i和x_1+x_2+…+x_n=i+1。因此T(i,n)/n!是i<=X_1+X_2+…+的概率X_n<i+1,其中X_j是独立的均匀[0,1]分布参见Ehrenborg&Readdy参考。
4.设f(i,n)=T(i,n)/n!。f(i,n)是唯一系数,因此当n>=1且abs(r)>1时,(1/(r-1)^(n+1))Sum_{i=0..n-1}f(i、n)r^{i+1}=Sum_}j>=0}(j^n)/(r^j)。(结束)
第n行的O.g.f.:(1-x)^(n+1)*polylog(-n,x)/x-弗拉德塔·乔沃维奇2002年9月2日
三角形T(n,k),n>0和k>0,按行读取;由[0,1,0,2,0,3,0,4,0,5,0,6,…]DELTA[1,0,2,0,3,1,4,0,5,0,6,…](散布着0的正整数)给出,其中DELTA是在A084938号.
和{k=1..n}T(n,k)*2^k=A000629号(n) ●●●●-菲利普·德尔汉姆2004年6月5日
发件人汤姆·科普兰2007年10月10日:(开始)
Bell_n(x)=求和{j=0..n}S2(n,j)*x^j=Sum_{j=0..n}E(n,j)*滞后(n,-x,j-n)=Sum_{j=0-.n}(E(n、j)/n!)*(n!*Lag(n,-x,j-n))=Sum_{j=0..n}E(n,j)*二项式(Bell.(x)+j,n),其中Bell_n(x)是Bell/Touchard/指数多项式;S2(n,j),第二类斯特林数;E(n,j),欧拉数;和Lag(n,x,m),相关的m阶Laguerre多项式。
对于x=0,方程给出了求和{j=0..n}E(n,j)*二项式(j,n)=1表示n=0,0表示所有其他n*二项式(y,n),对于方程中的x,得到了Worpitzky恒等式;y^n=和{j=0..n}E(n,j)*二项式(y+j,n)。
注意E(n,j)/n!=E(n,j)/(Sum_{k=0..n}E(n,k))。此外,(n!*Lag(n,-1,j-n))是A086885号对座位安排进行了简单的组合解释,对x=1的方程进行了组合解释;不*铃声_n(1)=n*和{j=0..n}S2(n,j)=和{j=0..n}E(n,j)*(n!*滞后(n,-1,j-n))。
(2020年9月16日附页)有关伯努利数的连接、扩展、证明以及上述恒等式中涉及的数字数组的清晰表示,请参阅我的《后互惠与巫术》。(结束)
从中描述的永曲面的h-多项式和f-多项式与例如f.s的倒数之间的关系A049019号:在x=0时计算的(t-1)((t-1A019538年A090582号来自Comtet和Copeland在A139605型:(t+exp(x)-1)d/dx)^(n+1)x给出了t中的一对欧拉多项式,作为x中泰勒级数展开式中x^0和x^1的系数-汤姆·科普兰2008年10月5日
G.f:1/(1-x/(1-x*y/1-2*x/(1-2*x*y/(1-3*x/(1-3*x*y/(1-…(续分数)))-保罗·巴里2010年3月24日
如果n是奇数素数,那么下面连续的2*n+1项是1模n:a((n-1)*(n-2)/2+i),i=0..2*n。这个项链在上一项和下一项都不是1模n的意义上是最大的
发件人彼得·巴拉2011年9月29日:(开始)
对于k=0,1,2,。。。放G(k,x,t):=x-。。。。然后,G(k,x,t)关于x的级数倒转给出了当k=0时当前表的一个例子f,以及对于A008517号当k=1时。
例如,f.B(x,t):=g(0,x,t(1+4*t+t^2)*x^3/3!+。。。满足自治微分方程dB/dx=(1+B)*(1+t*B)=1+(1+t)*B+t*B^2。
应用[Bergeron等人,定理1]给出了欧拉多项式的组合解释:a(n,t)计算n个顶点上的平面增树,其中每个顶点的超度数<=2,超度数1的顶点为1+t颜色,超度值2的顶点为t颜色。下面给出了一个示例。囊性纤维变性。A008517号应用[Dominici,定理4.1]给出了计算欧拉多项式的以下方法:设f(x,t)=(1+x)*(1+t*x),设D是算子f(x、t)*D/dx。然后A(n+1,t)=D^n(f(x,t))在x=0处进行评估。
(结束)
在科普兰2008年的评论中,例如f.A(x,t)=g[x,(t-1)]-1,组成逆函数为Ainv(x,t)=log(t-(t-1-汤姆·科普兰2011年10月11日
T(2*n+1,n+1)=(2*n+2)*T(2*n,n)。(例如,66=6*11,2416=8*302,…)-加里·德特利夫斯2011年11月11日
例如:(1-y)/(1-y*exp(1-y,*x))-杰弗里·克雷策2012年11月10日
发件人彼得·巴拉2013年3月12日:(开始)
设{A(n,x)}n>=1表示从[1,1+x,1+4*x+x^2,…]开始的欧拉多项式序列。给定两个复数a和b,由R(n,x):=(x+b)^n*a(n+1,(x+a)/(x+b))定义的多项式序列,n>=0,满足递推方程R(n+1,x)=d/dx((x+a)*(x+b)*R(n、x))。这些多项式给出了数据库中几个三角形的行生成多项式,包括A019538年(a=0,b=1),A156992号(a=1,b=1),A185421号(a=(1+i)/2、b=(1-i)/2),A185423号(a=exp(i*Pi/3),b=expA185896号(a=i,b=-i)。
(结束)
例如:1+x/(T(0)-x*y),其中T(k)=1+x*(y-1)/(1+(k+1)/T(k+1;(续分数)-谢尔盖·格拉德科夫斯基2013年11月7日
发件人汤姆·科普兰2014年9月18日:(开始)
A) 双变量例如,f.A(x,A,b)=(e^(ax)-e^(bx))/(A*e^(a^2+4ab+b^2)*x^3/3!+(a^3+11a^2b+1ab^2+b^3)x^4/4!+。。。
B) B(x,a,B)=对数((1+ax)/(1+bx))/(a-B)=x-(a+B)x^2/2+(a^2+ab+B^2)x^3/3-(a^3+a^2b+ab^2+B^3)x^4/4+…=log(1+u.*x),其中(u.)^n=u_n=h(n-1)(a,b)是一个完整的齐次多项式,是a(x,a,b。
C) A(x)满足dA/dx=(1+A*A)(1+b*A),可以用Weierstrass椭圆函数表示(见Buchstaber&Bunkova)。
D) 二元欧拉行多项式由在x=0时计算的迭代导数((1+ax)(1+bx)D/dx)^n x生成(参见A145271号).
E) A(x,A,b)=-(E ^(-ax)-E ^(-bx))/(A*E ^。
F) FGL(x,y)=A(B(x,A,B)+B(y,A,B),A,B=(x+y+(A+B)xy)/(1-ab*xy)被称为双曲形式群定律,与Lenart和Zainoulline的广义上同调理论有关。(结束)
对于x>1,n阶欧拉多项式A(n,x)=(x-1)^n*log(x)*Integral_{u>=0}(上限(u))^n*x^(-u)du-彼得·巴拉2015年2月6日
求和{j>=0}j^n/e^j,当n>=0时,等于求和{k=1..n}T(n,k)e^k/(e-1)^(n+1),这是变量“e”中的有理函数,其近似值为n!当e=A001113号= 2.71828... -理查德·福伯格2015年2月15日
对于固定k,T(n,k)~k^n,通过归纳法证明-冉·潘2015年10月12日
发件人A145271号,将下三角Pascal矩阵的第n个对角线(其中n=0为主对角线)乘以在x=0处评估的g_n=(d/dx)^n(1+a*x)*(1+b*x),即g_0=1,g_1=(a+b),g_2=2ab,否则g_n=0,以获得VP(n,k)=二项式(n,k)g_(n-k)的三对角矩阵VP。则该条目的第m个二元行多项式为P(m,a,b)=(1,0,0,…)[VP*S]^(m-1)(1,a+b,2ab,0,..)^T,其中S是移位矩阵A129185号,表示除权基数x^n/n!中的微分!。另外,P(m,a,b)=(1,0,0,…)[VP*S]^m(0,1,0…)^T-汤姆·科普兰2016年8月2日
例子
三角形T(n,k)开始于:
n\k 1 2 3 4 5 6 7 8 9 10。。。
1: 1
2: 1 1
3: 1 4 1
4: 1 11 11 1
5: 1 26 66 26 1
6: 1 57 302 302 57 1
7: 1 120 1191 2416 1191 120 1
8: 1 247 4293 15619 15619 4293 247 1
9: 1 502 14608 88234 156190 88234 14608 502 1
10:1 1013 47840 455192 1310354 1310354 455192 47840 1013 1
…重新格式化-沃尔夫迪特·朗2015年2月14日
-----------------------------------------------------------------
例如f.=(y)*x^1/1!+(y+y^2)*x^2!+(y+4*y^2+y^3)*x^3/3!+-迈克尔·索莫斯2011年3月17日
设n=7。那么以下2*7+1=15个连续项是1(mod 7):a(15+i),i=0..14-弗拉基米尔·舍维列夫2011年7月1日
第3行:在3个顶点上增加0-1-2树的平面(彩色顶点的数量显示在顶点的右侧)为
.
.1 o(1+t)1 o t 1 o t
. | / \ / \
. | / \ / \
.2o(1+t)2o3o3o2o
. |
. |
0.3个
.
树的总数是(1+t)^2+t+t=1+4*t+t^2。
MAPLE公司
A008292号:=proc(n,k)选项记忆;如果k<1或k>n,则为0;elif k=1或k=n,则为1;否则k*进程名(n-1,k)+(n-k+1)*进程名;结束条件:;结束进程:
数学
t[n_,k_]=和[(-1)^j*(k-j)^n*二项式[n+1,j],{j,0,k}];
扁平[表[t[n,k],{n,1,10},{k,1,n}]](*Jean-François Alcover公司2011年5月31日之后迈克尔·索莫斯*)
压扁[表[系数列表[(1-x)^(k+1)*PolyLog[-k,x]/x,x],{k,1,10}]](*瓦茨拉夫·科特索维奇2015年8月27日*)
表[计数[
计数[#,x_/;x>0]&&@(差异/@
排列[范围[n]])][[;;,2]],{n,10}](*李涵2020年10月11日*)
黄体脂酮素
(PARI){T(n,k)=如果(k<1|k>n,0,如果(n==1,1,k*T(n-1,k)+(n-k+1)*T(n-1,k-1))}/*迈克尔·索莫斯1999年7月19日*/
(PARI){T(n,k)=和(j=0,k,(-1)^j*(k-j)^n*二项式(n+1,j))}/*迈克尔·索莫斯1999年7月19日*/
{A008292号(c,n)=c^(n+c-1)+和(i=1,c-1,(-1)^i/i*(c-i)^(n+c-1)*prod(j=1,i,n+c+1-j))}
(哈斯克尔)
导入数据。列表(genericLength)
a008292 n k=a008292_tabl!!(n-1)!!(k-1)
a008292_row n=a008292_tabl!!(n-1)
a008292_tabl=迭代f[1],其中
f xs=zipWith(+)
(zipWith(*)([0]++xs)(反向ks))(zipWith(*)(xs++[0])ks)
其中ks=[1..1+genericLength xs]
(Python)
从症状导入二项式
def T(n,k):返回和([(-1)**j*(k-j)**n*二项式(n+1,j),对于范围(k+1)中的j)])
对于范围(1,11)中的n:打印([T(n,k)对于范围(1,n+1)中的k)])#印地瑞尼Ghosh2017年11月8日
(R)
T<-函数(n,k){
S<-numeric()
对于(j in 0:k)S<-c(S,(-1)^j*(k-j)^n*选择(n+1,j))
返回(总和(S))
}
用于(1:10中的n){
用于(k in 1:n)打印(T(n,k))
} #印地瑞尼Ghosh2017年11月8日
(GAP)平面(列表([1..10],n->列表([1.n],k->总和([0..k],j->(-1)^j*(k-j)^n*二项式(n+1,j))))#穆尼鲁·A·阿西鲁,2018年6月29日
(Sage)[[sum((-1)^j*二项式(n+1,j)*(k-j)^n for j in(0..k))for k in(1..n)]for n in(1..12)]#G.C.格鲁贝尔,2019年2月23日
(岩浆)欧拉系:=func<n,k|(&+[(-1)^j*二项式(n+1,j)*(k-j+1)^n:j in[0..k+1]])>;[[欧拉(n,k):[0..n-1]中的k:[1..10]]中的n//G.C.格鲁贝尔,2019年4月15日
交叉参考
关键字
非n,表格,美好的,特征,核心,
作者
N.J.A.斯隆1996年3月15日
扩展
多亏了迈克尔·索莫斯以获取更多评论。
来自的进一步评论克里斯蒂安·鲍尔2000年5月12日
状态
经核准的
A001286号 Lah数:a(n)=(n-1)*n/2
(原名M4225 N1766)
+10
70
1, 6, 36, 240, 1800, 15120, 141120, 1451520, 16329600, 199584000, 2634508800, 37362124800, 566658892800, 9153720576000, 156920924160000, 2845499424768000, 54420176498688000, 1094805903679488000, 23112569077678080000, 510909421717094400000 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
2,2
评论
从{1,…,n}到{1,..,n-1}的满射数-贝诺伊特·克洛伊特2003年12月5日
0,1,2,3,4,…的第一个欧拉变换-罗斯·拉海耶2005年3月5日
偏移量为0时:n X n矩阵m(i,j)的行列式=(i+j+1)/我/j-贝诺伊特·克洛伊特2005年4月11日
当表达n(n+1)(n+2)…时,这些数字就出现了。。。(n+k)[n+(n+1)+(n+2)+…++(1+4+9+16+…+n^2),n(n+1)(n+2)(n+3)-亚历山大·波沃洛茨基,2006年10月16日
a(n)是对称群S_n上弱Bruhat阶的Hasse图中的边数。对于S_n中的置换p,q,如果p,q与相邻的转置不同,并且q比p多一个倒置,则q覆盖弱Bruhart阶的p。因此23514覆盖23154,因为转置交换了第三项和第四项。囊性纤维变性。A002538号为了强大的布鲁哈特秩序-大卫·卡兰2007年11月29日
a(n)也是{1,2,…,n}的所有置换中的例外数(置换p的例外是这样的p(j)>j的值j)。证明:超过j(n-1)!乘以数字j+1,j+2。。。,n;现在,求和{j=1..n}(n-j)(n-1)!=不!(n-1)/2。例如:a(3)=6,因为置换123、132、312、213、231、321的异常数分别为0、1、1、2、1-Emeric Deutsch公司2008年12月15日
(-1)^(n+1)*a(n)是n X n矩阵的行列式,其(i,j)-第个元素对于i=j是0,对于j>i是j-1,对于j<i是j-米歇尔·拉格诺2010年5月4日
中三角形的行和A030298号. -莱因哈德·祖姆凯勒2012年3月29日
a(n)是所有n项上的上升(下降)的总数。a(n)=和{k=1..n}A008292号(n,k)*k-杰弗里·克雷策2013年1月6日
对于m>=4,a(m-2)是除一条边外,具有m个完全顶点的简单图中的哈密顿圈数。证据:想想m个人的不同的圆桌座位,这样“1”和“2”可能不是邻居;计数是(m-3)(m-2)/2.另请参阅2017年10月. -斯坦尼斯拉夫·西科拉2014年6月17日
树丛中左(右)儿童的受欢迎程度。树架是有序的二叉(0-1-2)递增树,其中每个子级都通过左链接或右链接连接到其父级。人气是某个统计数据(在本例中是剩余子对象的数量)在所有大小为n的对象上的总和。参见A278677型,A278678型A278679型更多定义和示例。请参见A008292号用于树丛中左(右)子代的分布-谢尔盖·柯尔吉佐夫2016年12月24日
参考文献
A.T.Benjamin和J.J.Quinn,《真正重要的证据:组合证明的艺术》,M.A.A.2003,第90页,例4。
Louis Comtet,《高级组合数学》,Reidel,1974年,第156页。
A.P.Prudnikov,Yu。A.Brychkov和O.I.Marichev,“积分与级数”,第1卷:“初等函数”,第4章:“有限和”,纽约,Gordon和Breach科学出版社,1986-1992年。
约翰·里尔丹,《组合分析导论》,威利出版社,1958年,第44页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Yasmin Aguillon等人。,论停车功能与河内塔,arXiv:2206.00541[math.CO],2022。
Jean-Luc Baril、Sergey Kirgizov和Vincent Vajnovszki,树丛中的图案,arXiv:1611.07793[cs.DM],2016年。
埃尔达尔·菲舍尔、约翰·马考斯基和弗塞沃洛德·拉基塔,限制集配分函数的MC-完整性,arXiv:2302.08265[math.CO],2023年。
INRIA算法项目,组合结构百科全书399.
Jennifer Elder、Pamela E.Harris、Jan Kretschmann和J.Carlos Martínez Mori,S_n弱阶的布尔区间,arXiv:2306.14734[math.CO],2023年。
Lucas Chaves Meyles、Pamela E.Harris、Richter Jordaan、Gordon Rojas Kirby、Sam Sehayek和Ethan Spingarn,单位间隔停车函数与二面体,arXiv:2305.15554[math.CO],2023。
桑迪·克拉夫扎尔、乌洛什·米卢蒂诺维奇和西里尔·皮特,Hanoi图和一些经典数,世博会。数学。23(2005),编号4371-378。
S.Lehr、J.Shallit和J.Tromp,关于自动实的向量空间,理论。计算。科学。163(1996),第1-2期,193-210页。
P.A.Piza,Kummer数字《数学杂志》,21(1947/1948),257-260。
P.A.Piza,Kummer数字《数学杂志》,21(1947/1948),257-260。[带注释的扫描副本]
埃里克·魏斯坦的数学世界,Bruhat图.
埃里克·魏斯坦的数学世界,边数(Edge Count).
埃里克·魏斯坦的数学世界,排列升序.
配方奶粉
a(n)=和{i=0..n-1}(-1)^(n-i-1)*i^n*二项式(n-1,i).-Yong Kong(ykong(AT)curagen.com),2000年12月26日[更正人:阿米拉姆·埃尔达尔2022年5月2日]
例如:x^2/[2(1-x)^2]-拉尔夫·斯蒂芬2004年4月2日
a(n+1)=(-1)^(n+1)*det(M_n),其中M_n是n X n矩阵M_(i,j)=max(i*(i+1)/2,j*(j+1)/2)-贝诺伊特·克洛伊特2004年4月3日
表的行总和A051683号. -阿尔福德·阿诺德2006年9月29日
的第五次二项式变换A135218号: (1, 1, 1, 25, 25, 745, 3145, ...). -加里·W·亚当森2007年11月23日
如果我们定义f(n,i,x)=和{k=i.n}和{j=i.k}二项式(k,j)*Stirling1(n,k)*Stiling2(j,i)*x^(k-j),那么a(n)=(-1)^n*f(n、2、-2),(n>=2)-米兰Janjic2009年3月1日
a(n)=A000217号(n-1)*A000142号(n-1)-莱因哈德·祖姆凯勒2010年5月15日
a(n)=(n+1)*和{k=1..n-1}1/(k^2+3*k+2)-加里·德特利夫斯2011年9月14日
求和{n>=2}1/a(n)=2*(2-exp(1)-gamma+Ei(1))=1.19924064599…,其中gamma=A001620号和Ei(1)=A091725美元. -伊利亚·古特科夫斯基2016年11月24日
a(n+1)=a(n)*n*(n+1”)/(n-1)-柴华武2018年4月11日
和{n>=2}(-1)^n/a(n)=2*(γ-Ei(-1))-2/e,其中e=A001113号和Ei(-1)=-A099285. -阿米拉姆·埃尔达尔2022年5月2日
例子
G.f.=x^2+6*x^3+36*x^4+240*x^5+1800*x^6+15120*x^7+141120*x^8+。。。
a(10)=(1+2+3+4+5+6+7+8+9)*(1*2*3*4*5*6*7*8*9)=16329600-莱因哈德·祖姆凯勒2010年5月15日
MAPLE公司
seq(总和(mul(j,j=3..n),k=2..n)),n=2.21)#零入侵拉霍斯2007年6月1日
数学
表[Sum[n!,{i,2,n}]/2,{n,2,20}](*零入侵拉霍斯2009年7月12日*)
nn=20;使用[{a=累加[Range[nn]],t=范围[nn]!},时间@@@线程[{a,t}]](*哈维·P·戴尔2013年1月26日*)
表[(n-1)n!/2,{n,2,30}](*文森佐·利班迪2016年9月9日*)
黄体脂酮素
(Sage)[(n-1)*在(2,21)范围内n的阶乘(n)/2]#零入侵拉霍斯2009年5月16日
(哈斯克尔)
a001286 n=总和[1..n-1]*乘积[1..n-1]
(最大值)A001286号(n) :=(n-1)*n/2$
名单(A001286号(n) ,n,1,30)/*马丁·埃特尔2012年11月3日*/
(PARI)a(n)=(n-1)*n/2 \\查尔斯·格里特豪斯四世2012年11月20日
(岩浆)[(n-1)*阶乘(n)/2:n in[2..25]]//文森佐·利班迪2016年9月9日
(Python)
来自未来进口部
A001286号_列表=[1]
对于范围(2100)内的n:
A001286号_列表.附录(A001286号_列表[-1]*n*(n+1)//(n-1))#柴华武2018年4月11日
交叉参考
A002868号是一个基本相同的序列。
第2列,共列|A008297号|.
三角形第三列(m=2)|A111596号(n,m)|:|S1|的矩阵乘积。S2斯特林数矩阵。
另请参阅A000110号,A000111号.
关键字
非n,容易的,美好的
作者
状态
经核准的
A367955型 块最大和为k的[n]的分区数T(n,k),三角形T(n、k),n>=0,n<=k<=n*(n+1)/2,按行读取。 +10
11
1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 5, 2, 3, 1, 1, 1, 2, 5, 10, 7, 7, 11, 3, 4, 1, 1, 1, 2, 5, 10, 23, 15, 23, 25, 37, 18, 14, 19, 4, 5, 1, 1, 1, 2, 5, 10, 23, 47, 39, 49, 81, 84, 129, 74, 78, 70, 87, 33, 23, 29, 5, 6, 1, 1, 1, 2, 5, 10, 23, 47, 103, 81, 129, 172, 261, 304, 431, 299, 325, 376, 317, 424, 196, 183, 144, 165, 52, 34, 41, 6, 7, 1 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,7
评论
反转的行和列收敛到A365441.
T(n,k)定义为所有n,k>=0。三角形只包含正项。如果k<n或k>n*(n+1)/2,则T(n,k)=0。
链接
阿洛伊斯·海因茨,行n=0..50,扁平
维基百科,集合的分区
配方奶粉
和{k=n.n*(n+1)/2}k*T(n,k)=A278677型(n+1)对于n>=1。
和{k=n.n*(n+1)/2}(k-n)*T(n,k)=A200660型(n) 对于n>=1。
T(n,n)=T(n,n*(n+1)/2)=1。
例子
T(4,7)=5:123|4,124|3,13|24,14|23,1|2|34。
T(5,9)=10:1234|5,1235|4,124|35,125|34,134|25,135|24,14|235,15|234,1|23|45,1|245|3。
T(5,13)=3:1|23|4|5,1|24|3|5,1 | 25|3|4。
T(5,14)=4:12|3|4|5,13|2|4|5,14|2|3|5,15|2|3 |4。
T(5,15)=1:1|2|3|4|5。
三角形T(n,k)开始于:
1;
. 1;
. . 1, 1;
. . . 1, 1, 2, 1;
. . . . 1、1、2、5、2、3、1;
1, 1, 2, 5, 10, 7, 7, 11, 3, 4, 1;
. . . . . . 1, 1, 2, 5, 10, 23, 15, 23, 25, 37, 18, 14, 19, 4, 5, 1;
...
MAPLE公司
b: =proc(n,m)选项记忆`如果`(n=0,1,
b(n-1,m)*m+展开(x^n*b(n-l,m+1))
结束时间:
T: =(n,k)->系数(b(n,0),x,k):
seq(seq(T(n,k),k=n..n*(n+1)/2),n=0..10);
#第二个Maple项目:
b: =proc(n,i,t)选项记忆`如果`(i*(i+1)/2<n,0,
`if`(n=0,t^i,`if`(t=0,0,t*b(n,i-1,t))+
(t+1)^最大值(0,2*i-n-1)*b(n-i,最小值(n-i、i-1),t+1))
结束时间:
T: =(n,k)->b(k,n,0):
seq(seq(T(n,k),k=n..n*(n+1)/2),n=0..10);
交叉参考
行总和给出A000110号.
列总和给出A204856型.
反对角线和给出A368102型.
T(2n,3n)给出A365441.
T(n,2n)给出A368675型.
行最大值给定A367969型.
第n行有A000124号(n-1)项(对于n>=1)。
囊性纤维变性。A000217号,A124327号(块最小值相同),A200660型,A278677型.
关键字
非n,标签
作者
阿洛伊斯·海因茨2023年12月5日
状态
经核准的
A101053号 a(n)=n!*求和{k=0..n}贝尔(k)/k!(参见。A000110号). +10
10
1, 2, 6, 23, 107, 587, 3725, 26952, 219756, 1998951, 20105485, 221838905, 2666280457, 34689290378, 485840964614, 7288997427755, 116634438986227, 1982868327635663, 35692311974248093, 678159760252918824, 13563246929216611852, 284828660383365005643 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,2
评论
序列最初定义为包含广义拉盖尔多项式的无穷和:a(n)=((-1)^n*n/exp(1))*Sum_{k>=0}拉盖尔L(n,n-1,k)/k!,n=0.1。它出现在玻色子算子函数的正规排序问题中。
a(n)是对{1,2,…,n}的(可能是空的)子集S中的元素进行线性排序,然后对S的补码进行分区的方法数-杰弗里·克雷策2015年8月7日
链接
罗伯特·伊斯雷尔,n=0..450时的n、a(n)表
配方奶粉
例如:exp(exp(x)-1)/(1-x)。
a(n)~exp(exp(1)-1)*n-瓦茨拉夫·科特索维奇2022年6月26日
a(0)=1;a(n)=和{k=1..n}((k-1)!+1) *二项式(n-1,k-1)*a(n-k)-Seiichi Manyama先生2022年7月14日
MAPLE公司
with(组合):a:=n->add(bell(j)*n/j!,j=0..n):序列(a(n),n=0..20)#零入侵拉霍斯2007年3月19日
数学
nn=21;范围[0,nn]!系数列表[级数[Exp[(Exp[x]-1)]/(1-x),{x,0,nn}],x](*杰弗里·克雷策,2015年8月7日*)
黄体脂酮素
(PARI)egf(s)=我的(v=Vec(s),i);而(polceoff(s,i)==0,i++);i——;向量(i+v,j,polceoff(s,j+i)*(j+i!)
egf(扩展(扩展(x)-1)/(1-x))\\查尔斯·格里特豪斯四世2015年8月7日
(PARI)我的(x='x+O('x^30));Vec(塞拉普拉斯(exp(x)-1)/(1-x))\\G.C.格鲁贝尔,2019年3月31日
(PARI)a_vector(n)=我的(v=向量(n+1));v[1]=1;对于(i=1,n,v[i+1]=sum(j=1,i,((j-1)+1) *二项式(i-1,j-1)*v[i-j+1]);v\\Seiichi Manyama先生2022年7月14日
(岩浆)m:=30;R<x>:=PowerSeriesRing(基本原理(),m);b: =系数(R!(Exp(x)-1)/(1-x));[阶乘(n-1)*b[n]:[1..m]]中的n//G.C.格鲁贝尔,2019年3月31日
(弧垂)m=30;T=泰勒(exp(x)-1)/(1-x),x,0,m);[(0..m)中n的阶乘(n)*T系数(x,n)]#G.C.格鲁贝尔,2019年3月31日
交叉参考
关键字
非n
作者
卡罗尔·彭森2004年11月29日
扩展
来自的新定义弗拉德塔·乔沃维奇2004年12月1日
状态
经核准的
A285595型 [n]的所有集合分区的所有块中第k个项目的总和T(n,k);三角形T(n,k),n>=1,1<=k<=n,按行读取。 +10
8
1, 4, 2, 17, 10, 3, 76, 52, 18, 4, 362, 274, 111, 28, 5, 1842, 1500, 675, 200, 40, 6, 9991, 8614, 4185, 1380, 325, 54, 7, 57568, 51992, 26832, 9568, 2510, 492, 70, 8, 351125, 329650, 178755, 67820, 19255, 4206, 707, 88, 9, 2259302, 2192434, 1239351, 494828, 149605, 35382, 6629, 976, 108, 10 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
T(n,k)也是k乘以[n+1]的所有集合分区中大小>k的块数。T(3,2)=10=2*5,因为在[4]的所有集合分区中,即1234、123|4、124|3、134|2、1|234中,有5个大小大于2的块。
链接
阿洛伊斯·海因茨,行n=1..141,扁平
维基百科,集合的分区
配方奶粉
T(n,k)=k*和{j=k+1…n+1}二项式(n+1,j)*A000110号(n+1-j)。
T(n,k)=k*和{j=k+1…n+1}A175757号(n+1,j)。
和{k=1..n}T(n,k)/k=A278677型(n+1)。
例子
T(3,2)=10,因为[3](123,12|3,13|2,1|23,1|2|3)的所有集合分区的所有块中的第二项之和是2+2+3+0=10。
三角形T(n,k)开始于:
: 1;
: 4, 2;
: 17, 10, 3;
: 76, 52, 18, 4;
:362、274、111、28、5;
: 1842, 1500, 675, 200, 40, 6;
: 9991, 8614, 4185, 1380, 325, 54, 7;
: 57568, 51992, 26832, 9568, 2510, 492, 70, 8;
MAPLE公司
T: =proc(h)选项记忆;局部b;b:=
proc(n,l)选项记忆`如果`(n=0,[1,0],
(p->p+[0,(h-n+1)*p[1]*x^1])(b(n-1,[l[],1])+
加((p->p+[0,(h-n+1)*p[1]*x^(l[j]+1)])(b(n-1,
排序(子图(j=l[j]+1,l),`>`),j=1..nops(l))
结束:(p->seq(系数(p,x,i),i=1..n))(b(h,[])[2])
结束时间:
seq(T(n),n=1..12);
#第二个Maple项目:
b: =proc(n)选项记忆`如果`(n=0,[1,0],
add(((p->p+[0],p[1]*add(x^k,k=1.j-1)])(
b(n-j)*二项式(n-1,j-1)),j=1..n))
结束时间:
T: =n->(p->seq(系数(p,x,i)*i,i=1..n))(b(n+1)[2]):
seq(T(n),n=1..12);
数学
b[n_]:=b[n]=如果[n==0,{1,0},总和[#+{0,#[1]]*总和[x^k,{k,1,j-1}]}&[b[n-j]*二项式[n-1,j-1]],{j,1,n}]];
T[n_]:=表[系数[#,x,i]*i,{i,1,n}]&[b[n+1][2];
表[T[n],{n,1,12}]//扁平(*Jean-François Alcover公司,2018年5月23日,翻译自第二届枫叶计划*)
交叉参考
列k=1给出A124325号(n+1)。
行总和给出A000110号(n)*A000217号(n)=A105488号(n+3)。
主对角线和第一条下对角线给出:A000027号,A028552号.
关键字
非n,表格
作者
阿洛伊斯·海因茨2017年4月22日
状态
经核准的
A278678型 树丛中留守儿童的流行避免了T321模式。 +10
6
1, 4, 19, 94, 519, 3144, 20903, 151418, 1188947, 10064924, 91426347, 887296422, 9164847535, 100398851344, 1162831155151, 14198949045106, 182317628906283, 2455925711626404, 34632584722468115, 510251350142181470, 7840215226100517191, 125427339735162102104 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
2,2
评论
树架是有序的二叉(0-1-2)递增树,其中每个子级都通过左链接或右链接连接到其父级。经典的Françon双射将树丛映射为置换。下图所示的模式T321对应于由置换321构造的树自我。流行度是对所有n大小的对象的某个统计数据(在这种情况下是留下的孩子的数量)的总和。
链接
阿洛伊斯·海因茨,n=2..483时的n,a(n)表
Jean-Luc Baril、Sergey Kirgizov、Vincent Vajnovszki、,树丛中的图案,arXiv:1611.07793[cs.DM],2016年。
J.Françon,Arbres binaires de recherche:propriés combintoires et应用《自动信息检索评论》,《信息检索》,第10期,第3期(1976年),第35-50页
配方奶粉
例如:(-sin(z)+1+(z-1)*cos(z))/(1-sin(z))^2。
a(n)=(n+1)*e(n)-e(n+1A000111号).
渐近:a(n)~8*(Pi-2)/Pi^3*n^2*(2/Pi)^n。
例子
大小为3的树架:
1 1 1 1 1 1
/ \ / \ / \ / \
2 2 / \ 2 \ / 2
/ \ 2 2 3 3
3 3 \ /
3 3
T321型:
1
/
2
/
避免T321图案的3号树架:
1 1 1 1 1
\ / \ / \ / \
2 / \ 2 \ / 2
\ 2 2 3 3
3 \ /
3 3
留守儿童的受欢迎程度为4。
MAPLE公司
b: =proc(u,o)选项记忆`如果`(u+o=0,
加(b(o-1+j,u-j),j=1..u))
结束时间:
a: =n->(n+1)*b(n+1,0)-b(n+2,0):
seq(a(n),n=2..25)#阿洛伊斯·海因茨2017年10月27日
数学
b[u_,o_]:=b[u,o]=如果[u+o==0,1,和[b[o-1+j,u-j],{j,1,u}]];
a[n]:=(n+1)*b[n+1,0]-b[n+2,0];
表[a[n],{n,2,25}](*Jean-François Alcover公司2017年11月6日,之后阿洛伊斯·海因茨*)
黄体脂酮素
(Python)
#通过泰勒展开
从sympy导入*
从sympy.abc导入z
h=(-sin(z)+1+(z-1)*cos(z))/(1-sin(z))**2
NUMBER_OF_COEFFS=20
coeffs=多边形(系列(h,n=NUMBER_OF_coeffs)).coeffs()
反向系数()
#并删除对应于O(n**k)的第一个系数1
系数pop(0)
print([系数[n]*范围内n的阶乘(n+2)(len(系数))])
交叉参考
关键字
非n
作者
状态
经核准的
A278679型 树丛中留守儿童避开T213模式的流行程度。 +10
5
1、5、24、128、770、5190、38864、320704、2894544、28382800、300575968、3419882304、41612735632、539295974000、7417120846080、107904105986048、16556341868328352、26721851169634560、452587550053179392、8026445538106839040、148751109541600495104 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
2,2
评论
树架是有序的二叉(0-1-2)递增树,其中每个子级都通过左链接或右链接连接到其父级。经典的Françon双射将树丛映射为置换。下面所示的模式T213对应于由排列213构造的树自我。流行度是对所有n大小的对象的某个统计数据(在这种情况下是留下的孩子的数量)的总和。
链接
Jean-Luc Baril、Sergey Kirgizov和Vincent Vajnovszki,树丛中的图案,arXiv:1611.07793[cs.DM],2016年。
J.Françon,Arbres binaires de recherche:propriés combintoires et应用《自动信息检索评论》,《信息检索》,第10期,第3期(1976年),第35-50页。
配方奶粉
例如:(E^(sqrt(2)*z)*(4*z-4)-(sqert(2)-2)*E^。
渐近:n*(平方(2)/log(2*sqrt(2)+3))^(n+1)。
例子
大小为3的树架:
1 1 1 1 1 1
/ \ / \ / \ / \
2 2 / \ 2 \ / 2
/ \ 2 2 3 3
3 3 \ /
3 3
T213型:
1
/\
2 \
避免T213模式的3号树架:
1 1 1 1 1
/ \ / \ / \
2 2 / \ / 2
/ \ 2 2 3
3 3 \ /
3 3
留守儿童的受欢迎程度为5。
数学
条款=21;
egf=(E^(平方[2])(4z-4)-(平方[2]-2)E^;
系数列表[egf+O[z]^(项+2),z]*范围[0,项+1]!//圆形//下降[#,2]和(*Jean-François Alcover公司2019年1月26日*)
黄体脂酮素
(Python)
##通过泰勒展开
从sympy导入*
从sympy.abc导入z
h=(exp(sqrt(2)*z)*(4*z-4)-(sqrt(2)-2)*exp(2*sqrt(2)*z)+sqrt(2)+2)/((sqrt(2)-2)*exp(sqrt(2)*z)+2+sqrt(2))**2
NUMBER_OF_COEFFS=20
coeffs=多边形(系列(h,n=NUMBER_OF_coeffs)).coeffs()
反向系数()
##并删除对应于O(n**k)的第一个系数1
系数pop(0)
print([系数[n]*范围内n的阶乘(n+2)(len(系数))])
交叉参考
关键字
非n
作者
扩展
更多术语来自阿洛伊斯·海因茨2017年10月27日
状态
经核准的
A286897型 [n]的所有集合分区的所有块中第k个最后条目的总和T(n,k);三角形T(n,k),n>=1,1<=k<=n,按行读取。 +10
1, 5, 1, 23, 6, 1, 109, 33, 7, 1, 544, 182, 45, 8, 1, 2876, 1034, 284, 59, 9, 1, 16113, 6122, 1815, 420, 75, 10, 1, 95495, 37927, 11931, 2987, 595, 93, 11, 1, 597155, 246030, 81205, 21620, 4665, 814, 113, 12, 1, 3929243, 1669941, 573724, 160607, 36900, 6979, 1082, 135, 13, 1 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
链接
阿洛伊斯·海因茨,行n=1..50,扁平
维基百科,集合的分区
例子
T(3,2)=6,因为[3](123,12|3,13|2,1|23,1|2|3)的所有集合分区的所有块中倒数第二个条目的和是2+1+1+2=6。
三角形T(n,k)开始于:
: 1;
: 5, 1;
: 23, 6, 1;
: 109, 33, 7, 1;
: 544, 182, 45, 8, 1;
: 2876, 1034, 284, 59, 9, 1;
: 16113, 6122, 1815, 420, 75, 10, 1;
: 95495, 37927, 11931, 2987, 595, 93, 11, 1;
MAPLE公司
b: =proc(n,l)选项记忆`如果`(n=0,[1,0],
(p->p+[0,n*p[1]*x^1])(b(n-1,[l[],1])+
加((p->p+[0,n*p[1]*x^(l[j]+1)])(b(n-1,
排序(子图(j=l[j]+1,l),`>`),j=1..nops(l))
结束时间:
T: =n->(p->seq(系数(p,x,i),i=1..n))(b(n,[])[2]):
seq(T(n),n=1..14);
数学
b[0,_]={1,0};b[n_,l]:=b[n,l]=函数[p,p+{0,n*p[[1]]*x^1}][b[n-1,Append[l,1]]+Sum[Function[p,p+{0、n*p[1]]*x^(l[[j]]+1)}][b[n-1、Reverse@Sort[ReplacePart[l,j->l[j]+1]]],{j,1,Length[l]}];
T[n_]:=函数[p,表[系数[p,x,i],{i,n}][b[n,{}][[2]];
表[T[n],{n,1,14}]//扁平(*Jean-François Alcover公司2018年5月26日,枫叶出版社*)
交叉参考
列k=1给出A278677型(n+1)。
行总和给出A000110号(n)*A000217号(n)=A105488号(n+3)。
囊性纤维变性。A285595型.
关键字
非n,表格
作者
阿洛伊斯·海因茨2017年5月15日
状态
经核准的
A367850型 在[n]的所有分区上,块最大值减去块最小值的总和。 +10
2
0, 0, 1, 6, 33, 182, 1034, 6122, 37927, 246030, 1669941, 11844324, 87644672, 675494180, 5413500801, 45040155758, 388441330457, 3467619369538, 31998729152474, 304846692965822, 2994781617653439, 30304301968015582, 315536869771786501, 3377398077726963112 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,4
链接
阿洛伊斯·海因茨,n=0..574时的n、a(n)表
维基百科,集合的分区
配方奶粉
例如:(z-2)*exp(2*z+exp(z)-1)+。
a(n)=A278677型(n+1)-A124325号(n+1)。
a(n)=贝尔(n+1)+(n+1”)*贝尔(n)-贝尔(n+2)+和{k=0..n}斯特林2(n+1,k)*(n+1-k)。
a(n)=Sum_{k=0。。A002620型(n) }克*A368338型(n,k)。
a(n)模块2=A120325号(n) ●●●●。
例子
a(3)=6=2+1+2+1+0:123,12|3,13|2,1|23,1|2|3。
MAPLE公司
b: =proc(n,m,t)选项记忆`如果`(n=0,[1,0],(p->
p+[0,p[1]*(n-t)])(b(n-1,m+1,t+1))+m*b
结束时间:
a: =n->b(n,0,1)[2]:
seq(a(n),n=0..23);
#第二个Maple项目:
egf:=(z-2)*exp(2*z+exp(z)-1)+(2*z+1)*exp
a: =n->n*系数(系列(egf,z,n+1),z,n):
seq(a(n),n=0..23);
交叉参考
囊性纤维变性。A000110号,A002538号(对于排列也是如此),A002620型,A120325号,A124325号,A278677型,A368338型.
关键字
非n
作者
阿洛伊斯·海因茨2023年12月15日
状态
经核准的
第页1

搜索在0.040秒内完成

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

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

上次修改时间:2024年4月23日23:26 EDT。包含371917个序列。(在oeis4上运行。)