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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a000772-编号:a000771
显示找到的4个结果中的1-4个。 第页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, 682076806159, 5832742205057, 51724158235372, 474869816156751, 4506715738447323, 44152005855084346, 445958869294805289, 4638590332229999353, 49631246523618756274 (列表;图表;参考;;历史;文本;内部格式)
抵消
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)的成分数量]/2Daniel Kuan(dkcm(AT)yahoo.com),2006年2月19日
a(n)是函数f从{1,…,n}到{1,..,n,n+1}的个数,这些函数满足域中所有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个置换的方法(1 2),(1 2 3)。。。,(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号在中描述的列表分区转换下形成倒易对2013年3月14日. -汤姆·科普兰2007年10月21日
起始(1、2、5、15、52…)等于行和和和和三角形的右边框A136789号.还包括三角形的行和A136790号. -加里·亚当森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号. -加里·亚当森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-加里·亚当森2009年1月2日
等于A154107号与…卷曲A014182号,其中A014182号=exp(1-x-exp(-x))的展开A007318号^(-1). 从偏移1开始=A154108号与(1,2,3,…)=三角形行和卷积A154109号. -加里·亚当森2009年1月4日
当每个结果以“1”开头时,([1,0,0,0,…]的二项式变换)的重复迭代将收敛于(1,2,5,15,52,…);这样最终结果就是固定极限:([1,1,2,5,15,…]的二项式变换)=(1,2,5,15,52,…)-加里·亚当森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) 让它们以洋地黄(Psi(k))和多囊藻(Psi,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列,共列162663英镑. -富兰克林·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号. -加里·亚当森,2009年9月6日
a(n+1)=A165196号(2 ^n);哪里A165196号开始时间:(1、2、4、5、7、12、14、15…)。这样的话A165196号(2^3) = 15 =A000110号(4). -加里·亚当森,2009年9月6日
发散级数g(x=1,m)=1^m*1!-2^m*2!+3^m*3!-4^m*4!+。。。,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…)-加里·亚当森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(x^4)*B(x^8)*-加里·亚当森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; 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号或移位变量-加里·亚当森2012年6月21日
映射数f:[n]->[n],其中f(x)<=x,f(f(x-乔格·阿恩特,2013年1月4日
在等价类(i)1-23、3-21、12-3、32-1和(ii)1-32、3-12、21-3、23-1中,[n]的置换避免了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,使用Dobinski公式。查看评论加里·亚当森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个二倍体个体中基因等位基因同一和非同一配置的数量-诺亚·罗森伯格2019年1月28日
具有n个元素(偏移量=1)的集合上的部分等价关系(PER)的数量,即对称传递(不一定是自反)关系的数量。其思想是在集合中添加一个虚拟元素D,然后在结果上建立等价关系;然后,对于部分等价关系,删除与D等价的任何内容-大卫·斯皮瓦克2019年2月6日
未标记字母时,长度为n+1且没有重复字母的单词数-托马斯·安东2019年3月14日
由贝克尔和里奥丹(1948)以苏格兰裔美国数学家和作家埃里克·坦普尔·贝尔(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代数数。注意,每个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,集配分渐近性和Gould和Quaintance的猜想,《数学分析与应用杂志》,第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(λ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,第2版,第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。
Moser、Leo和Max Wyman。贝尔数的一个渐近公式。变速器。加拿大皇家学会,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分析课程,Springer-Verlag,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,Sem.Loth公司。梳子。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,Rooks和押韵,数学。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。。。《格鲁内特档案馆》(1877),第61、333--336号。
小罗伯特·W·唐利,二项式数组和广义Vandermonde恒等式,arXiv:1905.01525[math.CO],2019年。
托米斯拉夫·多什利奇和达科·维尔扬,一些组合序列的对数行为,离散数学。308(2008),编号112182--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页。[带注释的扫描副本]
埃尔内先生,Struktur-und Anzahlformeln für拓扑auf Endlichen Mengen,手稿数学。,11 (1974), 221-259.
埃尔内先生,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.梅洛,图的非等价顶点着色数的计数,《GERAD指南》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)。
格雷格·赫斯特和安德鲁·舒尔茨,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年。
理查德·马塔尔,Lovelock Lagrangian的2-正则有向图,arXiv:1903.12477[math.GM],2019年。
N.S.门德尔松,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多项式集《公理》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.Sillke等人,铃声号码
A.I.Solomon、P.Blasiak、G.Duchamp、A.Horzela和K.A.Penson,组合物理、正规序和模型费曼图,arXiv:quant-ph/03101742003年。
A.I.Solomon、P.Blasiak、G.Duchamp、A.Horzela和K.A.Penson,配分函数和图:一种组合方法,arXiv:quant-ph/04090822004年。
Yüksel Soykan和伊恩西·奥库姆什,关于一个广义Tribonacci序列《数学进步研究杂志》(JPRM,2019)第14卷第3期,2413-2418。
迈克尔·斯皮维,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[定量/小时],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,将嘻哈挑战回应歌词建模为机器翻译《第十四届机器翻译峰会论文集》(Nice,2013年9月2-6日),第109-116页。
严春燕、林志聪,避免模式对的反转序列,arXiv:1912.03674[math.CO],2019年。
温斯顿·杨,钟形数和k树,光盘。数学。156 (1996) 247-252. MR1405023(97c:05004)
凯伦·叶芝,c_2不变量前缀的研究,arXiv:1805.11735[math.CO],2018年。
Alexander Yong,约瑟夫·格林伯格问题:组合数学与比较语言学,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)是拉盖尔函数,拉盖尔多项式的解析推广,对于不等于非负整数的μ。这个生成函数在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)/(和{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)=和{m=0..n}斯特林2(n,m)和{r=0..k}二项式(k,r)m^ra(k-r).-大卫·帕西诺(davepasino(AT)yahoo.com),2009年1月25日。(总括而言,这可以写成a(n+k)=Sum_{m=0.n}Stirling2(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)/;(续分数)。
通用公式:-(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。
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、aabcd、abaaa、abaab、abaac、ababa、ababb、ababc、abaca、abacb、abacd、abbba、abbbb、abbbb、abbbb、abbbc、abbcc、abbcc、abbca、abbcc、abbcb、abbcc、abcbd、abcca、abbcc ccb、abccc、abccd、abcda、abcdb、abcdc,abcdd、abcde
(结束)
发件人乔格·阿恩特2011年4月30日:(开始)
限制增长字符串(RGS):
对于n=0,有一个空字符串;
对于n=1,有一个字符串[0];
对于n=2,有2个字符串[00]、[01];
对于n=3,有(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];对于n从1到m-2 do
P:=ListTools:-部分和([A[-1],op(P)]);A:=[op(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日*)
BellB[范围[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=[范围(m)内的i为0]
A[0]=1
R=[1,1]
对于范围(1,m)内的n:
A[n]=A[0]
对于范围(n,0,-1)中的k:
A[k-1]+=A[k]
R追加(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=blist[-1]
A000110号.追加(b)#柴华武,2014年9月2日,更新柴华武,2014年9月19日
(Python)
来自sympy import 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号.A144293号给出了最大的素因子。
等于三角形的行和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)。
参见。243991元(倒数总和),A085686号(发票:Euler Transf.)。
关键字
核心,非n,容易的,美好的,改变
作者
扩展
编辑人M.F.哈斯勒2018年11月30日
状态
经核准的
147315英镑 欧拉数的L-矩阵A000111号(n+1)。 +10
14
1, 1, 1, 2, 3, 1, 5, 11, 6, 1, 16, 45, 35, 10, 1, 61, 211, 210, 85, 15, 1, 272, 1113, 1351, 700, 175, 21, 1, 1385, 6551, 9366, 5901, 1890, 322, 28, 1, 7936, 42585, 70055, 51870, 20181, 4410, 546, 36, 1, 50521, 303271, 563970, 479345, 218925, 58107, 9240, 870, 45, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
这是由以下公式定义的正交多项式p(n,x)的系数数组的倒数:p(n、x)=if(n=-1,0,if(n=0,1,(x-n)p(n-1,x)-C(n,2)p(n-2,x))。
Hankel数组H用于A000111号(n+1)满足H=L*D*U,其中U是L的转置。
行总和为A000772号(n+1),例如,f.dif(exp(-1)exp(sec(x)+tan(x)),x)。
发件人彼得·巴拉,2011年1月31日:(开始)
以下注释引用偏移量为1的表:即,行和列索引都从1开始。
递增树是带有标签的根树,其属性是沿着从根开始的任何路径的标签序列都在递增。A000111号(n) 对于n>=1,枚举以1为根的顶点集{1,2,…,n}上增加的无序树的数量,其中所有出度<=2([Bergeron等人]符号中的平面一元二叉树)
本表条目T(n,k)给出了顶点集{1,2,…,n}上k个增加无序树的森林数,其中所有出度<=2。有关一些示例,请参见下文。
关于此类树木的有序森林,请参见A185421号。对于以1为根的顶点集{1,2,…,n}上的递增有序树的森林,其中所有出度<=2,请参见A185422号.
第二类Stirling2(n,k)的Stirling数是集[n]划分为k个块的数目。以升序数字顺序排列每个块中的元素为Stirling2(n,k)提供了另一种组合解释,即计算n个节点上k个递增一元树的森林。因此,我们可以将当前数组视为与A000111号或使用Z(n,x)的之字形多项式A147309号-特别参见下面的公式(2)和(3)。
请参见A145876号与之相关的广义欧拉数A000111号.(结束)
Bell变换A000111号(n+1)。有关Bell变换的定义,请参见1964年. -彼得·卢什尼2016年1月18日
链接
阿洛伊斯·海因茨,行n=0..140,扁平
保罗·巴里,关于圆函数定义的三类正交多项式及其矩序列的注记《整数序列杂志》,第15卷(2012年),第12.7.2号。
F.Bergeron,Ph.Flajolet和B.Salvy,增加树木的种类《计算机科学讲义》第581卷,J.-C.Raoult编辑,施普林格1992年,第24-48页。
汤姆·科普兰,数学森林
弗拉基米尔·克鲁奇宁,普通生成函数的组成,arXiv:1009.2565[math.CO],2010年。
公式
发件人彼得·巴拉,2011年1月31日:(开始)
以下公式引用偏移量为1的表:即,第n行和第k列的索引都从1开始。
生成功能
例如:
(1)... exp(x*(秒(t)+tan(t)-1))-1=Sum_{n>=1}R(n,x)*t^n/n!
=x*t+(x+x^2)*t^2/2!+(2*x+3*x^2+x^3)*t^3/3!+。。。。
表格条目
(2)... T(n,k)=(1/k!)*和{j=0..k}(-1)^(k-j)*二项式(k,j)*Z(n,j),
其中Z(n,x)表示如中所述的之字形多项式A147309号.
将(2)与第二类斯特林数公式进行比较
(3)... Stirling2(n,k)=(1/k!)*Sum_{j=0..k}(-1)^(k-j)*二项式(k,j)*j^n。
重复关系
(4)... T(n+1,k)=T(n,k-1)+k*T(n、k)+(1/2)*k(k+1)*T(n,k+1)。
ROW多项式
行多项式R(n,x)开始
R(1,x)=x
R(2,x)=x+x ^2
R(3,x)=2*x+3*x^2+x^3
它们满足了重现性
(5)... R(n+1,x)=x*{R(n,x)+R'(n,x)+(1/2)*R''(n,×)},
其中'表示关于x的微分。这应该与Bell多项式Bell(n,x)所满足的递归进行比较
(6)... 贝尔(n+1,x)=x*(贝尔(n,x)+贝尔'(n,x))。(结束)
发件人弗拉基米尔·克鲁奇宁2011年2月17日:(开始)
和{m=1..n}T(n,m)=A000772号(n) ●●●●。
总和{m=1..2n-1}T(2n-1,m)*箍筋1(m,1)=A000364号(n) ●●●●。
设Co(n,k)=和{j=1..k}二项式(k,j)*
T(n,m)=米!*求和{k=m.n}(如果n-k是奇数,则0是2^(1-k))*求和{i=0..floor(k/2)}(-1)^(floor(n+k)/2)-i)*二项式(k,i)*(2*i-k)^n))*求和{i=1..k}Co(i,m)*二项式(k-i+m-1,m-1),n>0。
(结束)
T(n,m)=和{k=0..n-m}二项式(k+m,m)*(-1)^(n-k-m)+1)*和{j=0..n-k-m}二项式(j+k+m、k+m)**2^(-j-k-1)*(-1)^((n+k+m)/2+j+k+m)*斯特林2(n+1,j+k+m+1)/(m+1)-弗拉基米尔·克鲁奇宁2011年5月17日
行多项式R(n,x)由在t=0时计算的D^n(exp(x*t))给出,其中D是算子(1+t+t^2!)*D/dt。参见。A008277号A094198号。另请参阅A185422号. -彼得·巴拉2011年11月25日
例子
三角形开始
1;
1, 1;
2, 3, 1;
5, 11, 6, 1;
16, 45, 35, 10, 1;
61, 211, 210, 85, 15, 1;
272, 1113, 1351, 700, 175, 21, 1;
...
L的产生式数组是三对角数组
1, 1;
1, 2, 1;
0, 3, 3, 1;
0, 0, 6, 4, 1;
0, 0, 0, 10, 5, 1;
0,0,0,0,15,6,1;
0, 0, 0, 0, 0, 21, 7, 1;
0, 0, 0, 0, 0, 0, 28, 8, 1,;
0, 0, 0, 0, 0, 0, 0, 36, 9, 1;
发件人彼得·巴拉,2011年1月31日:(开始)
森林示例:
下面的图是这样绘制的,以便二进制节点最左边的子节点具有最大标签。
T(4.1)=5。由4个节点上的单个非平面递增一元二叉树组成的5个森林是
...4... ........ .......... ........... ...........
...|... ........ .......... ........... ...........
...3... .4...3.. .4........ ........4.. ........三。。
...|... ..\./... ..\....... ......./... ......./...
...2... ...2.... ...3...2.. ..3…2。。4...2....
...|... ...|.... ....\./... ...\./..... ...\./.....
...1... ...1.... .....1。。。。1。。。。1......
T(4.2)=11。由4个节点上的两个非平面递增一元二叉树组成的11个森林是
......... ...三。。。。。
.3...2... ...|.....
..\./.... ...2.....
...1...4. ...|.....
......... ...1...4.
.
......... ...4.....
.4…2……|。。。。。
..\./.... ...2.....
...1...3. ...|.....
......... ...1...3.
.
......... ...4.....
.4...3... ...|.....
..\./.... ...三。。。。。
...1...2. ...|.....
......... ...1...2.
.
......... ...4.....
.4...3... ...|.....
..\./.... ...三。。。。。
...2...1. ...|.....
......... ...2...1.
.
......... ......... ..........
..2..4。。3..4。。4...3...
..|..|... ..|..|... ..|...|...
..1..3... ..1..2... ..1...2...
......... ......... .......... (结束)
MAPLE公司
A147315号:=进程(n,k)n*exp(x*(秒(t)+tan(t)-1)-1:系数日(%,t=0,n);系数日(%,x=0,k);结束进程:
seq(序列(147315英镑(n,k),k=1..n),n=0..12)#R.J.马塔尔2011年3月4日
#第二个Maple项目:
b: =proc(u,o)选项记忆;
`如果`(u+o=0,1,加上(b(o-1+j,u-j),j=1..u)
结束:
g: =proc(n)选项记忆;展开(`if`(n=0,1,add(
g(n-j)*x*二项式(n-1,j-1)*b(j,0),j=1..n))
结束:
T: =n->(p->seq(系数(p,x,i),i=1..n+1))(g(n+1)
seq(T(n),n=0..10)#阿洛伊斯·海因茨2021年5月19日
数学
t[n,k]:=t[n、k]=t[n-1,k-1]+(k+1)*t[n-1,k]+1/2*(k+1;t[n,k]/;(n<0|k<0|k>n)=0;t[0,0]=t[1,0]=1;扁平[表[t[n,k],{n,0,9},{k,0,n}][[1;;47]](*Jean-François Alcover公司2011年6月21日,在PARI项目之后*)
黄体脂酮素
(PARI){T(n,k)=如果(k<0|k>n,0,如果(n==0,1,T(n-1,k-1)+(k+1)*T(n-l,k)+(k+1)*(k+2)/2*T(n-1,k+1))}/*偏移=0*/
(PARI){T(n,k)=局部(X=X+X*O(X^(n+2));(n+1)!*polceoff(polceof(exp(y*((1+sin(X))/cos(X)-1)))-1,n+1,X),k+1,y)}/*偏移量=0*/
(PARI)/*根据生产矩阵P生成:*/
{T(n,k)=局部(P=矩阵(n,n,r,c,if(r==c-1,1,if,if
(最大值)
Co(n,k):=和(二项式(k,j)*(如果奇数p(n-k+j),则为0,否则为(n-k+j)/2<j,则为零,否则为j*2^(-n+k+1)*二项式;
A147315号(n,m):=1/m*总和(如果是奇数p(n-k),则为0,否则为2^(1-k)*总和((-1)^(floor((n+k)/2)-i)*二项式(k,i)*(2*i-k)^n,i,0,floor(k/2))*(总和(Co(i,m)*二项式(k-i+m-1,m-1),i,1,k),k,m,n)/*弗拉基米尔·克鲁奇宁2011年2月17日*/
(最大值)T(n,m):=(和(二项式(k+m,m)*((-1)^(n-k-m)+1)*和(二项式(j+k+m,k+m)*(j+k+m+1)*2^(-j-k-1)*(-1)^((n+k+m)/2+j+k+m)*stirling2(n+1,j+k+m+1),j,0,n-k-m),k,0,n-m))/(m+1)/*弗拉基米尔·克鲁奇宁2011年5月17日*/
(鼠尾草)#使用[bell_matrix来自1964年,A000111号]
#添加列1,0,0。。。在三角形的左边。
bell_matrix(λn:A000111号(n+1),10)#彼得·卢什尼2016年1月18日
交叉参考
关键字
非n,
作者
保罗·巴里2008年11月5日
扩展
更多术语来自米歇尔·马库斯2014年3月1日
状态
经核准的
A094198号 在每个框最多可以包含三个(它们本身可能是嵌套的)框的条件下,具有不同大小的n个框可以相互包含的方式的数量。假设每个盒子足够大,可以容纳任何三个较小的盒子。 +10
4
1, 2, 6, 24, 119, 702, 4795, 37183, 322486, 3091630, 32453172, 370104159, 4555518746, 60182704891, 849245520581, 12746759647944, 202753756944382, 3406596290534764, 60282041591986049, 1120554350714688128 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
如果每个盒子最多可以包含一个(可能是嵌套的)盒子,则Bell编号(A000110号)如果每个框最多可以包含两个较小的(可能是嵌套的)框,则A000772号如果对任何框可能包含的(可能嵌套的)框的数量没有限制,则阶乘数(A000142号)获得。较早提交的建议顺序里克·L·谢泼德.
链接
Letong Hong和Rupert Li,反转序列中的长四模式避免,arXiv:2112.15081[math.CO],2021。
公式
例如:exp(g(x)-1),其中g(x。在这种情况下,G’(x)是指数生成函数,它给出了在最多3个框无法位于另一个框中时执行给定任务的方法数量。[乔尔·刘易斯2009年4月28日]
a(n)=D^n(exp(x))在x=0时计算,其中D是运算符(1+x+x^2/2!+x^3/3!)*D/dx。参见。A000110号A000772号-彼得·巴拉,2011年11月25日
例子
a(3)=6,从这些排列中可以看出:112233、321123、311223、211233、223113、113223,其中xyyx指示框x包含框y,等等。
数学
m=30;G[_]=1;
做[G[x_]=1+(1/6)积分[G[x]^3+3G[x]+2,x]+O[x]^m,{m}];
系数列表[Exp[G[x]-1]+O[x]^m,x]范围[0,m-1]!//休息(*Jean-François Alcover公司2019年11月13日*)
交叉参考
关键字
非n
作者
约翰·莱曼2004年5月25日
扩展
a(20)修正人Jean-François Alcover公司2019年11月13日
状态
经核准的
A331607型 例如:exp(1/(1-sin(x))-1)。 +10
4
1, 1, 3, 12, 61, 372, 2639, 21280, 191833, 1908688, 20750331, 244478784, 3100597333, 42088689216, 608543191559, 9332562964480, 151252803045937, 2582250195499264, 46306562212010355, 870011934425816064, 17086276243125287917 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
公式
a(0)=1;a(n)=和{k=1..n}二项式(n-1,k-1)*A000111号(k+1)*a(n-k)。
a(n)~2^(n+2/3)*exp(8/(3*Pi^2)-5/6+2^(5/3)*n^(1/3)/Pi^(4/3)+3*2^(1/3)*n ^(2/3)/Pi ^(2/3)-n)*n(n-1/6)/(sqrt(3)*Pi^(n+1/3)))-瓦茨拉夫·科特索维奇2020年1月26日
数学
nmax=20;系数列表[Series[Exp[1/(1-Sin[x])-1],{x,0,nmax}],x]Range[0,nmax]!
A000111号[n_]:=如果[EvenQ[n],Abs[EulerE[n]],Abs[(2^(n+1)-1)BernoulliB[n+1))/(n+1;a[0]=1;a[n]:=a[n]=和[二项式[n-1,k-1]A000111号[k+1]a[n-k],{k,1,n}];表[a[n],{n,0,20}]
交叉参考
关键字
非n
作者
状态
经核准的
第页1

搜索在0.026秒内完成

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

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

上次修改时间:2024年4月24日14:32 EDT。包含371960个序列。(在oeis4上运行。)