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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000296号 设置不带单例的分区:将n个集的分区数划分为大小大于1的块。还有周期间隔(或可行)分区的数量。
(原名M3423 N1387)
131
1, 0, 1, 1, 4, 11, 41, 162, 715, 3425, 17722, 98253, 580317, 3633280, 24011157, 166888165, 1216070380, 9264071767, 73600798037, 608476008122, 5224266196935, 46499892038437, 428369924118314, 4078345814329009, 40073660040755337, 405885209254049952, 4232705122975949401 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
a(n+2)=p(n+1),其中p(x)是唯一的n次多项式,使得p(k)=A000110号(k) 对于k=0,1。。。,n.(名词)-迈克尔·索莫斯2003年10月7日
完整押韵方案的数量。
鉴于贝尔数B(n)(A000110号(n) )是多项式中表示概率分布的n阶矩作为前n个累积量的函数的项数,这些数字给出了c中心矩作为前n个累积量函数的相应展开式中的项数迈克尔·哈迪(Hardy(AT)math.umn.edu),2005年1月26日
a(n)是[n]上从左到右的最大值与下降值一致的排列数(条目后面跟一个较小的数字)。例如,a(4)表示2143、3142、3241、4123-大卫·卡伦2005年7月20日
发件人古斯·怀斯曼2019年2月10日:(开始)
此外,n圈的稳定分区数,其中图的稳定分区是顶点集的集合分区,因此在同一块中没有边的两端。David Callan的文章中给出了一个令人惊讶的证明。例如,a(5)=11个稳定分区是:
{{1},{2},{3},{4},{5}}
{{1},{2},{3,5},{4}}
{{1},{2,4},{3},{5}}
{{1},{2,5},{3},{4}}
{{1,3},{2},{4},{5}}
{{1,4},{2},{3},{5}}
{{1},{2,4},{3,5}}
{{1,3},{2,4},{5}}
{{1,3},{2,5},{4}}
{{1,4},{2},{3,5}}
{{1,4},{2,5},{3}}
(结束)
还有带有单例的{1,2,…,n-1}的分区数。例如,a(4)=4:{1|2|3,12|3,13|2,1|23}。还有{1,2,…,n-1}的循环邻接分区数。例如,a(4)=4:{12|3,13|2,1|23,123}。这两个分区可以通过Kreweras双射映射-宇春记2021年2月22日
也是平均值为1的泊松随机变量的第k个中心矩。a(n)=E[(X-1)^n,X~泊松(1)]-托马斯·迪巴赫·阿勒(Thomas Dybdahl Ahle)2022年12月14日
参考文献
马丁·加德纳(Martin Gardner),科学。阿默尔。1977年5月。
D.E.Knuth,《计算机编程的艺术》,第4A卷,组合算法,第7.2.1.5节(第436页)。
G.Pólya和G.Szegő,分析中的问题和定理,Springer-Verlag,纽约,2卷。,1972年,第1卷,第228页。
赖登巴赫(Reidenbach)、丹尼尔(Daniel)和约翰内斯·施奈德(Johannes C.Schneider)。《形态原始的单词》(2009)。见表1。可从以下位置获得https://dspace.lboro.ac.uk/dspace-jspui/bitstream/2134/4561/1/Reidenbach_Schneider_TCS_Morphically_primitive_words_Final_version.pdf[请勿删除此参考,因为我不知道下面的类似链接(似乎不起作用)是否指的是文章的相同版本-N.J.A.斯隆2018年7月14日]
J.Riordan,《韵律方案计算预算》,第二届组合数学国际会议,纽约,1978年4月4日至7日,第455-465页。编辑:Allan Gewirtz和Louis V.Quintas。《纽约科学院年鉴》,3191979年。
J.Shallit,《贝尔数三角形》,收录于V.E.Hoggatt,Jr.和M.Bicknell-Johnson,《斐波那契数列相关手稿集》,1980年,第69-71页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
阿洛伊斯·海因茨,n=0..575时的n、a(n)表(T.D.Noe的前101个术语)
Joerg Arndt和N.J.A.Sloane,计算“标准顺序”中的单词.
E.巴赫,随机二分和进化行走《应用概率论》,第38卷,第582-596页,2001年。
M.Bauer和O.Golinelli,随机关联矩阵:谱密度矩,arXiv:cond-mat/0007127[cond-mat.stat-mech],2000-2001年。参见第节。3.2; 《统计物理学杂志》。103, 301-307 (2001).
H.D.Becker,问题E 461的解决方案《美国数学月刊》第48期(1941年),第701-702页。
F.R.Bernhart,加泰罗尼亚、莫茨金和里奥丹数字,离散。数学。,204(1999)73-112。
F.R.Bernhart,基本色数,未发布。(带注释的扫描件)
F.R.Bernhart和N.J.A.Sloane,通信,1977年.
J.R.Britnell和M.Wildon,A型、B型和D型随机顶部洗牌的贝尔数、分区移动和特征值,arXiv 1507.04803[math.CO],2015年。
大卫·卡兰,关于集合分割和整数合成的共轭[math.CO]。
帕斯卡·卡隆、珍妮·加布里埃尔·卢克、卢多维奇·米格诺和布鲁诺·帕特鲁,结合布尔运算的链式运算的状态复杂度:一种统一方法,arXiv预印本arXiv:1505.03474[cs.FL],2015。
Robert Coquereaux和Jean-Bernard Zuber,按属计算分区。二、。结果概要,arXiv:2305.01100[math.CO],2023。见第3页。
埃瓦·查巴卡、佩特尔·埃尔德斯、弗吉尼亚·约翰逊、安妮·库普佐克和拉兹洛·阿·塞凯利,与系统发育相关的一些树科的渐近正态分布和无单体划分,arXiv预印本arXiv:1108.6015[math.CO],2011。
Gesualdo Delfino和Jacopo Viti,Potts q色场理论与标度随机簇模型,arXiv预印本arXiv:1104.4323[hep-th],2011。
E.A.Enneking和J.C.Ahuja,广义贝尔数,光纤。夸脱。,14(1976),第67-73页。
史蒂文·芬奇,和的力矩2004年4月23日。[经作者许可,缓存副本]
Robert C.Griffiths、P.A.Jenkins和S.Lessard,带重组的Wright-Fisher扩散的合并对偶过程及其在单倍型分配中的应用,arXiv预印本arXiv:1604.04145[q-bio.PE],2016。
Aoife轩尼诗,Riordan阵列的研究及其在连分式、正交多项式和格路中的应用2011年10月,沃特福德理工学院博士论文。
INRIA算法项目,组合结构百科全书16.
V.P.约翰逊,叶标记树的计数结果,博士论文,南加州大学,2012年。
J.W.Layman,Hankel变换及其一些性质《整数序列》,4(2001),#01.1.5。
彼得·卢什尼,设置分区.
格雷戈里奥·马拉乔维奇,稀疏多项式求解的复杂性:复曲面上的同伦论和条件度量,arXiv预印本arXiv:1606.03410[math.NA],2016。
Toufik Mansour和Mark Shattuck,与贝尔数有关的一个递归,INTEGERS 11(2011),#A67。
T.Mansour和A.O.Munagi,设置具有循环序列的分区《欧洲组合数学杂志》,42(2014),207-216。
I.Mezo,某些组合序列的最后几位的周期性,J.整数序列。2014年第14.1.1条。
斯科特·莫里森(Scott Morrison)、诺亚·斯奈德(Noah Snyder)和迪伦·瑟斯顿(Dylan P.Thurston),走向量子例外级数,arXiv:2402.03637[math.QA],2024。见第39页。
E.诺顿,正特征辛反射代数作为矿石扩张,arXiv预印arXiv:1302.5411[math.RA],2013。
Aleksandar Petojević、Marjana Gorjanac Ranitović和Milinko Mandić,Kurepa左阶乘假设的新等价物诺维萨德大学(2023年)。
蒂尔曼·皮耶斯克,显示n=1..6的非单例分区的表.
R.A.Proctor,让我们扩展Rota计算分区的十二倍方法!,arXiv:math/0606404[math.CO],2006-2007年。
Jocelyn Quaintance和Harris Kwong,加泰罗尼亚语和贝尔数差异表的组合解释《整数》,13(2013),#A29。
Daniel Reidenbach和Johannes C.Schneider,形态原始词, (2009). 见表1。
Daniel Reidenbach和Johannes C.Schneider,形态原始词《理论计算机科学》,(2009),140(21-23),第2148-2161页。
杰弗里·沙利特,贝尔数的三角形,见V.E.Hoggatt,Jr.和M.Bicknell-Johnson,《斐波那契序列相关手稿集》,1980年,第69-71页。
配方奶粉
例如:exp(exp(x)-1-x)。
B(n)=a(n)+a(n+1),其中B=A000110号=钟号[Becker]。
贝尔数的二项式逆变换(A000110号).
a(n)=和{k>=-1}(k^n/(k+1)!)/经验(1)-弗拉德塔·乔沃维奇卡罗尔·彭森2003年2月2日
a(n)=和{k=0..n}((-1)^(n-k))*二项式(n,k)*Bell(k)=(-1)*n+Bell(n)-A087650号(n) ,带Bell(n)=A000110号(n) ●●●●-沃尔夫迪特·朗2003年12月1日
O.g.f.:A(x)=1/(1-0*x-1*x^2/(1-1*x-2*x^2/(1-2*x-3*x^ 2/(1-…-(n-1)*x-n*x^2-(1-…))))(续分数)-保罗·D·汉纳2006年1月17日
a(n)=和{k=0..n}{(-1)^(n-k)*和{j=0..k}((-1)*j*二项式(k,j)*(1-j)^n)/k!}=第n行的和A105794号. -汤姆·科普兰2006年6月5日
a(n)=(-1)^n+和{j=1..n}(-1)(j-1)*B(n-j),其中B(q)是贝尔数(A000110号). -Emeric Deutsch公司2006年10月29日
设A是n阶的上Hessenberg矩阵,定义为:A[i,i-1]=-1,A[i和j]=二项式(j-1,i-1),(i<=j),否则A[i、j]=0。然后,对于n>=2,a(n)=(-1)^(n)charpoly(a,1)-米兰Janjic,2010年7月8日
发件人谢尔盖·格拉德科夫斯基、2012年9月20日、2012年10月11日、12月19日、2013年1月15日、5月13日、7月20日,2013年10月19日,2014年1月25日:(开始)
连续分数:
G.f.:(2/E(0)-1)/x,其中E(k)=1+1/(1+2*x/(1-2*(k+1)*x/E(k+1)))。
G.f.:1/U(0),其中U(k)=1-x*k-x ^2*(k+1)/U(k+1)。
G.f.:G(0)/(1+2*x),其中G(k)=1-2*x*(k+1)/(2*k+1)*。
G.f.:(G(0)-1)/(x-1),其中G(k)=1-1/(1+x-k*x)/(1-x/(x-1/G(k+1)))。
G.f.:1+x^2/(1+x)/Q(0),其中Q(k)=1-x-x/(1-x*(2*k+1)/(1-x-x/。
G.f.:1/(x*Q(0)),其中Q(k)=1+1/(x+x^2/(1-x-(k+1)/Q(k+1。
G.f.:-(1+(2*x+1)/G(0))/x,其中G(k)=x*k-x-1-(k+1)*x^2/G(k+1。
G.f.:T(0),其中T(k)=1-x^2*(k+1)/。
通用公式:(1+x*Sum_{k>=0}x^k/产品{p=0..k}(1-p*x)/(1+x)。(结束)
a(n)=和{i=1..n-1}二项式(n-1,i)*a(n-i-1),a(0)=1-弗拉基米尔·克鲁奇宁2015年2月22日
G.f.A(x)满足:A(x)=(1/(1+x))*(1+x*A(x/(1-x))/(1-x))-伊利亚·古特科夫斯基,2021年5月21日
a(n)~exp(n/LambertW(n)-n-1)*n^(n-1)/(sqrt(1+LambertW(n-瓦茨拉夫·科特索维奇2022年6月28日
示例
a(4)=卡片({{{1,2},{3,4}},}{1,4},[2,3}}、{1,3}、[2,4}neneneep,{1,2,3,4{}})=4。
MAPLE公司
规格:=[B,{B=设置(设置(Z,卡片>1))},标记];[seq(combstruct[count](规范,大小=n),n=0..30)];
使用(组合):A000296号:=n->(-1)^n+加((-1))^(j-1)*bell(n-j),j=1..n):seq(A000295号(n) ,n=0..30)#Emeric Deutsch公司2006年10月29日
f: =exp(exp(x)-1-x):fser:=系列(f,x=0,31):1,seq(n!*系数(fser,x^n),n=1..23)#零入侵拉霍斯2006年11月22日
G: ={P=Set(Set(Atom,card>=2))}:combstruct[gfsolve](G,unlabeled,x):seq(combstrut[count]([P,G,labeled],size=i),i=0..23)#零入侵拉霍斯2007年12月16日
#【a(0),a(1),..,a(n)】
A000296号_列表:=进程(n)
局部A、R、i、k;
如果n=0,则返回(1)fi;
A:=阵列(0..n-1);
A[0]:=1;R:=1;
对于i从0到n-2 do
A[i+1]:=A[0]-A[i];
A[i]:=A[0];
对于k从i到-1 do
A[k-1]:=A[k-1]+A[k]od;
R:=R,A[i+1];
od;
R、 A[0]-A[i]端:
A000296号_列表(100)#彼得·卢什尼2011年4月9日
数学
nn=25;范围[0,nn]!系数列表[Series[Exp[x]-1-x],{x,0,nn}],x]
(*第二个节目:*)
a[n_]:=a[n]=如果[n==0,1,和[二项式[n-1,i]*a[n-i-1],{i,1,n-1}];表[a[n],{n,0,30}](*Jean-François Alcover公司2016年2月6日之后弗拉基米尔·克鲁奇宁*)
spsu[,{}]:={{}};spsu[foo_,set:{i_,___}]:=Join@@Function[s,Prepend[#,s]&/@sspu[Select[foo,Complement[#,Complement[set,s]]={}&],Complement[set,s]]]/@案例[foo,{i,___}];
表[Length[spsu[Select[Subsets[Range[n]],Select[Partition[Range[n],2,1,1],Function[ed,Complement[ed,#]=={}]]==}&],Range[n]],{n,8}](*古斯·怀斯曼2019年2月10日*)
s=1;连接[{1},表[s=BellB[n]-s,{n,0,25}]](*瓦茨拉夫·科特索维奇2022年6月20日*)
黄体脂酮素
(PARI)a(n)=如果(n<2,n==0,subst(polinterpolate(Vec(serlaplace(exp(x+O(x^n)/x)-1)),x,n))
(最大值)
a(n):=如果n=0,则1其他和(二项式(n-1,i)*a(n-i-1),i,1,n-1)/*弗拉基米尔·克鲁奇宁2015年2月22日*/
(Magma)[1,0]cat[n le 1 select 1 else Bell(n)-Self(n-1):n in[1..40]]//文森佐·利班迪2015年6月22日
(Python)
从itertools导入累加,islice
定义A000296号_发电机():
(1,0)的收益
blist,a,b=(1,),0,1
为True时:
blist=列表(累加(blist,初始=(b:=blist[-1]))
产量(a:=b-a)
A000296号_list=列表(岛屿(A000296号_发电机(),20))#柴华武2022年6月22日
交叉参考
三角形的对角线A106436号.
第二类关联Stirling数三角形的行和A008299号. -菲利普·德尔汉姆2005年2月10日
基本多项式系数三角形的行和A178866号. -约翰内斯·梅耶尔2010年6月21日
的行总和A105794号. -彼得·巴拉2015年1月14日
的行总和A261139型,的主对角线A261137型.
第k列=第0列,共列A216963型.
第k列=第0列,共列A124323号.
关键词
非n,容易的,美好的
作者
扩展
更多术语,新描述来自克里斯蒂安·鲍尔1999年11月15日
a(23)修正人肖恩·欧文2015年6月22日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年5月23日00:00。包含372758个序列。(在oeis4上运行。)