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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A000670号 福比尼数:n个标记元素的优先排列数;或n个标记元素的弱阶数;或[n]的有序分区数。
(原名M2952 N1191)
549

%I M2952 N1191#783 2024年4月21日21:06:48

%S 1,1,3,13,755414683472935458357087261102247563163263573,

%电话2809156759552685834838110641342970443230283190977853,

%电话:53156546819813551303707670291359013385534663256845323928015187319328411367768796244384203115

%N福比尼数:N个标记元素的优先排列数;或n个标记元素的弱阶数;或[n]的有序分区数。

%C考虑到平局的可能性,n名选手在比赛中的排名方式。

%C也是n点上非对称广义弱阶的个数。

%C也称为订购的贝尔号码。

%弱序是一个传递的、完全的关系。

%C Comtet称之为Fubini数:当切换多个和的求和顺序时,计算Fubini定理中的公式_Olivier Gérard_,2002年9月30日[以意大利数学家Guido Fubini(1879-1943)命名.-Amiram Eldar_,2021年6月17日]

%C如果点未标记,则答案为a(0)=1,a(n)=2^(n-1)(参见A011782)。

%对于n>0,a(n)是a{n-1}型Coxeter复数中的元素数。B型的相应序列为A080253,可以找到一个工作示例以及几何解释_Tim Honeywill和Paul Boddington,2003年2月10日

%C还有标记的(1+2)-自由偏序集的数量Detlef Pauly,2003年5月25日

%C也是以空集开始,以n个不同对象集结束的子集链的数量_Andrew Niedermaier,2004年2月20日

%C摘自Michael Somos,2004年3月4日:(开始)

%C A007680(n)=[3,10,42216,…]的斯特林变换给出[3,13,75541,…]。

%C(n)=[1,3,13,75,…]的斯特林变换是A083355(n)=[1,4,23175,…]。

%C A000142(n)=[1,2,6,24120,…]的斯特林变换是a(n)=[1,3,13,75,…]。

%C A005359(n-1)=[1,0,2,0,24,0,…]的斯特林变换是a(n-1,=[1,1,3,13,75,…]。

%C A005212(n-1)=[0,1,0,6,0120,0,…]的斯特林变换是a(n-1)=[0,1,3,13,75,…]。

%C(结束)

%C未约化分母收敛到log(2)=lim_{n->infinity}n*a(n-1)/a(n)。

%对于n>=h,C a(n)与a(n+(p-1)p^(h-1))(mod p^h)同余(参见Barsky)。

%1/(1-x^2).-的C Stirling-Bernoulli变换_Paul Barry_,2005年4月20日

%C这是一系列公平硬币投掷中第一个头部之前的尾部数量的概率分布的矩序列。相同概率分布的累积量序列为A000629。该序列是删除该序列第一项的两倍结果迈克尔·哈迪(Hardy(AT)math.umn.edu),2005年5月1日

%C其中p(n)=n的整数分区数,p(i)=n第i个分区的部分数,d(i)=n第i分区的不同部分数,pp(i,j)!))*(p(i)/(产品{j=1..d(i)}m(i,j)!)_托马斯·维德,2005年5月18日

%C[n]的子集之间的链数。新公式中的总和项是2006年7月1日长度为k.-Micha Hofri(Hofri(AT)wpi.edu)的链的数量

%C也发生在类幂和问题中矩阵求逆的第一列。考虑求解方程Sum_{k=1..n}k^m=(k+1)^m的任意固定自然数m>2的问题。Erdős猜想n,m>2没有解。设D是D[m,n]的差分矩阵:=Sum_{k=1..n}k^m-(k+1)^m。然后,该矩阵D的行的生成函数构成了n中的一组多项式(用于沿列变化n)和定义第m行的第m个多项式。设GF_D是这组多项式的系数矩阵。那么当前序列就是GF_D^-1的(无符号)第一列_Gottfried Helms_,2007年4月1日

%假设A=log(2),D是D/dx,f(x)=x/(exp(x)-1),我们得到了A(n)=(n!/2*A^(n+1))和{k=0..n}(A^k/k!)D^n f(-A),当n趋于无穷大时,它给出了Wilf的渐近值。等价地,D^n f(-a)=2*(a*a(n)-2*a(n-1))Martin Kochanski(mjk(AT)cardbox.com),2007年5月10日

%C(1,-1,-1,-1,…)的列表分区转换(参见A133314)_汤姆·科普兰,2007年10月24日

%C A154921的第一列。-_Mats Granvik,2009年1月17日

%对于n是n个不同素数的乘积的情况,A(n)的一个更透明的解释是n的“因子序列”的数量。长度为k的N的因子序列的形式为1=x(1),x(2)。。。,x(k)=N,其中{x(i)}是一个递增序列,使得x(i)除以x(i+1),i=1,2,。。。,k-1。例如,N=70具有13个因子序列{1,70}、{1,2,70},{1,5,70}(1,7,70})、{1,10,70},{1,14,70}、{1,35,70}.、{1,2,10,70}.{1,2,14,70}_Martin Griffiths_,2009年3月25日

%C起始(1、3、13、75…)=三角形A163204.-的行和_Gary W.Adamson,2009年7月23日

%C等于A007047的二项式双逆变换:(1,3,11,51,…)_Gary W.Adamson,2009年8月4日

%如果f(x)=Sum_{n>=0}C(n)*x^n对每个x收敛,那么Sum_}n>=0}f(n*x)/2^(n+1)=Sum _{n>=0}C(n1/(2-exp(x))=例如f.-Miklos Kristof,2009年11月2日

%C Hankel变换为A091804。-_Paul Barry_,2010年3月30日

%C在这个序列中大于3的素数(13554147293,…)的形式似乎是4n+1。-_保罗·穆尔贾迪(Paul Muljadi),2011年1月28日

%C A028246的Fi1和Fi2三角和由该序列的项给出。关于这些三角和的定义,请参见A180662_Johannes W.Meijer,2011年4月20日

%C修正生成函数A(x)=1/(2-exp(x))-1=x+3*x^2/2!+13*x^3/3!+。。。满足自治微分方程A'=1+3*A+2*A^2,初始条件A(0)=0。应用[Bergeron等人,定理1]可以对这个序列进行两种组合解释:(A)A(n)给出了n个顶点上平面增加的0-1-2树的数量,其中超度数1的顶点有3种颜色,超度数2的顶点有2种颜色。(B) a(n)给出了n个顶点上非平面增加的0-1-2树的数量,其中超度数1的顶点有3种颜色,超度数2的顶点有4种颜色。示例如下_Peter Bala,2011年8月31日

%C从偏移量1开始=A074909(被斩首的帕斯卡三角形)的特征序列,以及三角形A208744的行和。-_Gary W.Adamson,2012年3月5日

%C a(n)=正整数字母表中长度为n的单词数,单词中出现的字母构成正整数的初始段。示例:a(2)=3计数11、12、21。映射“包含i,1<=i<=n的块的记录位置”是从[n]上的集合列表到这些单词的双射。([2]上的集合列表为12、1/2、2/1。)-达维德·卡兰,2013年6月24日

%C这个序列是数据库最早使用的主题之一_在1973年手册出版之前,Don Knuth_有一个数据库的计算机打印输出,他于1970年5月18日写信给N.J.a.Sloane,说:“我刚刚用你的序列索引取得了第一次真正的‘成功’,发现了一个被Cayley处理过的序列,结果发现它与另一个序列完全相同(先验非常不同)与计算机排序有关的序列。“A000670在1973年第3卷《计算机编程艺术》第5.3.1节的练习3中进行了讨论_N.J.A.Sloane,2014年8月21日

%C Ramanujan给出了一种求方程1=x+a2*x^2+的解x的连分数的方法。。。并使用log(2)作为1=x+x^2/2+x^3/6+的解。。。作为例子,给出了简化收敛序列为0/1,1/1,2/3,9/13,52/75,375/541。。。其中分母的序列是这个序列,而A052882是分子_迈克尔·索莫斯(Michael Somos),2015年6月19日

%C对于n>=1,a(n)是具有(i)n+1个峰值(UD),(ii)没有UUDD,和(iii)每个小于路径高度的非负高度上至少有一个谷顶点的Dyck路径数(A000108)。例如,a(2)=3计算UDUDUD(高度为1,高度为0时有2个山谷顶点)、UDUUDUD、UUDUDD。在“手套”或“手风琴”双射下,这些路径对应于凯利在1859年参考文献中统计的有序树,在凯利的树中进行无害的“长枝成叶”修剪后。(凯利让读者从小n的例子中推断出他所谈论的树,也许还可以从他的证明中推断出。)-达维德·卡兰,2015年6月23日

%C发件人:David L.Harden,2017年4月9日:(开始)

%C固定一个集合X,并定义X上的两个距离函数d,d,当d(X_1,y_1)<=d(X_2,y_2)iff d(X_1,y_1)<=d(X_2、y_2)时,它们在X上是度量等价的。

%现在假设我们将一个函数f从无序的X元素对固定到{1,…,n}。然后选择正实数d_1<=…<=d_n,使得d(x,y)=d_{f(x,y)};d_i的所有可能选择的集合使其成为X上的距离函数的n参数族(当n是三角数时,出现这种族的最简单例子:当发生这种情况时,写n=(k2)。那么当|X|=k时,X上所有距离函数的集合就是这样一个族。)这种距离函数的数量,直到公制等价,是a(n)。

%很容易看出,距离函数的等价类在{d_1,…,d_n}上产生了定义良好的弱阶。为了确保任何弱阶都是可实现的,请从整数集合{n-1,…,2n-2}中选择距离,以便自动满足三角形不等式。(结束)

%C a(n)是n个节点上避免模式213、312和321的根标记林的数量。-_Kassie Archer_,2018年8月30日

%C来自_A.H.M.Smeets_,2018年11月17日:(开始)

%C还有n个变量(x_1,…,x_n)的语义不同赋值数,包括同时赋值。从Joerg Arndt(2014年3月18日)给出的示例中,可以通过替换

%C“{i}”by“x_i:=表达式_i(x_1,…,x_n)”,

%C“{i,j}”由“x_i,x_j:=表达式_i(x_1,..,x_n),表达式_j(x_1,…,x_n)”表示,即同时赋值给两个不同的变量(i<>j),

%C类似于对更多变量的同时赋值,以及

%C“<”by“;”,即顺序构造函数。这些例子与第一条评论中的“n个竞争者在竞争中排名的方式数量,考虑到并列的可能性”直接相关。

%C由此也可以得出通过在n个初始值上迭代n个不同的平均函数而获得的不同平均定义的数量。示例:

%AGM(x1,x2)=AGM(x2,x1)由{算术平均值,几何平均值}表示,即在任何迭代步骤中同时赋值;

%C阿基米德方案(对于Pi)由{几何平均}<{调和平均}表示,即在任何迭代步骤中进行顺序赋值;

%两个值的几何平均值也可以用{算术平均值,调和平均值}来观察;

%AGHM(定义见A319215)由{算术平均值、几何平均值、调和平均值}表示,即同时赋值,但在AGHM方案中还有12种其他语义不同的赋值方式。

%C通过应用功率手段(也称为持有者手段),这可以扩展到n的任何值。(结束)

%C n阶置换面体中所有维度的面总数。例如,3阶置换面(六边形)有6个顶点+6条边+1个2面=13个面,4阶置换面形(截断八面体)有24个顶点+36条边+14个2面+1个3面=75个面。A001003是结合面体的类似序列_Noam Zeilberger,2019年12月8日

%C奇数多项式系数的个数N/(a_1!*a_2!*…*a_k!)。这里每个a_i都是正的,和{i}a_i=N(总共是2^{N-1}多项式系数),其中N是二进制展开式为N 1的任何正整数。-里查德·斯坦利,2022年4月5日(2022年10月19日编辑)

%C From _Peter Bala,2022年7月8日:(开始)

%C猜想:设k为正整数。通过减少a(n)模k得到的序列最终是周期的,周期除以φ(k)=A000010(k)。例如,模16,我们得到序列[1,1,3,13,11,13,11,13,13,13,…],表观周期为2,从a(4)开始。参见A354242。

%C更一般地,我们推测对于具有g(exp(x)-1)形式的e.g.f.的整数序列,同样的性质成立,其中g(x)是一个整数幂级数。(结束)

%C a(n)是构成[n]的置换,然后选择其下降集的子集的方法数_杰弗里·克里泽尔,2023年4月29日

%D Mohammad K.Azarian,《几何系列》,第329题,《数学与计算机教育》,第30卷,第1期,1996年冬季,第101页。解决方案发表于1997年春季第31卷第2期,196-197页。

%D Norman Biggs,E.Keith Lloyd和Robin J.Wilson,图论1736-1936,牛津,1976年,第44页(p(x))。

%D Miklos Bona,编辑,《枚举组合学手册》,CRC出版社,2015年,第183页(见R_n)。

%D Kenneth S.Brown,《建筑》,施普林格出版社,1988年。

%D Louis Comtet,《高级组合数学》,Reidel,1974年,第228页。

%D Jean-Marie De Konink,《法定法西斯》,条目13,第4页,椭圆,巴黎,2008年。

%D P.J.Freyd,《关于Heyting半晶格的尺寸》,预印本,2002年。

%D Ian P.Goulden和David M.Jackson,《组合计数》,John Wiley and Sons,纽约,1983年。

%D Ronald L.Graham、Donald E.Knuth和Oren Patashnik,《具体数学》。Addison-Wesley,Reading,MA,第二版,1994,练习7.44(第378、571页)。

%D Silvia Heubach和Toufik Mansour,《成分和单词组合学》,CRC出版社,2010年。

%D Donald E.Knuth,《计算机编程的艺术》。Addison-Wesley,Reading,MA,第3卷,1973年,第5.3.1节,问题3。

%D M.Muresan,广义Fubini数,Stud.Cerc。材料,第37卷,第1期(1985年),第70-76页。

%D Paul Peart,通过Stieltjes矩阵的Hankel行列式。《第三十一届东南组合数学、图论和计算国际会议论文集》(佛罗里达州博卡拉顿,2000年)。恭喜。数字。144 (2000), 153-159.

%D S.Ramanujan,《笔记本》,塔塔基础研究所,孟买,1957年,第1卷,见第19页。

%D Ulrike Sattler,具有良好闭包性质的形式幂级数的可判定类,Diplorabeit im Fach Informatik,Erlangen-Nuernberg大学,1994年7月27日。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%D理查德·斯坦利(D Richard P.Stanley),《枚举组合数学》,沃兹沃斯(Wadsworth),第1卷,1986年;参见示例3.15.10,第146页。

%D Jack van der Elsen,《黑人与白人的转变》,Shaker出版社,马斯特里赫特,2005年,第18页。

%H Alois P.Heinz,n表,n=0..424的a(n)(来自n.J.a.Sloane的前101个术语)

%H Connor Ahlbach、Jeremy Usatine和Nicholas Pippenger,<a href=“http://www.combinatics.org/ojs/index.php/eljc/article/view/v20i2p55“>《禁止优惠安排》,《电子杂志》,第20卷,第2期(2013年),第55页。

%H Jean-Christophe Aval、Valentin Féray、Jean-Chrestophe Novelli和Jean-Yves Thibon,<a href=“http://arxiv.org/abs/1312.2727“>拟对称函数作为Young图上的多项式函数</a>,arXiv预印本arXiv:1312.2727[math.CO],2013。

%H Jean-Christophe Aval、Adrien Boussicault和Philippe Nadeau,<a href=“http://www.combinatics.org/ojs/index.php/eljc/article/view/v20i4p34“>树状表,《组合数学电子杂志》,第20卷,第4期(2013年),第34页。

%H Ralph W.Bailey,<a href=“http://dx.doi.org/10.1007/s003550050123“>有限集的弱序数,《社会选择与福利》,第15卷(1998年),第559-562页。

%H Paul Barry,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL13/Barry4/barry122.html“>Exponential Riordan Arrays and Permutation Enumeration</a>,《国际期刊》,第13卷(2010),第10.9.1条,示例12。

%H Paul Barry,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL14/Barry7/barry172.html“>欧拉多项式作为矩,通过指数Riordan数组</a>,J.Int.Seq.,Vol.14(2011),Article 11.9.5;<a href=”http://arxiv.org/abs/1105.3043“>arXiv-print</a>,arXiv:1105.3043[math.CO],2011年。

%H Paul Barry,<a href=“https://arxiv.org/abs/1802.03443“>关于Riordan矩序列的变换,arXiv:1802.03443[math.CO],2018。

%H Paul Barry,<a href=“https://arxiv.org/abs/1803.10297“>广义欧拉三角和一些特殊生成矩阵,arXiv:1803.10297[math.CO],2018。

%H Daniel Barsky,<a href=“http://www.mat.univie.ac.网址:/~slc/opapers/s05barsky.html“>分析p-adique et suites classiques de nombres,Sem.Loth.Comb.B05b(1981),第1-21页。

%H J.P.Barthelemy,<a href=“http://dx.doi.org/10.1016/0012-365X(80)90159-4“>有限集上总预序数的渐近等价,《离散数学》,第29卷,第3期(1980年),第311-313页。

%H Beáta Bényi和JoséL.Ramírez,<a href=“https://arxiv.org/abs/1804.03949“>S-限制集分区的一些应用</a>,arXiv:1804.03949[math.CO],2018。

%H François Bergeron、Philippe Flajolet和Bruno Salvy,<a href=“https://doi.org/10.1007/3-540-55251-02“>增加树的种类</a>,J.C.Raoult(编辑),CAAP’92,代数和程序设计中的树讨论会,CAAP 1992,计算机科学讲义,第581卷,Springer,Berlin,Heidelberg,1992,第24-48页;<a href=”http://algo.inria.fr/flajolet/Publications/BeFlSa92.pdf“>替代链接</a>。

%H Nantel Bergeron、Laura Colmenarejo、Shu Xiao Li、John Machacek、Robin Sulzgruber、Mike Zabrocki、Adriano Garsia、Marino Romero、Don Qui和Nolan Wallach,<a href=“http://garsia.math.yorku.ca/~zabrock/summary.pdf“>超调和与Delta猜想的表征理论模型,2019年1月24日开放问题会议摘要,表征理论与(q,t)-组合数学的联系(19w5131),加拿大不列颠哥伦比亚省班夫。

%H Sara C.Billey、M.Konvalinka、T.K.Petersen、W.Slofstra和B.E.Tenner,<a href=“http://www.math.washington.edu/~billy/papers/DoubleCosets.pdf“>Coxeter群中的抛物线双陪集</a>,离散数学和理论计算机科学,提交日期,2016年。

%H P.Blasiak、K.A.Penson和A.I.Solomon,<A href=“https://arxiv.org/abs/quant-ph/0303030“>Dobinski型关系和对数正态分布</a>,arXiv:quant-ph/0303032003。

%H Olivier Bodini、Antoine Genitrini和Mehdi Naima,<a href=“https://arxiv.org/abs/1808.08376“>Schröder树排名</a>,arXiv:11808.08376[cs.DS],2018。

%H Olivier Bodini、Antoine Genitrini、Cécile Mailler和Mehdi Naima,<a href=“https://hal.archives-ouvertes.fr/hal-02865198“>进化过程中产生的严格单调树:组合和概率研究,hal-02865198[math.CO]/[math.PR]/[cs.DS]/[c.DM],2020。

%H S.Alex Bradt、Jennifer Elder、Pamela E.Harris、Gordon Rojas Kirby、Eva Reutercrona、Yuxuan(Susan)Wang和Juliet Whidden,<a href=“https://arxiv.org/abs/2401.06937“>单位间隔停车功能和r-Fubini数,arXiv:2401.06937[math.CO],2024。参见第2页。

%H Florian Bridoux、Caroline Gaze-Maillot、Kévin Perrot和Sylvain Sené,<a href=“https://arxiv.org/abs/2001.07391“>布尔网络中极限环问题的复杂性</a>,arXiv:2001.07391[cs.DM],2020。

%H A.Cayley,<A href=“https://doi.org/10.1080/14786445908642782“>关于称为树II的分析形式理论,Phil.Mag.,第18卷(1859),第374-378页=数学论文第4卷,第112-115页。

%H Peter J.Cameron,<a href=“http://www.cs.uwaterloo.ca/journals/JIS/VOL3/groups.html“>寡形置换群实现的序列,J.Integ.Seq.,Vol.3(2000),Article 00.1.5。

%H J.L.Chandon、J.LeMaire和J.Pouget,<a href=“http://www.numdam.org/item?id=MSH_1978__62__61_0“>Dénombrement des quasi-ordres sur un ensembly fini</a>,《数学科学》,第62卷(1978年),第61-80页。

%H Grégory Chatel、Vincent Pilaud和Viviane Pons,<a href=“https://arxiv.org/abs/1701.07995“>整数偏序集上的弱序</a>,arXiv:1701.07995[math.CO],2017。

%H Chao-Ping Chen,<a href=“https://doi.org/10.1016/j.jnt.2016.08.010“>与Somos二次递归常数相关的夏普不等式和渐近级数,《数论杂志》,第172卷(2017年3月),第145-159页。

%H William Y.C.Chen、Alvin Y.L.Dai和Robin D.P.Zhou,<a href=“http://arxiv.org/abs/1304.3187“>有序分区避免长度3的置换,arXiv预打印arXiv:1304.3187[math.CO],2013。

%H Ali Chouria、Vlad-Florin Drgoi和Jean-Gabriel Luque,<a href=“https://arxiv.org/abs/2004.04203“>关于递归定义的组合类和标记树,arXiv:2004.04203[math.CO],2020。

%H Mircea I.Cirnu,<a href=“http://www.emis.de/journals/BAMV/conten/vol18/BAMV_XVIII-1_p015-028.pdf“>广义算术几何级数和的行列式,Boletin de la Asociacion Matematica Venezolana,第十八卷,第1期(2011年),第13页。

%H Anders Claesson和T.Kyle Petersen,<a href=“http://www.jstor.org/stable/27642167“>Conway的餐巾问题</a>,《美国数学月刊》,第114卷,第3期(2007年),第217-231页。

%H Tyler Clark和Tom Richmond,<a href=“http://people.wku.edu/tom.richmond/Papers/CountConvertTopsFTOSets.pdf“>有限全序集上的凸拓扑数</a>,2013年,出现在Involve中;

%H Pietro Codara、Ottavio M.D'Antona和Vincenzo Marra,<a href=“https://doi.org/10.1007/978-3-540-75256-1_17“>Goedel Logic中Ruspini分区的最佳逼近</a>,《不确定性推理的符号和定量方法》,《计算机科学讲义》,第4724卷(2007年),第161-172页。

%H Pierluigi Contucci、Emanuele Panizzi、Federico Ricci-Tersenghi和Alina Sêrbu,<a href=“http://arxiv.org/abs/1406.7642“>民主的新维度:等级聚合问题中的平均主义,arXiv:1406.7642[physics.soc-ph],2014。

%H H.B.Curry,<a href=“https://www.jstor.org/stable/2370728“>《逻辑替换分析》,《美国数学杂志》,第51卷,第3期(1929年),第363-84页;见第369页。

%H N.G.de Bruijn,<a href=“https://pure.tue.nl/ws/files/2434588/597529.pdf“>关于结构的枚举组合结构,Nieuw Archief.voor Wisk.,第11卷(1963年),第142-161页;见第150页。

%H Ayhan Dil和Veli Kurt,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL14/Dil/dil5.html“>使用Euler-Seidel矩阵研究几何多项式和指数多项式,《国际期刊》,第14卷(2011年),第11.4.6条。

%H Ayhan Dil和Veli Kurt,<a href=“https://www.emis.de/journals/INTEGERS/papers/m38/m38.Abstract.html“>与调和数相关的多项式和调和数系列I的评估,INTEGERS,第12卷(2012),#A38。

%H Diego Dominici,<a href=“http://arxiv.org/abs/math/0501052“>嵌套导数:计算反函数级数展开式的简单方法,arXiv:math/0501052v2[math.CA],2005。

%H Frédéric Fauvet、Loíc Foissy和Dominique Manchon,<a href=“http://arxiv.org/abs/1503.03820“>The Hopf代数of finited topologies and mold composition</a>,arXiv预印本arXiv:153.03822015

%H Valentin Féray,<a href=“http://arxiv.org/abs/1410.1772“>循环包含-排除</a>,arXiv预打印arXiv:1410.1772[math.CO],2014。

%H Philippe Flajolet、Stefan Gerhold和Bruno Salvy,<a href=“http://arxiv.org/abs/math/0501379“>关于对数、幂和n阶素函数的非完整性,arXiv:math/0501379[math.CO],2005。

%H Philippe Flajolet和Robert Sedgewick,<a href=“http://algo.inria.fr/flajolet/Publications/books.html“>分析组合数学,2009年;参见第109页。

%H Aviezri S.Fraenkel和Moshe Mor,<a href=“https://doi.org/10.1093/comjnl/26.436网址“>大型字典的组合压缩和分区</a>,《计算机杂志》,第26卷(1983年),第336-343页。见表4和表5。

%H Harvey M.Friedman,<a href=“https://doi.org/10.1007/978-3-319-96274-0_12“>具体的数学不完备性:基本仿真理论,希拉里·普特南(Hilary Putnam on Logic and Mathematics),《对逻辑的杰出贡献》,第9卷,施普林格,查姆,2018年,第179-234页。

%H Florent Foucaud、Ralf Klasing和Peter J.Slater,<a href=“http://arxiv.org/abs/1406.7490“>图中的心基</a>,arXiv预印本arXiv:1406.7490[math.CO],2014。

%H Wolfgang Gatterbauer和Dan Suciu,<a href=“http://arxiv.org/abs/1412.1069“>概率数据库的近似提升推断,arXiv预印本arXiv:1412.1069[cs.DB],2014。

%H Wolfgang Gatterbauer和Dan Suciu,<a href=“https://doi.org/10.1007/s00778-016-0434-5“>使用标准关系数据库管理系统进行近似提升推理的分离和传播,《VLDB期刊》,第26卷,第1期(2017年2月),第5-30页;DOI 10.1007/s00778-016-0434-5。

%H Joöl Gay和Vincent Pilaud,<a href=“https://arxiv.org/abs/1804.06572“>Weyl偏序集上的弱序</a>,arXiv:1804.06572[math.CO],2018。

%H Christian Geist和Ulle Endriss,<a href=“https://arxiv.org/abs/1401.3866“>社会选择理论中不可能性定理的自动搜索:对象的排序集,arXiv:1401.3866[cs.AI],2014;J.Artif.Intell.Res.(JAIR),第40卷(2011),第143-174页。

%H Olivier Gérard,<a href=“http://forums.wolfram.com/mathgroup/archive/1997/Oct/msg00231.html“>关于:赛马拼图。

%H Seyoum Getu、Louis W.Shapiro、Wen-jin Woan和Leon C.Woodson,<a href=“https://dx.doi.org/10.1137/0405040“>如何猜测生成函数,SIAM J.离散数学,第5卷,第4期(1992年),第497-499页。

%H Robert Gill,<a href=“https://doi.org/10.1016/S0012-365X(97)00187-8“>广义分划半格中元素的个数,离散数学,第186卷,第1-3期(1998年),第125-134页。参见示例1。

%H Samuele Giraudo,<a href=“http://arxiv.org/abs/1306.6938“>幺半群的组合运算</a>,arXiv预打印arXiv:1306.6938[math.CO],2013。

%H Manfred Göbel,<a href=“https://doi.org/10.1007/s002000050088“>关于特殊置换不变轨道和项的数目</a>,见《工程、通信和计算机中的应用代数》(AAECC 8),第8卷,第6期(1997年),第505-509页。

%H W.Steven Gray和Makhin Thitsa,<a href=“网址:http://dx.doi.org/10.1109/SSST.2013.6524939“>系统互连和组合整数序列</a>,载于:系统理论(SSST),2013年第45届东南部研讨会,会议日期:2013年3月11日至11日。

%马丁·格里菲思和伊斯特凡·梅兹,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL13/Griffiths/griffiths11.html“>通过特殊多集对第二类斯特林数的推广,JIS,第13卷(2010年),第10.2.5条。

%H.O.A.Gross,<A href=“http://www.jstor.org/stable/2312725“>优惠安排,《美国数学月刊》,第69卷,第1期(1962年),第4-8页。

%H Gottfried Helms,<a href=“http://go.hems-net.de/math/divers/ZerosOfGpFunctions.htm“>关于相似幂相加问题的讨论</a>,2007年。

%H Michael E.Hoffman,<a href=“http://arxiv.org/abs/1207.1705“>上下分类:生成函数和通用覆盖</a>,arXiv预打印arXiv:1207.1705[math.CO],2012。

%H INRIA算法项目,<a href=“http://ecs.inria.fr/services/structure?nbr=41“>组合结构百科全书41。

%H Marsden Jacques和Dennis Wong,<a href=“https://doi.org/10.1007/978-3-030-39219-2-29“>弱阶贪婪的通用循环构造</a>,算法和离散应用数学会议(CALDAM 2020):算法与离散应用数学,第363-370页。

%雅克·马斯登(H Jacques Marsden)、丹尼斯·黄(Dennis Wong)和昆加·吴(Kyounga Woo)<a href=“https://doi.org/10.1016/j.disc.2020.111992“>在恒定摊销时间内生成弱订单的格雷码,《离散数学》,第343卷,第10期(2020年),第111992页。

%H Svante Janson,<a href=“http://arxiv.org/abs/1305.3512“>Euler-Robenius数字和四舍五入</a>,arXiv预打印arXiv:1305.3512[math.PR],2013年。

%H Marek Jarociñski和Bartosz Maćkowiak,<a href=“http://www2.wiwi.hu-berlin.de/institute/bartosz/VariableChoiceOA.pdf“>《Granger-Causal-Priority and Choice of Variable in Vector Autoregressions》在线附录,2013年。

%H Vít Jelínek、Ida Kantor、Jan Kynčl和Martin Tancer,<a href=“https://arxiv.org/abs/1809.05774“>关于排列的Möbius函数的增长,arXiv:1809.05774[math.CO],2018。

%H Niraj Khare、Rudolph Lorentz和Catherine Huafei Yan,<a href=“https://doi.org/10.1007/s11425-014-4827-x“>二元Gončarov多项式和整数序列</a>,《科学中国数学》,第57卷,第1期(2014),第1561-1578页;<a href=”https://www.math.tamu.edu/~cyan/Files/BivariateGP.pdf“>备选链接</a>。

%H Dongseok Kim、Young Soo Kwon和Jaeun Lee,<a href=“网址:http://arxiv.org/abs/1206.0550“>与有限图相关的有限拓扑的枚举</a>,arXiv预印本arXiv:1206.0550[math.CO],2012。见第4.3条发件人:N.J.A.Sloane,2012年11月9日

%H Donald E.Knuth、John Riordan和N.J.A.Sloane,通信,1970年。

%H Martin J.Kochanski,<a href=“http://www.nugae.com/mathematics/bin/ordering.pdf“>有多少订单</a>

%H Ali Sinan Koksal、Yewen Pu、Saurabh Srivastava、Rastislav Bodik、Jasmin Fisher和Nir Piterman,<a href=“https://doi.org/10.1145/2429069.2429125“>从突变实验合成生物模型,第40届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,2013年,第469-482页。

%H Takao Komatsu和JoséL.Ramírez,<a href=“https://arxiv.org/abs/1802.06188“>一些涉及不完全Fubini数的行列式</a>,arXiv:1802.06188[math.NT],2018。

%H Germain Kreweras,<a href=“http://archive.numdam.org/archive/MSH/MSH_1963__3_/MSH_1693__31_0/MSH_1963____31_0.pdf“>《数学与科学》第3期(1963年):31-41页。

%H Alex Kumjian、David Pask、Aidan Sims和Michael F.Whittaker,<a href=“http://arxiv.org/abs/1310.6100“>与高秩图相关的拓扑空间</a>,arXiv预打印arXiv:1310.6100[math.OA],2013。

%H Hans Maassen和Thom Bezembinder,<a href=“https://doi.org/10.1007/s003550100129“>生成随机弱订单和Condorcet获胜者的概率,《社会选择与福利》,第19卷,第3期(2002年),第517-532页。

%H P.A.MacMahon,<A href=“https://doi.org/10.112/plms/s1-22.1.330“>与分析形式有关的轭链和多组分组成,称为“树”,Proc。伦敦数学。Soc.,第22卷(1891年),第330-346页;在Coll.重印。论文一,第600-616页。

%H Victor Meally,《Motzkin论文“气缸编号排序……”中给出的几个序列的比较》,致N.J.a.Sloane,N.D</a>

%H Elliott Mendelson,<a href=“http://www.jstor.org/stable/2690085“>《平局比赛》,《数学杂志》,第55卷,第3期(1982年),第170-175页。

%H István Mező,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL17/Mezo/mezo19.html“>一些组合序列最后一位的周期性,J.Int.Seq.,Vol.17(2014),Article 14.1.1;<a href=”网址:http://arxiv.org/abs/1308.1637“>arXiv预印本</a>,arXiv:1308.1637[math.CO],2013。

%H István Mezõ和Árpád Baricz,<a href=“http://arxiv.org/abs/1408.3999“>关于Lambert W函数的推广及其在理论物理中的应用,arXiv预印本arXiv:1408.3999[math.CA],2014。

%H Moshe Mor和Aviezri S.Fraenkel,<a href=“http://dx.doi.org/10.1016/0012-365X(84)90136-5“>Cayley置换,离散数学,第48卷,第1期(1984年),第101-112页。

%H T.S.Motzkin,《组合数学》程序。交响乐团。纯数学。19,AMS,1971年,第167-176页。[带注释的扫描副本]

%H托德·马伦,<a href=“https://dalspace.library.dal.ca/bitstream/handle/10222/78458/Mullen-Todd-PhD-MATH-April-2020.pdf“>关于扩散变量,达尔豪西大学(哈利法克斯,加拿大南部,2020年)。

%H Norihiro Nakashima和Shuhei Tsujie,<a href=“https://arxiv.org/abs/1904.09748“>《扩展加泰罗尼亚和施瓦辛格排列带物种的平坦地带计数》,arXiv:1904.09748[math.CO],2019年。

%H Roger B.Nelsen和Harvey Schmidt,Jr.,<a href=“http://www.jstor.org/stable/2690450“>幂集中的链</a>,《数学杂志》,第64卷,第1期(1991年),第23-31页。

%H S.Nkonkobe和V.Murali,<a href=“http://arxiv.org/abs/1503.06173“>关于禁止优惠安排的一些恒等式</a>,arXiv预印本arXiv:1503.06173[math.CO],2015。

%H S.Nkonkobe和V.Murali<a href=“https://doi.org/10.1016/j.disc.2016.11.010“>关于Nelsen-Schmidt型生成函数族和限制禁止优先安排上的一些恒等式的研究,《离散数学》,第340卷(2017年),第1122-1128页。

%H Mathilde Noual和Sylvain Sene,<a href=“http://arxiv.org/abs/1111.2077“>朝向布尔自动机网络建模理论——I.理论和观察</a>,arXiv预印本arXiv:11111.2077[cs.DM],2011。

%H J.-C.Novelli和J.-Y.Thibon,<a href=“https://arxiv.org/abs/math/0605061“>一些三代数的多项式实现,Proc.Formal Power Series and Algebraic Combinatorics 2006(San-Diego,2006);arXiv:math/0605061[math.CO],2006。

%H J.-C.Novelli和J.-Y.Thibon,<a href=“http://arxiv.org/abs/1403.5962“>m置换的Hopf代数、(m+1)元树和m停车函数</a>,arXiv预印本arXiv:1403.5962[math.CO],2014。

%H J.-C.Novelli、J.-Y.Thibon和L.K.Williams,<a href=“http://dx.doi.org/10.1016/j.aim.2010.01.006“>组合Hopf代数、非对易Hall-Littlewood函数和置换表</a>,高级数学,第224卷,第4期(2010),第1311-1348页。

%H Arthur Nunge,<a href=“https://arxiv.org/abs/1805.01797“>分段置换上的欧拉多项式</a>,arXiv:1805.01797[math.CO],2018。

%H OEIS Wiki,<a href=“http://oeis.org/wiki/Sorting_numbers“>排序编号。

%H卡罗琳娜·奥克拉萨(H Karolina Okrasa)和帕韦·鲁兹·沃斯基(Pawe Rz ewski),<a href=“https://arxiv.org/abs/1804.10470“>超图的相交边区分着色</a>,arXiv:1804.10470[cs.DM],2018。

%H K.A.Penson、P.Blasiak、G.Duchamp、A.Horzela和A.I.Solomon,<A href=“http://arXiv.org/abs/quant-ph/0312202“>通过替换和矩问题建立的层次Dobinski型关系,arXiv:quant-ph/03122022003。

%H Tilman Piesk,手风琴立方体中弱序树。a(3)=13的图解,经许可使用。另请参阅<a href=“https://commons.wikimedia.org/wiki/File%3Tree_of_weak_orderings_in_contertina_cube%2C_plain.png“>此图的原件</a>位于Wikimedia Commons上。

%H Vincent Pilaud和Viviane Pons,<a href=“http://arxiv.org/abs/1606.09643“>Permutrees,arXiv预打印arXiv:1606.09643[math.CO],2016-2017。

%H Claudio de J.Pita Ruiz V.,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL16/Pita/pita19.html“>与Pascal和Lucas三角形相关的一些数字数组,《国际期刊》,第16卷(2013年),第13.5.7条。

%H Robert A.Proctor,<A href=“http://arxiv.org/abs/math/0606404“>让我们扩展Rota计算分区的十二倍方法!</a>,arXiv:math/0606404[math.CO],2006-2007。

%H Helmut Prodinger,<a href=“http://dx.doi.org/10.4153/CBM-1983-050-4“>有序斐波那契分区,加拿大数学公告26(1983),第3期,312--316。MR0703402(84米:05012)。[见第312页F_n。

%H Yash Puri和Thomas Ward,<a href=“https://www.emis.de/journals/JIS/VOL4/WARD/short.html“>周期轨道的算法和增长</a>,J.Integer Seq.,第4卷(2001年),第01.2.1条。

%H S.Ramanujan,<a href=“网址:http://www.imsc.res.in/~rao/ramanujan/NoteBooks/NoteBook2/chapterII/page10.htm“>笔记本条目</a>。

%H Joe Sawada和Dennis Wong,<a href=“网址:http://www.cis.uoguelph.ca/~sawada/papers/sweak.pdf“>弱阶的有效通用循环构造</a>,圭尔夫大学计算机科学学院(2019),在夏威夷大学马诺分校第30届海岸组合学会议上发表。

%H Joe Sawada和Dennis Wong<a href=“https://doi.org/10.1016/j.disc.2020.112022“>弱阶的有效普适循环构造</a>,《离散数学》343.10(2020):112022。[请注意,这与链接中提到的标题类似的内容不同。一个是论文,另一个是演讲。]

%H N.J.A.Sloane和Thomas Wieder,<A href=“https://arxiv.org/abs/math/0307064“>The Number of Hierarchical Orderings,arXiv:math/0307064[math.CO],2003;Order,第21卷(2004),第83-89页。

%H Jacob Sprittulla,<a href=“https://arxiv.org/abs/2109.12705“>有序Bell数作为第二类奇偶Stirling数的加权和,arXiv:2109.12705[math.CO],2021。

%H Daniel J.Velleman和Gregory S.Call,<a href=“http://www.jstor.org/stable/2690567“>排列和组合锁,《数学杂志》,第68卷,第4期(1995年),第243-253页。

%H Carl G.Wagner,广义弱阶的枚举,Preprint,1980年。[带注释的扫描副本]<a href=“https://www.math.utk.edu/~wagner/papers/sweak.pdf“>《数学建筑学》,第39卷(1982年),第147-152页。

%H Carl G.Wagner和N.J.A.Sloane,通信,1980年。

%H F.V.Weinstein,<a href=“http://arXiv.org/abs/math.NT/0307150“>Fibonacci分区注释</a>,arXiv:math/0307150[math.NT],2003-2015(见第9页)。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/CombinationLock.html“>组合锁。

%H维基百科,<a href=“https://en.wikipedia.org/wiki/Ordered_Bell_number(英文)“>订购的贝尔编号。

%H Herbert S.Wilf,<a href=“http://www.math.upenn.edu/~wilf/DownldGF.html“>Generatingfunctionology,第2版,纽约学术出版社,1994年,第175页,等式5.2.6和5.2.7。

%H Andrew T.Wilson,<a href=“https://doi.org/10.1016/j.jcta.2017.08.009“>环面链接同调与nabla算子,组合理论杂志,a辑,第154卷(2018),第129-144页;<a href=”https://arxiv.org/abs/11606.00764“>arXiv预印本</a>,arXiv:1606.00764[math.CO],2016。

%徐爱敏和岑仲迪,<a href=“https://doi.org/10.1016/j.cam.2013.09.077“>涉及指数函数和斯特林数的一些恒等式及其应用,《计算应用数学杂志》,第260卷(2014年),第201-207页。

%H Yan X Zhang,<a href=“http://arxiv.org/abs/1508.00318“>分级偏序集的四种变体</a>,arXiv预印本arXiv:1508.00318[math.CO],2015。

%H Yi Zhu和Evgueni T.Filipov,<a href=“https://doi.org/10.1098/rspa.2019.0366“>模拟折纸组合接触的有效数值方法,Proc.R.Soc.a,Vol.475(2019),20190366。

%H<a href=“/index/Cor#core”>“core”序列的索引条目</a>

%H<a href=“/index/Par#partN”>相关分区计数序列的索引条目</a>

%F a(n)=和{k=0..n}k!*StirlingS2(n,k)(而Bell数A000110(n)=总和{k=0..n}StirlingS2(n,k))。

%F例如:1/(2-exp(x))。

%F a(n)=和{k=1..n}二项式(n,k)*a(n-k),a(0)=1。

%例如F.y(x)满足y'=2*y^2-y。

%如果n>0,F a(n)=A052856(n)-1。

%如果n>0,F a(n)=A052882(n)/n。

%F a(n)=A076726(n)/2。

%F a(n)渐近于(1/2)*n*log_2(e)^(n+1),其中log_2(e)=1.442695…[Barthelemy80,Wilf90]。

%F对于n>=1,a(n)=(n!/2)*(log(2)+2 Pi ik)^(-n-1)的和{k=-无穷大..无穷}_迪安·希克森_

%F a(n)=((x*d/dx)^n)(1/(2-x))在x=1时计算_卡罗尔·彭森,2001年9月24日

%F对于n>=1,a(n)=和{k>=1}(k-1)^n/2^k=A000629(n)/2.-_Benoit Cloitre_,2002年9月8日

%F x=2时第n个欧拉多项式(参见A008292)的值。-_Vladeta Jovovic,2003年9月26日

%F 2的幂的第一次欧拉变换[A000079]。FET的定义见A000142_Ross La Haye_,2005年2月14日

%F a(n)=和{k=0..n}(-1)^k*k*箍筋2(n+1,k+1)*(1+(-1)^k)/2.-_保罗·巴里(Paul Barry),2005年4月20日

%F a(n)+a(n+1)=2*A005649(n).-_菲利普·德雷厄姆,2005年5月16日-托马斯·维德,2005年5月18日

%F等于A000629的反二项式变换。-_Gary W.Adamson_,2005年5月30日

%F a(n)=和{k=0..n}k*(箍筋2(n+2,k+2)-箍筋2Micha Hofri(Hofri(AT)wpi.edu),2006年7月1日

%F递归:2*a(n)=(a+1)^n其中上标在二项式展开后转换为下标-让人联想到伯努利数“B_n=(B+1)^n.-马丁·科昌斯基(mjk(AT)cardbox.com),2007年5月10日

%F a(n)=(-1)^n*n!*拉盖尔(n,P((.),2)),本影,其中P(j,t)是A131758中的多项式_汤姆·科普兰,2007年9月27日

%F超几何函数的公式,用Maple符号表示:a(n)=超几何([2,2…2],[1,1…1],1/2)/4,n=1,2…,其中超几何函数中有n个上参数都等于2,n-1个下参数都等于1,参数都等于1/2。示例:a(4)=evalf(hypergeom([2,2,2,2],[1,1,1],1/2)/4)=75.-_卡罗尔·彭森,2007年10月4日

%F a(n)=和{k=0..n}A131689(n,k).-_Philippe Deléham,2008年11月3日

%F From _Peter Bala,2009年7月1日:(开始)

%F与伯努利数的类比。

%F我们进一步阐述M.Kochanski的上述评论。

%F贝努利多项式B_n(x),n=0.1,。。。,由公式给出

%F(1)。。。B_n(x):=和{k=0..n}二项式(n,k)*B(k)*x^(n-k),

%F其中B(n)表示伯努利数B(0)=1的序列,

%F B(1)=-1/2,B(2)=1/6,B(3)=0。。。。

%通过类比,我们将多项式{P_n(x)}n>=0的Appell序列与当前序列相关联,该序列由

%F(2)。。。P_n(x):=和{k=0..n}二项式(n,k)*a(k)*x^(n-k)。

%这些多项式具有与伯努利多项式类似的性质。

%F前几个值是P_0(x)=1,P_1(x,

%F P_2(x)=x^2+2*x+3,P_3(x)=x^3+3*x^2+9*x+13和

%F P_4(x)=x^4+4*x^3+18*x^2+52*x+75。关于这些多项式的系数三角形,请参见A154921。

%F对于这个多项式序列,例如F.是

%F(3)。。。exp(x*t)/(2-exp(t))=1+(x+1)*t+(x^2+2*x+3)*t^2/2!+。。。。

%F多项式满足差分方程

%F(4)。。。2*P_n(x-1)-P_n(x)=(x-1”^n,

%F和so可用于评估整数的加权幂和

%F(1/2)*1^m+(1/2)^2*2^m+(1/2)^3*3^m+…+(1/2)^(n-1)*(n-1)^m

%F通过公式

%F(5)。。。和{k=1..n-1}(1/2)^k*k^m=2*P_m(0)-(1/2),

%F类似于求和1^m+2^m+…+(n-1)^m表示伯努利多项式。

%F最后一个结果可以推广到

%F(6)。。。求和{k=1..n-1}(1/2)^k*(k+x)^m=2*P_m(x)-(1/2)。

%F有关多项式P_n(x)的更多属性,请参阅A154921。

%F有关整数加权幂和和相关多项式序列的更多信息,请参见A162312。

%F当前序列也发生在计算另一个整数幂和时。定义

%F(7)。。。S_m(n):=和{k=1..n-1}(1/2)^k*((n-k)*k)^m,m=1,2,。。。。

%F然后

%F(8)。。。S_m(n)=(-1)^m*[2*Q_m(-n)-(1/2)^(n-1)*Q_m(n)],

%F,其中Q_m(x)是x中的多项式,由

%F(9)。。。Q_m(x)=和{k=0..m}a(m+k)*二项式(m,k)*x^(m-k)。

%F前几个值是Q_1(x)=x+3,Q_2(x)=3*x^2+26*x+75

%F和Q_3(x)=13*x^3+225*x^2+1623*x+4683。

%F例如,m=2表示

%F(10)。。。S_2(n):=和{k=1..n-1}(1/2)^k*((n-k)*k)^2

%F=2*(3*n^2-26*n+75)-(1/2)^(n-1)*(3*n^2+26*n+75)。

%F(结束)

%财务报表:1/(1-x/(1-2*x/(1-2*x/;连分式系数按楼层((n+2)/2)*(3-(-1)^n)/2(A029578(n+2))给出_保罗·巴里(Paul Barry),2010年3月30日

%财务报表:1/(1-x-2*x^2/(1-4*x-8*x^2/(1-7*x-18*x^ 2/(1-10*x-32*x^/(1../(1-(3*n+1)*x-2*(n+1)^2*x*2/(1-…(连分数))_保罗·巴里(Paul Barry),2010年6月17日

%F G.F.:A(x)=和{n>=0}n*x^n/产品{k=1..n}(1-k*x).-_Paul D.Hanna,2011年7月20日

%F a(n)=A074206(q_1*q_2*…*q_n),其中{q_i}是不同素数_弗拉基米尔·谢维列夫,2011年8月5日

%F调整后的F。A(x):=1/(2-exp(x))-1,具有反函数A(x)^-1=积分_{t=0..x}1/((1+t)*(1+2*t))。应用[Dominci,定理4.1]来反演积分,得到a(n)的公式:设f(x)=(1+x)*(1+2*x)。设D是算子f(x)*D/dx。然后a(n)=D^(n-1)(f(x))在x=0时计算。与A050351比较_Peter Bala,2011年8月31日

%F G.F:1+x/(1-x+2*x*(x-1)/(1+3*x*;(连分数)。-_谢尔盖·格拉德科夫斯基(Sergei N.Gladkovskii),2011年10月30日

%F a(n)=D^n*(1/(1-x))在x=0时计算,其中D是运算符(1+x)*D/dx。参见A052801.-_Peter Bala,2011年11月25日

%F例如:1+x/(g(0)-2*x),其中g(k)=x+k+1-x*(k+1)/g(k+1;(连分数)。-_谢尔盖·格拉德科夫斯基(Sergei N.Gladkovskii),2012年7月11日

%例如,(2-2*x)*(1-2*x^3/(8*x^2-4*x+(x^2-4*x+2)*g(0))/(x^2-4*x+2)其中g(k)=k^2+k*(x+4)+2*x+3-x*(k+1)*(k+3)^2/g(k+1;(连分数)。-_谢尔盖·格拉德科夫斯基(Sergei N.Gladkovskii),2012年10月1日

%F G.F.:1+x/G(0),其中G(k)=1-3*x*(k+1)-2*x^2*(k+1*)*(k+2)/G(k+1;(连分数)。-_谢尔盖·格拉德科夫斯基(Sergei N.Gladkovskii),2013年1月11日

%F G.F.:1/G(0),其中G(k)=1-x*(k+1)/(1-2*x*(k+1)/G(k+1;(连分数)。-_谢尔盖·格拉德科夫斯基(Sergei N.Gladkovskii),2013年3月23日

%F a(n)总是奇数。对于奇素数p和n>=1,a((p-1)*n)=0(mod p)_Peter Bala,2013年9月18日

%F G.F:1+x/Q(0),其中Q(k)=1-3*x*(2*k+1)-2*x^2*(2xk+1)*(2k+2)/(1-3*x*;(连分数)。-_谢尔盖·格拉德科夫斯基(Sergei N.Gladkovskii),2013年9月23日

%F G.F.:T(0)/(1-x),其中T(k)=1-2*x^2*(k+1)^2/(2*x*2*(k+1)^2-(1-x-3*x*k)*(1-4*x-3*x*k)/T(k+1));(连分数)。-_谢尔盖·格拉德科夫斯基(Sergei N.Gladkovskii),2013年10月14日

%F a(n)=log(2)*Integral_{x>=0}楼层(x)^n*2^(-x)dx.-_Peter Bala,2015年2月6日

%F对于n>0,a(n)=Re(多蜂(n,i*log(2)/(2*Pi))/(2*Pi*i)^(n+1))-n/(2*log(2)^(n+1))_弗拉基米尔·雷舍特尼科夫,2015年10月15日

%Fa(n)=Sum_{k=1..n}(k*b2(k-1)*(k)*Stirling2(n,k)),n>0,a(0)=1,其中b2(n)是第n个第二类伯努利数_弗拉基米尔·克鲁奇宁(Vladimir Kruchinin),2016年11月21日

%F a(n)=和{k=0..2^(n-1)-1}A284005(k),n>0,a(0)=1.-_Mikhail Kurkov,2018年7月8日[需要验证]

%F a(n)=A074206(k),对于具有n个素因子的无平方k。特别是a(n)=A074206(A002110(n))_Amiram Eldar_,2019年5月13日

%F对于n>0,a(n)=-(-1)^n/2*PHI(2,-n,0),其中PHI(z,s,a)是Lerch zeta函数_Federico Provvedi,2020年9月5日

%F a(n)=s_n}乘积{i=1..n}二项式(i,s(i)-1)中的和{s,其中s的范围在[n].-的置换集s_n上_Jose A.Rodriguez,2021年2月2日

%F总和{n>=0}1/a(n)=2.425674839121428857970063350004993937066410932870188408577170864211946122664…-Vaclav Kotesovec_,2021年6月17日

%F From _ Jacob Sprittulla,2021年10月5日:(开始)

%F对于具有偶数或奇数第二个参数的第二类Stirling数的和,以下恒等式成立:

%F a(n)=2*和{k=0..层(n/2)}(2k)!*箍筋2(n,2*k))-(-1)^n=2*A052841-(-1)

%F a(n)=2*和{k=0..层(n/2)}((2k+1)!*箍筋2(n,2*k+1))+(-1)^n=2*A089677+(-1

%F a(n)=和{k=1..层((n+1)/2)}((2k-1)!*箍筋2(n+1,2*k)

%F a(n)=和{k=0..层((n+1)/2)}((2k)!*箍筋2(n+1,2*k+1))。(结束)

%e将点标记为1,2,3,。。。

%e a(2)=3:1<2,2<1,1=2。

%e a(3)=13来自13个排列:1<2<3,1<3<2,2<1<3,2<3<1,3<1<2,3<2<1,1=2<3 1=3<2、2=3<1、1<2=3、2<1=3、3<1=2、1=2=3。

%e三名选手可以以13种方式完成比赛:1、2、3;1,3,2; 2,1,3; 2,3,1; 3,1,2;3,2,1; 1,1,3; 2,2,1; 1,3,1; 2,1,2; 3,1,1; 1,2,2;1,1,1。

%e a(3)=13。3个顶点上的13个平面增加的0-1-2树,其中出度1的顶点有3种颜色,出度2的顶点有2种颜色,如下所示:

%e。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

%e。。。。。。。。1(x3色)。。。。。1(x2色)。。。。1(x2色)。。

%e……….|…………../.\……../。。。。。。。。。。。。

%e。。。。。。。。2(x3色)。。。2...3...........3...2...........

%e…………..|。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

%e。。。。。。。。三。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

%e……===…………..===。。。。。。。。。。。。

%e、。总计9……+。。。。。。。。。。2....+..........2....=..13....

%e。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

%e a(4)=75。4个顶点上75个非平面增加的0-1-2树,其中伸出度1的顶点有3种颜色,伸出度2的顶点有4种颜色,如下所示:

%e。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

%e。。。。。1(x3)。。。。。1(x4)。。。。。。。1(x4)。。。。。1(x4)。。。。。。。。1(x3)。。。。。。。

%e…..|…………/.\……/.\……./.\。。。。。。。。。。。

%e。。。。。2(x3)。。。2…3.(x3)。。3…2(x3).4…2(x 3)。。。。。。2(x4)。。。。。。。

%e…..|…………..\………..\……../。。。。。。。。。。

%e。。。。。3.(x3)。。。。。。。。。4...........4.........3......3...4.........

%e…..|。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

%e。。。。。4.........................................................

%e….===……====。。。。。。。。。

%e总计27….+。。。。12......+...12....+...12.......+...12...=...75

%e来自Joerg Arndt_,2014年3月18日:(开始)

%e字母表{1,2,3}上的a(3)=13个字符串包含出现的最大值之前的所有字母,相应的有序集分区为:

%e 01:[1 1 1]{1,2,3}

%e 02:[1 1 2]{1,2}<{3}

%e 03:[1 2 1]{1,3}<{2}

%e 04:[2 1 1]{2,3}<{1}

%e 05:[1 2 2]{1}<{2,3}

%e 06:[2 1 2]{2}<{1,3}

%e 07:[2 2 1]{3}<{1,2}

%e 08:[1 2 3]{1}<{2}<{3}

%e 09:[1 3 2]{1}<{3}<{2}

%e 00:[2 1 3]{2}<{1}<{3}

%e 11:[2 3 1]{3}<{1}<{2}

%e 12:[312]{2}<{3}<{1}

%e 13:[3]{3}<{2}<{1}

%e(结束)

%p A000670:=proc(n)选项记忆;局部k;如果n<=1,则另加1(二项式(n,k)*A000670(n-k),k=1..n);fi;结束;

%p与(combstruct);SeqSetL:=[S,{S=序列(U),U=集合(Z,卡>=1)},标记];seq(计数(SeqSetL,大小=j),j=1..12);

%p与(组合):a:=n->add(加法((-1)^(k-i)*二项式(k,i)*i^n,i=0..n),k=0..n):seq(a(n),n=0..18);#_Zerinvary Lajos,2007年6月3日

%p a:=n->add(组合:-欧拉1(n,k)*2^k,k=0..n):#_Peter Luschny_,2015年1月2日

%p a:=n->(polylog(-n,1/2)+`if`(n=0,1,0))/2:seq(round(evalf(a(n),32)),n=0..20);#_Peter Luschny_,2015年11月3日

%p#下一个Maple程序:

%p b:=proc(n,k)选项记忆;

%p`如果`(n=0,k!,k*b(n-1,k)+b(n-l,k+1))

%p端:

%pa:=n->b(n,0):

%p序列(a(n),n=0..20);#_阿洛伊斯·海因茨,2021年8月4日

%t表[(PolyLog[-z,1/2]+KroneckerDelta[z])/2,{z,0,20}](*_Wouter Meeussen_*)

%ta[0]=1;a[n]:=a[n]=和[二项式[n,k]*a[n-k],{k,1,n}];表[a[n],{n,0,30}](*_Roger L.Bagula_和_Gary W.Adamson_,2008年9月13日*)

%t t=30;范围[0,t]!系数列表[系列[1/(2-实验[x]),{x,0,t}],x](*_文森佐图书馆_,2014年3月16日*)

%t a[n_]:=如果[n<0,0,n!级数系数[1/(2-实验@x),{x,0,n}]];(*迈克尔·索莫斯,2015年6月19日*)

%t表[总和[k^n/2^(k+1),{k,0,无限}],{n,0,20}](*_Vaclav Kotesovec_,2015年6月26日*)

%t表[HurwitzLerchPhi[1/2,-n,0]/2,{n,0,20}](*Jean-François Alcover_,2016年1月31日*)

%t Fubini[n_,r]:=总和[k!*总和[(-1)^(i+k+r)*(i+r)^[n-r)/(i!*(k-i-r)!),{i,0,k-r}],{k,r,n}];福比尼[0,1]=1;表[Fubini[n,1],{n,0,20}](*Jean-François Alcover_,2016年3月31日*)

%t欧拉1[0,0]=1;欧拉数1[n_,k_]:=和[(-1)^j(k-j+1)^n二项式[n+1,j],{j,0,k+1}];表[总和[Eulerian1[n,k]2^k,{k,0,n}],{n,0,20}](*Jean-François Alcover_,2019年7月13日,在_Peter Luschny_*之后)

%t前缀[表[-(-1)^k HurwitzLerchPhi[2,-k,0]/2,{k,1,50}],1](*_Federico Provvedi_,2020年9月5日*)

%t表[总和[k!*StirlingS2[n,k],{k,0,n}],{n,0,20}](*_Vaclav Kotesovec_,2020年11月22日*)

%o(PARI){a(n)=如果(n<0,0,n!*polcoeff(subst(1/(1-y),y,exp(x+x*o(x^n))-1),n))};/*_迈克尔·索莫斯,2004年3月4日*/

%o(PARI)Vec(serlaplace(1/(2-exp('x+o('x^66))))/*_Joerg Arndt_,2011年7月10日*/

%o(PARI){a(n)=polcoeff(总和(m=0,n,m!*x^m/prod(k=1,m,1-k*x+x*o(x^n)),n)}/*Paul D.Hanna,2011年7月20日*/

%o(PARI){a(n)=如果(n<1,n==0,和(k=1,n,二项式(n,k)*a(n-k))};/*_Michael Somos,2017年7月16日*/

%o(Maxima)makelist(总和(stirling2(n,k)*k!,k、 0,n),n,0,12);/*_Emanuele Munarini_,2011年7月7日*/

%o(最大值)a[0]:1$a[n]:=和(二项式(n,k)*a[n-k],k,1,n)$A000670(n):=a[n]$清单(A000670(n),n,0.30);/*_Martin Ettl_,2012年11月5日*/

%o(鼠尾草)

%o@CachedFunction

%o def A000670(n):如果n==0,则返回1,否则相加(A000667(k)*范围(n)中k的二项式(n,k))

%o[A000670(n)代表n in(0..20)]#_Peter Luschny_,2012年7月14日

%o(哈斯克尔)

%o a000670 n=a000670_列表!!n个

%o a000670_list=1:f[1](映射尾部$tail a007318_tabl),其中

%o f xs(bs:bss)=y:f(y:xs)bss其中y=总和$zipWith(*)xs bs

%o——Reinhard Zumkeller,2014年7月26日

%o(Python)

%o来自数学导入阶乘

%o来自sympy.functions.combinatial.numbers导入stirling

%o def A000670(n):返回和(阶乘(k)*范围(n+1)中k的斯特林(n,k))#_Chai Wah Wu_,2022年11月8日

%Y有关实际优惠安排的列表,请参见A240763。

%Y A000629,这个序列,A002050,A032109,A052856,A076726都是或多或少相同的序列_N.J.A.Sloane,2012年7月4日

%A052841的Y二项式变换。A000629的二项式逆变换。

%Y渐近到A034172。

%Y参见A002144、A002869、A004121、A004122、A007047、A007318、A048144、P053525、A080253、A080254、A011782、A154921、A162312、A163204、A242280、A261959、A290376、A074206。

%Y行r=1,共A094416行。A226513中数组的第0行。A262809第n=1行。

%Y主对角线:A135313、A261781、A276890、A327245、A327583、A32758。

%Y行三角形A019538、A131689、A208744和A276891的总和。

%Y A217389和A239914给出了部分总和。

%A326322的Y列k=1。

%K nonn,core,nice,easy,changed

%0、3

%A·N·J·A·斯隆_

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

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

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