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

 


搜索: a000296-编号:a000295
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
a(n)=和{k=0..n}二项式(n,k)*w(k)*w(n-k)其中w()=A000296号().
+20
14
1, 0, 2, 2, 14, 42, 222, 1066, 6078, 36490, 238046, 1653610, 12214270, 95361866, 784071966, 6764984362, 61066919230, 575200190986, 5640081557598, 57450510336234, 606773139773054, 6633515763375306, 74950634205257630, 873995513192234410, 10504736507220958142, 129983468625156713354
抵消
0,3
参考文献
D.E.Knuth,《计算机编程的艺术》,第4A卷,组合算法,第7.2.1.5节(第771页,问题37)。
链接
配方奶粉
G.f.:1/Q(0),其中Q(k)=1+x+x*k-x/(1-2*x*(k+1)/Q(k+1;(续分数)-谢尔盖·格拉德科夫斯基2013年3月7日
G.f.:1/Q(0),其中Q(k)=1-x*k-2*x^2*(k+1)/Q(k+1;(续分数)-谢尔盖·格拉德科夫斯基2013年5月6日
例如:exp(2*(exp(x)-1-x))-伊利亚·古特科夫斯基2018年4月7日
a(0)=1;a(n)=2*Sum_{k=1..n-1}二项式(n-1,k)*a(n-1-k)-Seiichi Manyama先生2020年11月20日
a(n)~4*n^(n-2)*exp(n/LambertW(n/2)-n-2)/(sqrt(1+LambertW(n%2))*LambertW(n/2,n-2))-瓦茨拉夫·科特索维奇2022年6月26日
数学
表[和[(-1)^(n-k)*二项式[n,k]*BellB[k,2]*2^(n-k),{k,0,n}],{n,0,25}](*瓦茨拉夫·科特索维奇2022年6月25日*)
黄体脂酮素
(平价)
N=66;x='x+O('x^N);
Q(k)=如果(k>N,1,1+x+x*k-x/(1-2*x*(k+1)/Q(k+1;
gf=1/Q(0);Vec(丝氨酸(gf))
/*乔格·阿恩特2013年3月7日*/
(PARI)我的(N=66,x='x+O('x^N));Vec(塞拉普拉斯(经验(2*(经验(x)-1-x)))\\Seiichi Manyama先生2020年11月20日
交叉参考
关键字
非n
作者
N.J.A.斯隆2011年9月1日
状态
经核准的
a(n)=n!*和{k=0..n}A000296号(k) /k!。
+20
2
1, 1, 3, 10, 44, 231, 1427, 10151, 81923, 740732, 7425042, 81773715, 981864897, 12767876941, 178774288331, 2681781213130, 42909715480460, 729474427239587, 13130613291110603, 249482261007109579, 4989650444408388515, 104782705832468197252, 2305219956684224457858
抵消
0,3
链接
G.C.格鲁贝尔,n=0..448的n,a(n)表
配方奶粉
a(n)=(-1)^n*n*求和{k>=0}拉盖尔L(n,-n-1,k-1)/k/经验(1),n>=0。
例如:exp(exp(x)-1-x)/(1-x)。
a(n)~exp(exp(1)-2)*n-瓦茨拉夫·科特索维奇2022年6月26日
数学
使用[{nmax=50},系数列表[Series[Exp[Exp[x]-1-x]/(1-x),{x,0,nmax}],x]*范围[0,nmax]!](*G.C.格鲁贝尔2018年5月23日*)
黄体脂酮素
(PARI)x='x+O('x^30);Vec(塞拉普拉斯(exp(x)-1-x)/(1-x))\\G.C.格鲁贝尔2018年5月23日
(岩浆)m:=25;R<x>:=PowerSeriesRing(基本原理(),m);b: =系数(R!(Exp(x)-1-x)/(1-x));[阶乘(n-1)*b[n]:[1..m]]中的n//G.C.格鲁贝尔2018年5月23日
交叉参考
关键字
非n
作者
卡罗尔·彭森2005年10月12日
状态
经核准的
序列中素数的指数A000296号.
+20
0
5, 6, 41, 119, 5118
抵消
1,1
评论
下一个术语(如果存在)是>20000。
例子
5在序列中是因为A000296号(5) =11是质数。
数学
s=1;A000296号=表[s=BellB[n]-s,{n,0,1000}];选择[Range[1000],PrimeQ[A000296号[[#]]]&]
交叉参考
囊性纤维变性。A000296号,A051130元.
关键字
非n,更多
作者
状态
经核准的
除法的复合数kA000296号(k) +(-1)^k。
+20
0
6, 1991, 5459, 17391
抵消
1,1
评论
等价地,复合数k使得和{i=1..k-1}(-1)^i*Bell(i)==1(mod k),其中Bell(i)=A000110号(i) ●●●●。
所有素数都具有同余性。这是Sun和Zagier(2011)定理1.1的特例,当m=1时。
a(5)>56000(如果存在)。
链接
格拉泽戈兹·塞拉芬,向后触碰同余,公牛。贝尔格。数学。Simon Stevin律师事务所,第28卷,第4期(2022),第603-614页;arXiv预印本,arXiv:2110.06129[math.NT],2021。
孙志伟和唐·扎吉尔,关于Bell数的一个奇怪性质《澳大利亚数学学会公报》,第84卷,第1期(2011年),第153-158页。
数学
f[k_]:=f[k]=和[二项式[k-1,i]*f[k-i-1],{i,1,k-1}];f[0]=1;选择[Range[2000],CompositeQ[#]&Divisible[f[#]+(-1)^#,#]&]
交叉参考
囊性纤维变性。A000110号,A000296号,A179508号.
关键字
非n,坚硬的,更多
作者
阿米拉姆·埃尔达尔,2024年6月7日
状态
经核准的
贝尔数或指数数:划分一组n个标记元素的方法。
(原名M1484 N0585)
+10
1331
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元集上既对称又可传递的二元关系数贾斯汀·维特(justinwitt(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)是函数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={(1,4),(2,3),(3,4)},f3={(1,3),(2,4),(3,4)},f4={(1,2),(2,4),(3,4)}和f5={(1,3),(2,3),(3,4)}-丹尼斯·沃尔什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号在中描述的列表分区转换下形成倒易对A133314号. -汤姆·科普兰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日
等于154107年与…卷曲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)和在x=1时评估的1/Gamma(1+x)的n阶导数之间的关系:
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号. -加里·亚当森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,对于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-加里·亚当森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日
的左右边框和行总和2012年12月31日=A000110号或移位变量-加里·亚当森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,使用Dobinski公式。查看评论加里·亚当森2008年12月4日,关于帕斯卡特征序列-沃尔夫迪特·朗2015年2月2日
事实上,它实际上并不是Pascal矩阵的本征序列;相反,帕斯卡矩阵对序列的作用是一种移位。它是从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). -约翰·坎贝尔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,《集分割渐近性与古尔德和夸因茨猜想》,《数学分析与应用杂志》,第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,晶格理论,美国。数学。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页。
雅克·卡里尔;科琳·卢塞特;一种网络可靠性评估的分解算法。在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。。。,Grunert Archiv(数学与物理建筑学),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页。部门计算。科学。,曼尼托巴大学,温尼伯,1971年。MR0335426(49#208)
J.Levine和R.E.Dalton,一阶贝尔指数整数模p的最小周期,数学。压缩机。,16 (1962), 416-423.
莱文森,H。;Silverman,R.有限集上的拓扑。二、。《第十届东南组合数学、图论和计算会议论文集》(佛罗里达大西洋大学,佛罗里达州博卡拉顿,1979年),第699-712页,国会。数字。,XXIII-XXIV,实用数学。,温尼伯,曼彻斯特,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.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.Rota,有限算子微积分。
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。罗伊。爱丁堡社会科学院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年。
Y.Alp和E.G.Kocer,指数Almost-Riordan阵列,数学结果79,173(2024)。见第14页。
霍斯特·阿尔泽,关于贝尔数的恩格尔不等式,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:161107793[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,车和韵律,数学。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:定量ph/0212072002。
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页。1531841先生。
马丁·科恩(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),第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[数学.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[数学.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)。
格雷格·赫斯特和安德鲁·舒尔茨,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条。
Kunii和弘,Genji-koh no zu(根治县)[日文页面显示a(5)=52]
雅克·拉贝尔,应用程序多样化的结构组合,《科学年鉴》。数学。魁北克,7.1(1983):59-94。
G.Labelle等人。,使用具有禁止子序列的置换的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.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多项式集《公理》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,拉盖尔型导数:多宾斯基关系与组合恒等式,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域,程序。阿默尔。数学。Soc.,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/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[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,将嘻哈挑战回应歌词建模为机器翻译《第十四届机器翻译峰会论文集》(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年。
亚历山大·永,约瑟夫·格林伯格问题:组合学和比较语言学,arXiv预印本arXiv:1309.5883[math.CO],2013。
阿卜杜勒穆内·泽基里、法里德·本切里夫和拉希德·布马赫迪,阿波斯托恒等式的推广,J.国际顺序。,第21卷(2018年),第18.5.1条。
赵希强,丁双双,王廷明,与Riordan数组相关的一些求和规则,光盘。数学。281 (2004) 295-307
配方奶粉
例如: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)-安德烈·拉博西(AndréF.Labossière)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/(…)))))(由于Ph.Flajolet的原因,继续分数)-保罗·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)*超几何([],[],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)=和{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}斯特林2(n,m)(a+m)^k-N.J.A.斯隆2009年2月7日)
Sum_{k=1..n-1}a(n)*二项式(n,k)=Sum_{j=1..n}(j+1)*Stirling2(n,j+1).-[赵]-R.J.马塔尔2024年6月24日
发件人托马斯·维德2009年2月25日:(开始)
a(n)=和{k_1=0..n+1}和{k_2=0..n}。。。Sum_{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)是朗伯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,有(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:=[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);if(n<0,0,m=contfracpnqn(矩阵(2,n\2,i,k,if(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日
(平价)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>0,m->[a(0),a(1),…,a(m)]。
定义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=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日
(Magma)[Bell(n):n在[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日
(朱莉娅)
函数a(n)
t=[1中_的零(BigInt,n+1):n+1]
t[1][1]=1
对于2中的i:n+1
t[i][1]=t[i-1][i-1]
对于2:i中的j
t[i][j]=t[i-1][j-1]+t[i][j-1]
结束
结束
对于1:n+1中的i,返回[t[i][1]
结束
打印(a(28))#保罗·穆尔贾迪2024年5月7日
(Perl)
使用bignum;子a{my($n)=@_;我的@t=映射{[(0)x($n+1)]}0..$n$t[0][0]=1;对于我的$i(1..$n){$t[$i][0]=$t[$1-1][$i-1];对于我的$j(1..$1){$t[$i][$j]=$t[$1][$j-1]+$t[$i][$j-1]}}}返回映射{$t[$_][0]}0..$n-1}打印连接(“,”,a(28)),“\n”#保罗·穆尔贾迪2024年5月8日
交叉参考
等于三角形的行和A008277号(斯特林子集数)。
部分金额给出A005001号.a(n)=A123158号(n,0)。
请参阅A061462号2的幂除以a(n)。
三角形最右边的对角线A121207号.A144293号给出了最大的素因子。
等于三角形的行和A152432号.
行总和,的左右边框2012年12月31日.
对角线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号(包括欧拉变换器)。
关键字
核心,非n,容易的,美好的
作者
扩展
编辑人M.F.哈斯勒,2018年11月30日
状态
经核准的
超阶乘:前n个阶乘的乘积。
(原名M2049 N0811)
+10
279
1, 1, 2, 12, 288, 34560, 24883200, 125411328000, 5056584744960000, 1834933472251084800000, 6658606584104736522240000000, 265790267296391946810949632000000000, 127313963299399416749559771247411200000000000, 792786697595796795607377086400871488552960000000000000
抵消
0,3
评论
a(n)也是数字1,2,…,的Vandermonde行列式,。。。,(n+1),即A[i,j]=i^j,1<=i<=n+1,0<=j<=n.-艾哈迈德·法尔斯(ahmedfares(AT)my-deja.com),2001年5月6日
a(n)=(1/n!)*D(n),其中D(n-阿玛纳斯·穆尔西2002年1月2日
S_n的行列式,其中S_n是n×n矩阵S_n(i,j)=Sum_{d|i}d^j-贝诺伊特·克洛伊特2002年5月19日
似乎是det(M_n),其中M_n是n X n矩阵,M(i,j)=j_j(i),其中j_k(n)表示第k行第n列的Jordan函数(参见。A059380号(m) )-贝诺伊特·克洛伊特2002年5月19日
a(2n+1)=1,1234560125411328000。。。是汉克尔变换A000182号(正切数)=1,2,16,272,7936。。。;例如:det([1,2,16,272;2,16,242,7936;16,272,7936,353792;272,7936,353792,22368256])=125411328000-菲利普·德尔汉姆2004年3月7日
对于任意Q,第i行由Lucas序列U(i,Q)的项1到n+1组成的(n+1)X(n+1”)矩阵的行列式。当Q=0时,得到Vandermonde矩阵-T.D.诺伊2004年8月21日
元素为A(i,j)=B(i+j)的(n+1)X(n+1”)矩阵A的行列式,其中B(k)是第k个Bell数,A000110号(k) [I.Mezo,JIS 14(2011)#11.1]-T.D.诺伊2004年12月4日
序列的Hankel变换A090365型A000178号(n+1);例如:det([1,1,3;1,3,11;3,11,47])=12-菲利普·德尔汉姆2005年3月2日
《整数序列杂志》第10卷(2007年)第07.3.6条多项式点第2页的定理1.3为每个正整数n提供了一个阶(n-1)超因子的阿贝尔商群示例。商是从多项式值序列中获得的E.F.Cornelius,Jr.(efcornelius(AT)comcast.net),2007年4月9日
从偏移量1开始,这是一个alpha=1的“Matryoshka doll”序列,它是加法的乘法对应项A000292号.seq(mul(mul(i,i=α.k),k=α.k)。。n) ,n=α。。12). -彼得·卢什尼2009年7月14日
对于n>0,a(n)也是S_n的行列式,其中S_n是n X n矩阵,从1开始索引,S_n(i,j)=σ_i(j),其中σ_k(n)是广义除数σ函数:A000203号是σ1(n)-恩里克·佩雷斯·埃雷罗2010年6月21日
a(n)是(n+1)-顶点路径的乘法维纳指数。例如:a(4)=288,因为在5个顶点上的路径中,有3个距离等于2,2个距离等于3,1个距离等于4(2*2*3*4=288)。见古特曼等人参考文献第115页-Emeric Deutsch公司2011年9月21日
a(n-1)=产品{j=1..n-1}j!=V(n)=Product_{1<=i<j<=n}(j-i)(Vandermondian V(n),见上文Ahmed Fares 2001年5月6日的评论),n>=1,实际上是任何n×n矩阵M(n)的行列式,其中,p(M,X),M>=0是精确次数为M的一元多项式,p(0,X)=1。这是Vein-Dale第59页给出的一般定理中的一个特殊x[i]=i选择(写于Vein-Dae中的转置矩阵M(n;j,x_i)=p(i-1,x_j)=p_i(x_j,其中a{k,k}=1,对于k=1..n)。请参阅2013年8月26日的评论A049310美元,其中p(n,x)=S(n,x)(切比雪夫S)-沃尔夫迪特·朗,2013年8月27日
a(n)是用对称乘法表标记为1..n的n个元素上单调岩浆的数量。即,乘积(I,j)>=最大值(I,j);乘积(i,j)=乘积(j,i)-乍得酿酒师2013年11月3日
n+1个整数的两两差异的乘积是a(n)的倍数[对于任何k>a(n-查尔斯·格里特豪斯四世2014年8月15日
a(n)是M(i,j)=(n+j-1)的(n+1)X(n+1”)矩阵M的行列式/(n+j-i)!,1<=i<=n+1,1<=j<=n+1-斯托扬·阿波斯托洛夫,2014年8月26日
所有条款都在A064807号a(2)后面的所有术语都在A005101号. -伊万·伊纳基耶夫2016年9月2日
经验:a(n-1)是n阶行列式,其中第(i,j)-项是x^(x+i-1)在x=1时的(j-1)-次导数-约翰·坎贝尔2016年12月13日
经验:如果f(x)是0的开邻域上的光滑实值函数,使得f(0)=1,那么a(n)是n+1阶的行列式,其中(i,j)-项是在x=0时计算的f(x,(1-x)^(i-1))的(j-1)-次导数-约翰·坎贝尔2016年12月27日
同时给出了n三角蜂巢图的自同构群阶-埃里克·韦斯特因2017年7月14日
是Z字形Hankel变换A000182号也就是说,a(2*n+1)是的Hankel变换A000182号a(2*n+2)是的Hankel变换A000182号(n+1)-迈克尔·索莫斯2020年3月11日
除了n=0,1之外,超因子a(n)决不是正方形(Mabry和Cormick链接中的证明,FFF 4第349页);然而,当k属于A349079型(有关更多信息,请参见),存在m,1<=m<=k,因此a(k)/m!是一个正方形-伯纳德·肖特2021年11月29日
参考文献
Miklos Bona,编辑,《枚举组合学手册》,CRC出版社,2015年,第545页。
史蒂文·芬奇,《数学常数》,剑桥,2003年,第135-145页。
A.Fletcher、J.C.P.Miller、L.Rosenhead和L.J.Comrie,《数学表格索引》。卷。第1版和第2版,牛津大学布莱克威尔和艾迪森·韦斯利出版社,马萨诸塞州雷丁,1962年,第1卷,第50页。
R.L.Graham、D.E.Knuth和O.Patashnik,《具体数学》。Addison-Wesley,马萨诸塞州雷丁,1990年,第231页。
H.J.Ryser,组合数学。美国数学协会,Carus数学专著,1963年,第53页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.Vein和P.Dale,《行列式及其在数学物理中的应用》,Springer,1999年。
链接
克里斯蒂安·埃比和格兰特·凯恩斯,双因子、超因子、子因子和超因子Wilson定理的推广,《美国数学月刊》122.5(2015):433-443。
安德烈亚斯·布洛贝尔,关于1/x的卷积幂,arXiv:2203.09519[math.CO],2022年。
E.F.Cornelius,Jr.和Phill Schultz,多项式点《整数序列杂志》,第10卷(2007年),第07.3.6条。
塞尔登·克莱里,利用多维多重集对偶对等间距点高斯协方差矩阵行列式的因式分解,arXiv预印本arXiv:1406.6326[math.ST],2014-2019。
N.Destainville、R.Mosseri和F.Bailly,一维瓷砖和定向膜的构型熵,《统计物理学杂志》。87,Nos 3/4,697(1997)。
J.East和R.D.Gray,有限分块幺半群及相关半群中的幂等生成元,arXiv预印本arXiv:1404.2359[math.GR],2014。
理查德·埃伦堡,指数多项式的Hankel行列式阿默尔。数学。月刊,107(2000),557-560。
威廉·埃里克森和扬·克雷奇曼,蒙日多面体的结构和归一化体积,arXiv:2311.07522[math.CO],2023。见第7页。
史蒂文·R·芬奇,格拉舍-金克林常数(给出了A002109号,A000178号)[断开的链接]
史蒂文·R·芬奇,格拉舍-金克林常数(给出了A002109号,A000178号)[取自Wayback机器]
伊万·古特曼(Ivan Gutman)、沃尔夫冈·莱内特(Wolfgang Linert)、伊斯特万·卢科维茨(István Lukovits)和泽·埃尔伊科·托莫维奇(Zhi eljko Tomović),维纳指数的乘法形式,J.化学。Inf.计算。科学。,第40卷,第1期(2000年),第113-116页。
Brady Haran和Sophie Maclean,288有什么特别之处?,数字视频(2023)。
Aoife轩尼诗,Riordan阵列的研究及其在连分式、正交多项式和格路中的应用2011年10月,沃特福德理工学院博士论文。
尼克·霍布森,此序列的Python程序.
A.M.Ibrahim,阶乘概念对负数的推广《数论与离散数学笔记》,第19卷,2013年,第2期,第30-42页。
帕维尔·L·克拉皮夫斯基(Pavel L.Krapivsky)、珍妮·马尔克·勒克(Jean-Marc Luck)和基隆·马利克(Kirone Mallick),N个非相互作用晶格费米子系统的量子返回概率《统计力学杂志:理论与实验》,2018年第2期(2018),023104;arXiv预印本,arXiv:1710.08178[cond-mat.mes-hall],2017-2018年。
杰弗里·拉加里亚斯和哈什·梅塔,二项式系数与未约化Farey分数的乘积,《国际数论杂志》,第12卷,第1期(2016年),第57-91页;arXiv预印本,arXiv:1409.4145[math.NT],2014-2015年。
Mogens Esrom Larsen,Wronskian和谐《数学杂志》,第63卷,第1期,1990年,第33-37页。
约翰·莱曼,Hankel变换及其一些性质《整数序列》,4(2001),#01.1.5。
瑞克·马布里和劳拉·麦考密克,阶乘穿孔序列的平方积,Gaz。澳大利亚。数学。Soc.,2009年。
雷米·莫塞里和弗朗西斯·贝利,八角平铺模型中的构型熵,国际期刊修订版。物理学。B、 第7卷,第6-7号(1993年),第1427-1436页。
雷米·莫塞里、F.Bailly和C.Sire,随机平铺模型中的构型熵J.非晶体。《固体》,第153-154卷(1993年),第201-204页。
阿玛纳斯·穆尔西,关于Smarandache项和因子划分的杂项结果和定理《Smarandache观念期刊》,第11卷,第1-2-3期,2000年春季。
阿玛纳斯·穆尔西和查尔斯·阿什巴赫,广义划分与数论和Smarandache序列的一些新思想、Hexis、Phoenix;美国2005年。见第3.14节。
克里斯蒂安·拉杜斯,查询145,通知Amer。数学。Soc.,25-3(1978),第197页。
Christian Radoux,汉克尔和西尔维斯特的任期《联合王国的洛塔林根》,B28b(1992),第9页。
维格内什·拉曼(Vignesh Raman),广义超阶乘、超阶乘和初等函数,arXiv:2012.00882[math.NT],2020年。
埃里克·魏斯坦的数学世界,巴恩斯G函数.
埃里克·魏斯坦的数学世界,铃声号码.
埃里克·魏斯坦的数学世界,工厂产品.
埃里克·魏斯坦的数学世界,图形自同构.
埃里克·魏斯坦的数学世界,卢卡斯序列.
埃里克·魏斯坦的数学世界,超阶乘.
埃里克·魏斯坦的数学世界,Vandermonde行列式.
配方奶粉
a(0)=1,a(n)=n*a(n-1)-李海旺(Lee Hae-hwang),2003年5月13日,更正人伊利亚·古特科夫斯基,2016年7月30日
a(0)=1,a(n)=1^n*2^(n-1)*3^(n-2)*…*n=产品{r=1..n}r^(n-r+1)-阿玛纳斯·穆尔西,2003年12月12日[公式由德里克·奥尔2014年7月27日]
a(n)=平方米(A055209号(n) )-菲利普·德尔汉姆2004年3月7日
a(n)=产品{i=1..n}产品{j=0..i-1}(i-j)-保罗·巴里2008年8月2日
log a(n)=0.5*n ^2*log n-0.75*n ^ 2+O(n*log n)-查尔斯·格里特豪斯四世2012年1月13日
渐近:a(n)~exp(zeta'(-1)-3/4-(3/4)*n^2-(3/2)*n)*(2*Pi)^(1/2)*n。例如,a(100)约为0.270317…*10^6941。(请参见A213080型.) -彼得·卢什尼2012年6月23日
G.f.:1+x/(U(0)-x),其中U(k)=1+x*(k+1)!-x*(k+2)/U(k+1);(续分数)-谢尔盖·格拉德科夫斯基2012年10月2日
G.f.:G(0)/2,其中G(k)=1+1/(1-1/(1+1/(k+1)*x*G(k+1));(续分数)-谢尔盖·格拉德科夫斯基2013年6月14日
通用公式:1=Sum_{n>=0}a(n)*x^n/产品{k=1..n+1}(1+k!*x)-保罗·D·汉纳2013年10月2日
A203227型(n+1)/a(n)->e,作为n->oo-丹尼尔·苏图2016年7月30日
发件人伊利亚·古特科夫斯基2016年7月30日:(开始)
a(n)=G(n+2),其中G(n)是Barnes G-函数。
a(n)~exp(1/12-n*(3*n+4)/4)*n^(n*(n+2)/2+5/12)*(2*Pi)^((n+1)/2)/a,其中a是格拉舍-金克林常数(A074962号).
和{n>=0}(-1)^n/a(n)=A137986号.(结束)
对于Z中的所有n(如果a(-1)=1),0=a(n)*a(n+2)^3+a(n+1)^2*a(n/2)^2-a(n/1)^3*a(n+3)-迈克尔·索莫斯2020年3月11日
总和_{n>=0}1/a(n)=A287013型= 1/A137987号. -阿米拉姆·埃尔达尔2020年11月19日
a(n)=Wronskian(1,x,x^2,…,x^n)-亚辛2023年8月1日
发件人安德烈亚·皮诺斯,2024年4月4日:(开始)
a(n)=e^(和{k=1..n}(积分{x=1..k+1}Psi(x)dx))。
a(n)=e^(积分_{x=1..n+1}(log(sqrt(2*Pi))-(x-1/2)+x*Psi(x))dx)。
a(n)=e^(积分{x=1..n+1}(log(sqrt(2*Pi))-(x-1/2)+(n+1)*Psi(x)-log(Gamma(x)))dx)。
Psi(x)是地高玛函数。(结束)
例子
a(3)=(1/6)*|1 1 1|2 4 8|3 9 27|
a(7)=n!*a(n-1)=7!*24883200 = 125411328000.
a(12)=1!*2! * 3! * 4! * 5! * 6! * 7! * 8! * 9! * 10! * 11! * 12!
= 1^12 * 2^11 * 3^10 * 4^9 * 5^8 * 6^7 * 7^6 * 8^5 * 9^4 * 10^3 * 11^2 * 12^1
= 2^56 * 3^26 * 5^11 * 7^6 * 11^2.
总长度=1+x+2*x^2+12*x^3+288*x^4+34560*x^5+24883200*x^6+。。。
MAPLE公司
A000178号:=进程(n)
mul(i!,i=1..n);
结束进程:
序列(A000178号(n) ,n=0..10)#R.J.马塔尔2015年10月30日
数学
a[0]:=1;a[1]:=1;a[n]:=n*a[n-1];表[a[n],{n,1,12}](*斯特凡·斯坦纳伯格2006年3月10日*)
表[BarnesG[n],{n,2,14}](*零入侵拉霍斯,2009年7月16日*)
折叠列表[次数,1,范围[20]!](*哈维·P·戴尔2011年3月25日*)
递归表[{a[n]==n!a[n-1],a[0]==1},a,{n,0,12}](*雷·钱德勒2015年7月30日*)
BarnesG[范围[2,20]](*埃里克·韦斯特因2017年7月14日*)
黄体脂酮素
(平价)A000178号(n) =触头(k=2,n,k!)\\M.F.哈斯勒2007年9月2日
(PARI)a(n)=polcoeff(1-和(k=0,n-1,a(k)*x^k/prod(j=1,k+1,(1+j!*x+x*O(x^n))),n)\\保罗·D·汉纳2013年10月2日
(PARI)用于(j=1,13,print1(prod(k=1,j,k^(j-k)),“,”)\\雨果·普福尔特纳,2020年4月9日
(最大值)A000178号(n) :=prod(k!,k,0,n)$makelist(A000178号(n) ,n,0,30)/*马丁·埃特尔2012年10月23日*/
(红宝石)
定义单选项(a、b、n)
n-[a,b].最大值
结束
定义命令单选项(n)
累计=1
0。到(n-1)do|i|
i.截至(n-1)do|j|
accum=累计*单选项(i,j,n)
结束
结束
累计
结束
1.最多(12)个任务|
放置comm_mono_choices(k)
结束#乍得酿酒师2013年11月3日
(岩浆)[&*[阶乘(k):k in[0..n]]:n in[0..20]]//布鲁诺·贝塞利2015年3月11日
(Python)
A000178号_列表,n,m=[1],1,1
对于范围(1100)内的i:
m*=i
n*=米
A000178号_列表.附加(n)#柴华武2015年8月21日
(Python)
从数学导入prod
定义A000178号(n) :返回范围(2,n+1)中i的prod(i**(n-i+1))#柴华武2023年11月26日
关键字
非n,美好的,容易的
作者
状态
经核准的
Riordan数:a(n)=(n-1)*(2*a(n-1。
(原名M2587)
+10
185
1, 0, 1, 1, 3, 6, 15, 36, 91, 232, 603, 1585, 4213, 11298, 30537, 83097, 227475, 625992, 1730787, 4805595, 13393689, 37458330, 105089229, 295673994, 834086421, 2358641376, 6684761125, 18985057351, 54022715451, 154000562758, 439742222071, 1257643249140
抵消
0,5
评论
也称为Motzkin求和或环数。
旧名称是“Motzkin sums”,在某些出版物中使用。序列具有Motzkin(n)的属性=A001006号(n) =a(n)+a(n+1),例如。,A001006号(4) =9=3+6=a(4)+a(5)。
“加泰罗尼亚分区”的数量,即一组1、2、3、……的分区,。。。,n分为非单子的部分,当点排列在一个圆上时,这些部分的凸包是不相交的(因此,当这些部分都是成对的时,我们会得到加泰罗尼亚数字)阿尔特·布卢奎斯(aartb(AT)win.tue.nl),2000年7月4日
具有n条边且没有超出度1的顶点的有序树的数量。对于n>1,通过总边数为n+1的不相交对角线对凸多边形进行剖分的次数-Emeric Deutsch公司2002年3月6日
长度为n的Motzkin路径数,在级别0处没有水平台阶-Emeric Deutsch公司2003年11月9日
奇数级无峰值的半长n的Dyck路径数。例如:a(4)=3,因为我们有UUUDDD、UUDDUUDD和UUDUDUDD,其中U=(1,1),D=(1,-1)。半长度为n且没有长度为1的上升的Dyck路径数(Dyck路中的上升是最大的上行步长串)。例如:a(4)=3,因为我们有UUUDDD、UUDDUUDD和UUDUUDDD-Emeric Deutsch公司2003年12月5日
舒伯特微积分产生如下。设P=维数n+1的复射影空间。在一般位置取P中余维为3的n个射影子空间。那么a(n)是P与所有这些子空间相交的行数F.Hirzebruch,2004年2月9日
中心三项式系数与其前身的差异。示例:a(6)=15=141-126和(1+x+x^2)^6=…+126*x^5+141*x^6+。。。(加泰罗尼亚语数字A000108美元(n) 是中心二项式系数与其前身之间的差值。)-大卫·卡伦2004年2月7日
a(n)=[n]上321个无效置换的数目,其中每个从左到右的最大值是下降的(即后面跟着一个较小的数)。例如,a(4)表示4123、3142、2143-大卫·卡伦,2005年7月20日
该序列的Hankel变换给出A000012号= [1, 1, 1, 1, 1, 1, 1, ...]; 示例:Det([1,0,1,1;0,1,1,3;1,1,3,6;1,3,6,15])=1-菲利普·德尔汉姆2005年5月28日
射影线上n个标记点的2次射影不变量的数目本杰明·霍华德(bhoward(AT)ima.umn.edu),2006年11月24日
定义一个随机变量X=trA^2,其中a是使用Haar测度从USp(2)中选择的2X2酉辛矩阵。X的第n个中心力矩为E[(X+1)^n]=a(n)-安德鲁·萨瑟兰2007年12月2日
设V是复李代数sl(2)的伴随表示。V的第n张量幂的不变子空间的维数是a(n)萨姆森·布莱克(sblack1(AT)uoregon.edu),2008年8月27日
从偏移量3开始=M*[1,1,1,…]的迭代次数,其中M=主对角线为[0,1,1,1…],上对角线和次对角线均为[1,1,1,]的三对角线矩阵-加里·亚当森2009年1月8日
a(n)具有以下标准——Young-tableaux(SYT)解释:二项式(n+1,k)*二项式(n-k-1,k-1)/(n+1)=f^(k,k,1^{n-2k}),其中f^lambda等于形状lambda的SYT数阿米泰·雷格夫(amotai.Regev(AT)weizmann.ac.il),2010年3月2日
a(n)也是所有1<=k<=floor(n/2)的标准Young表形状(k,k,1^{n-2k})的数量之和阿米泰·雷格夫(amotai.Regev(AT)weizmann.ac.il),2010年3月10日
a(n)是具有亏格0的{1,2,…,n}的错位数。{1,2,…,n}的置换p的亏格g(p)由g(p)=(1/2)[n+1-z(p)-z(cp')]定义,其中p'是p的逆置换,c=234…n1=(1,2,..,n),z(q)是置换q的圈数。示例:a(3)=1,因为p=231=(123)是{1,2,3}与亏格0的唯一错位。实际上,cp'=231*312=123=(1)(2)(3),因此g(p)=(1/2)(3+1-1-3)=0-Emeric Deutsch公司2010年5月29日
显然:所有上升长度为2,没有下降长度为2的Dyck 2n路径数-大卫·斯卡布勒2012年4月17日
这是真的。证明:映射“在每次上升(U)后插入峰值(UD)”是从所有Dyck n路径到那些Dyck(2n)路径的双射,其中每个上升长度为2。它将n路径中长度为1的下降发送到(2n)路径中长度2的下降。但没有长度下降1的Dyck n路径与Riordan n路径(地面上没有平坦台阶的Motzkin n路径)相等,如下所示。给定一个没有长度1下降的Dyck n路径,将其拆分为连续的步长对,然后将UU替换为U,将DD替换为D,将UD替换为蓝色平坦步长(F),将DU替换为红色平坦步长,并连接新的步长以获得彩色Motzkin路径。每个红色F将(立即)以蓝色F或D开头。在后一种情况下,转移红色F,使其位于D的匹配U之前。最后,擦除颜色以获得所需的Riordan路径。例如,用小写字母f表示红色的扁平台阶,U^5 D^2 U D^4 U^4 D^3 U D^2->(U^2,U^2、UD、DU、D^2、D^ 2、U^2和U^2 D^2,DU,D^2)->UUFfDDUUDfD->UUFFDDUFUDD-大卫·卡伦2012年4月25日
发件人诺兰·瓦拉赫,2014年8月20日:(开始)
设ch[part1,part2]是n个字母上对称群的特征值,对应于part2给出的共轭类上n的分区part1。设A[n]是2n的(n+1)个部分1或2的划分集。然后删除序列的第一项,则得到a(n)=Sum_{k=1.n+1}二项式(n,k-1)*ch[[n,n],a[n][k]])/2^n。这可以通过Frobenius特征公式解释为张量^n(楔形^2 C^n)中SL(n,C)不变量的维数。
解释:让p_j表示sum(x_i)^j表示k个变量中的和。然后弗罗贝尼乌斯公式表示(p_1)^j_1(p_2)^j_2。。。(p_r)^j_r等于总和(λ,ch[lambda,1^j_12^j_2…r^j_r]S_lambda),S_lambda-对应于λ的Schur函数。这个公式意味着,S([n,n])in(((p_1)^1+p_2)/2)^n的系数在其舒尔函数展开式中是我们公式的右边。如果我们将变量数专门化为2,那么S[n,n](x,y)=(xy)^n。当限制为y=x^(-1)时,它是1。即SL(2)上的值为1。
另一方面,((p_1)^2+p_2)/2是2次完全齐次对称函数,即tr(S^2(X))。因此,我们对于a(n)的公式与上面的Samson Black的公式相同,因为他的V与S^2(C^2)作为SL(2)的表示形式相同。另一方面,如果我们将ch(lambda)乘以sgn,则得到ch(Transpose(lambda))。所以ch([n,n])变为ch([2,…,2])(这里有n2)。a(n)的公式现在是(1/2^n)*Sum_{j=0..n}ch([2,..,2],1^(2n-2j)2^j])*(-1)^j)*二项式(n,j),它计算((p_1)^2-p2)/2)^n中S_(2,…,2)的系数。但是,n个变量中的((p_1)^2-p_2)/2是第二个基本对称函数,它是楔形^2C^n的特征,而S_(2,…,2●●●●。
(结束)
a(n)=非交叉分区的数量(A000108美元)不包含单例的[n],以及非嵌套分区的数量(A000108美元)不包含单体的[n]-大卫·卡伦2014年8月27日
发件人汤姆·科普兰2014年11月2日:(开始)
设P(x)=x/(1+x)与comp。逆Pinv(x)=x/(1-x)=-P[-x],C(x)=[1-sqrt(1-4x)]/2,是移位加泰罗尼亚数的o.g.fA000108美元,逆Cinv(x)=x*(1-x)。
Fin(x)=P[C(x,A000957号反向鳍^(-1)(x)=Cinv[Pinv(x)]=Cinv[-P(-x)]。
Mot(x)=C[P(x)]=C[-Pinv(-x)]给出移位的o.g.fA005043号、带有comp的Motzkin或Riordan数字。逆Mot^(-1)(x)=Pinv[Cinv(x)]=(x-x^2)/(1-x+x^2。A057078号).
BTC(x)=C[Pinv(x)]给出A007317号,加泰罗尼亚数的二项式变换,BTC^(-1)(x)=P[Cinv(x)]。
Fib(x)=-翅片[Cinv(Cinv(-x))]=-P[Cinv[-x)]=x+2 x ^2+3 x ^3+5 x ^4+…=(x+x^2)/[1-x-x^2]是移位斐波那契数列的o.g.fA000045号,所以比较。逆为Fib^(-1)(x)=-C[品目(-x)]=-BTC(-x。
o.g.f.s之间的各种关系可以很容易地构造,例如Fib[-Mot(-x)]=-P[P(-x)]=x/(1-2*x)a生成2^n的fct。
推广到P(x,t)=x/(1+t*x)和Pinv(x,t)=x\(1-t*xA091867号,C[P[x,1-t]],以及A104597号,品脱[Cinv(x),t+1]。(结束)
与David Callan的上述评论一致,249548英镑,将Motzkin和细化为他描述的非交叉分区的单个数字-汤姆·科普兰2014年11月9日
从(0,0)到(n,0)的晶格路径数,这些路径不在x轴下方交叉,并使用up-step=(1,1)和down-step=(1,-k),其中k是正整数。例如,a(4)=3:[(1,1)(1,1”(1,-1)(1,-1)],[(1,1,1)“1,-1”(1,1,-1-尼古拉斯·哈姆2015年8月19日
使用2*(A(n)+A(n+1))+(A(n+1+A(n+2))创建的序列具有F(2n)的Hankel变换,偏移量3,F是斐波那契数,A001906号(实证观察)-托尼·福斯特三世2016年7月30日
系列a(n)+A001006号(n) 具有Hankel变换F(2n+1),偏移量n=1,F为斐波那契等分A001519号(实证观察)-托尼·福斯特三世,2016年9月5日
Rubey和Stump参考证明了RenéMarczinzik的一个猜想的改进,他们说:“2-Gorenstein代数的数量是具有n个简单模的Nakayama代数,并且有一条定向线作为相关的箭矢,等于长度n的Motzkin路径的数量。此外,对于最小忠实投影内射模具有双中心器性质的此类代数的数量等于Riordan路径的数量,即,高度为零、长度为n的没有水平步长的Motzkin路径的数量。”-埃里克·M·施密特2017年12月16日
与Thue-Morse序列的连接:(-1)^A(n)=(-1)^A010060型(n) *(-1)^A010060型(n+1)=A106400号(n)*A106400号(n+1)-弗拉基米尔·雷谢特尼科夫2019年7月21日
伯恩哈特(1999)以美国数学家约翰·里奥丹(1903-1988)的名字命名-阿米拉姆·埃尔达尔2021年4月15日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
G.C.格鲁贝尔,n=0..1000时的n,a(n)表(T.D.Noe的条款0..200)
Prarit Agarwal和June Nahmgoong,SU(3)任意数量伴随表示张量积中的单子,arXiv:20011.0826[math.RT],2020年。
O.Aichholzer、A.Asinowski和T.Miltzow,凸位置点非交叉匹配的不相交相容图,arXiv预印本arXiv:1403.5546[math.CO],2014。
M.Aigner,通过选票编号枚举,离散数学。,308 (2008), 2544-2563.
Gert Almkvist、Warren Dicks和Edward Formanek,固定自由代数的Hilbert级数与非交换经典不变量理论《J.代数》93(1985),第1期,189-214。
D.L.Andrews,致N.J.A.Sloane的信1978年4月10日。
D.L.Andrews和T.Thirunamachandran,关于三维旋转平均值,J.化学。物理。,67 (1977), 5026-5033.
D.L.Andrews和T.Thirunamachandran,关于三维旋转平均值,J.化学。物理。,67 (1977), 5026-5033. [带注释的扫描副本]
J.-L.巴里尔,用避免虚线图案的排列重访经典序列,《组合学电子期刊》,第18期(2011年),第178页。
保罗·巴里,关于Riordan矩序列的一种变换,arXiv:1802.03443[math.CO],2018年。
保罗·巴里,Riordan阵列、A矩阵和Somos 4序列,arXiv:1912.01126[math.CO],2019年。
保罗·巴里,关于整数(和其他)序列的中心前导词,J.国际顺序。,第23卷(2020年),第20.8.3条。
保罗·巴里,矩序列、变换和蜘蛛网图,arXiv:2307.00098[math.CO],2023年。
Paul Barry和Aoife Hennessy,四项递归、正交多项式和Riordan数组《整数序列杂志》,2012年,第12.4.2.-条发件人N.J.A.斯隆2012年9月21日
Frank R.Bernhart,加泰罗尼亚、莫茨金和里奥丹数字,离散。数学。,204 (1999) 73-112.
Frank R.Bernhart,基本色数,未发布。(带注释的扫描副本)
Frank R.Bernhart和N.J.A.Sloane,通信,1977年.
Frank R.Bernhart和N.J.A.Sloane,电子邮件,1994年4月至5月.
Tom Braden和Artem Vysogorets,删除下拟阵的Kazhdan-Lusztig多项式,arXiv:1909.09888[math.CO],2019年。
David Callan,Riordan数是三项式系数的差异2006年9月25日。
David Callan,“扁平”分区中的模式避免,离散数学。,309 (2009), 4187-4191.
David Callan,具有相同奇偶性的所有峰高的Dyck路径的双射,arXiv:1702.06150[math.CO],2017年。
张向科、胡晓斌、雷洪平和叶延宁,加法公式的组合证明《组合数学电子杂志》,23(1)(2016),第1.8页。
W.Y.C.Chen、E.Y.P.Deng和L.L.M.Yang,Riordan路径和混乱,arXiv:math/0602298[math.CO],2006年。
约翰·西格勒和克里斯蒂安·克拉蒂海尔,正交多项式矩线性组合的Hankel行列式,arXiv:2003.01676[math.CO],2020年。
Eliahu Cohen、Tobias Hansen和Nissan Itzhaki,从纠缠见证到广义加泰罗尼亚数,arXiv:1511.06623[quant-ph],2015(见方程式(23))。
Benoit Collins、Ion Nechita和Deping Ye,随机诱导态的绝对正部分转置性质,arXiv预印本arXiv:1108.1935[math-ph],2011年。
尼古拉斯·克兰佩、朱利安·加博里奥和吕克·维奈,Racah代数、中心化子Z_n(sl_2)及其Hilbert-Poincaré级数,arXiv:2105.01086[math.RT],2021。
D.E.Davenport、L.W.Shapiro和L.C.Woodson,Double Riordan集团《组合数学电子杂志》,18(2)(2012),#P33.-发件人N.J.A.斯隆2012年5月11日
R.De Castro、A.L.Ramírez和J.L.Ramírez,无穷加权自动机和图在枚举组合数学中的应用,arXiv预印本arXiv:1310.2449[cs.DM],2013。
E.Deutsch和B.E.Sagan,Catalan数和Motzkin数及相关序列的同余,arXiv:math/0407326[math.CO],2004;J.Num.Theory 117(2006),191-215。
I.Dolinka、J.East和R.D.Gray,Motzkin幺半群和部分Brauer幺半群,arXiv预印本arXiv:1512.02279[math.GR],2015。
R.Donaghey和L.W.Shapiro,莫茨金数《组合理论》,A辑,23(1977),291-301。
S.Dulucq和R.Simion,交替排列的组合统计,J.代数组合数学,81998169-191。
LászlóM.Fehér和András P.Juhász,利用重合根层等变上同调的普吕克公式,arXiv:2312.06430[math.AG],2023年。见第21页。
毛里西奥·费尔南德斯,基于中心取向密度函数的多晶材料取向平均研究《弹性力学杂志》(2019年)。
弗朗西斯科·菲特(Francesc Fite)、基兰·凯德拉亚(Kiran S.Kedlaya)、维克托·罗特(Victor Rotger)和安德鲁·萨瑟兰(Andrew V.Sutherland),属2中的Sato-Tate分布和Galois自同态模,arXiv预印本arXiv:1110.6638[math.NT],2011。
高一波,Schubert多项式的主特化与模式包含,arXiv:1910.08872[math.CO],2019年。
Juan B.Gil和Jordan O.Tirrell,经典和增强k-非交叉分区的简单双射,arXiv:1806.09065[math.CO],2018年。还有离散数学(2019)第111705条。doi:10.1016/j.disc.2019.111705
Taras Goy和Mark Shattuck,一些具有Motzkin数项的Hessenberg-Toeplitz矩阵的行列式,J.国际顺序。,第26卷(2023年),第23.3.4条。
Taras Goy和Mark Shattuck,加泰罗尼亚数、莫茨金数和薛定谔数的行列式恒等式,艺术光盘。申请。数学。(2023).
菲尔·汉隆,计数区间图,事务处理。阿默尔。数学。Soc.272(1982),第2期,383-426。
B.Howard、J.Millson、A.Snowden和R.Vakil,直线上有序点的投影不变量,arXiv:数学。AG/05050962005年。
INRIA算法项目,组合结构百科全书423.
Kiran S.Kedlaya和Andrew V.Sutherland,超椭圆曲线、L-多项式和随机矩阵,arXiv:0803.4462[math.NT],2008-2010。
Hana Kim和R.P.Stanley,六叉树及其相关多项式的精细计数《欧洲组合数学杂志》2015年预印本,第54卷,2016年5月,第207-219页。
谢尔盖·基塔耶夫(Sergey Kitaev)、帕维尔·萨利莫夫(Pavel Salimov)、克里斯托弗·塞弗斯(Christopher Severs)和海宁·阿尔法森(Henning Ulfarsson),限制根不可分离平面映射,arXiv预印本arXiv:1202.1790[math.CO],2012。
S.Kitaev、P.Salimov、C.Severs和H.Ulfarsson,受限不可分平面映射和一些避免排列的模式, 2012. - 发件人N.J.A.斯隆2013年1月1日
纳达夫·科亨,Motzkin数及其相关序列mod p中的一致递归,arXiv:2403.00149[math.CO],2024。
J.W.Layman,Hankel变换及其一些性质《整数序列》,4(2001),#01.1.5。
李伯瑜,http://hdl.handle.net/10012/8179,滑铁卢大学硕士论文,2013年。
Nanna Holmgaard List、TimothéRomain Léo Melin、Martin van Horn和Trond Saue,X射线吸收光谱模拟中超越电偶极子近似:相对论理论的教训,arXiv:20011.10738【物理.化学-ph】,2020年。
伊桑·刘,关于色代数的结构和生成元,麻省理工学院Primes会议(2023年),第18/23页。
Ethan Yi Heng Liu,关于n阶色代数的结构和生成元,arXiv:2401.06095[math.CO],2024。
Piera Manara和Claudio Perelli Cippo,4321避免对合和321避免对合的精细结构,聚氨酯。M.A.Vol.22(2011),227-238。
彼得·麦卡拉和阿萨莫阿·恩昆塔,加泰罗尼亚和莫茨金积分表示,arXiv:1901.07092[math.NT],2019年。
梅周生和王随杰,广义置换的模式避免,arXiv:1804.06265【math.CO】,2018年。
J.梅纳什,Riordan对象上的双射【摘自Tom Copeland,2014年11月7日】
D.Merlini、D.G.Rogers、R.Sprugnoli和M.C.Verri,关于Riordan阵列的一些替代特征、加拿大。数学杂志。,49 (1997), 301-320.
S.Morrison、E.Peters和N.Snyder,三价顶点生成的类别,arXiv预印本arXiv:1501.06869[math.QA],2015。
罗莎·奥雷拉纳(Rosa Orellana)、南希·华莱士(Nancy Wallace)和迈克·扎布罗基(Mike Zabrocki),拟分划和平面拟分划代数,塞姆。Lotharingien Comb.公司。,程序。第36届会议形式幂级数算法。梳子。(2024)第91B卷,第50条。见第11页。
L.Poulain d’Andecy,表示理论中的中心化子和Hecke代数及其在结和物理中的应用,arXiv:2304.00850[math.RT],2023年。见第64页。
Jocelyn Quaintance和Harris Kwong,加泰罗尼亚语和贝尔数差异表的组合解释《整数》,13(2013),#A29。
J.Riordan,按分支和端点枚举平面树,J.Combinat。理论,Ser A,19214-2221975年。
E.Rowland和R.Yassawi,有理函数对角线的自动同余,arXiv预印本arXiv:1310.8635[math.NT],2013。
E.Royer,解释结合了功能价值观的时刻和功能,以及L au bord de la bande批判,《科学年鉴》。Ecole标准。补充(4)36(2003),第4期,601-620。
马丁·鲁比和克里斯蒂安·斯塔姆,基于Billey-Jockusch-Stanley双射的Dyck路的双重缺陷,arXiv:1708.05092[math.CO],2017年。
J.Salas和A.D.Sokal,反铁磁Potts模型的转移矩阵和分区函数零点。五、关于方格色多项式的进一步结果,《统计物理学杂志》。135 (2009) 279-373; arXiv:0711.1738[math.QA],2007-2009年。提到这个序列-N.J.A.斯隆2014年3月14日
L.W.Shapiro和N.J.A.Sloane,信件,1976年.
L.W.Shapiro和C.J.Wang,奇高无峰3-Motzkin路与Schroder路之间的双射,JIS 12(2009)09.3.2。
沙塔克先生,关于一些组合系数多项式的零点《数学与信息年鉴》,42(2013),第93-101页。
H.C.H.舒伯特,Allgemeine Anzahlfunctionen für Kegelschnitte、Flächen和räume zweiten n维等级,数学。Annalen,1894年6月,第45卷,第2期,第153-206页。
华孙和王毅,类加泰罗尼亚数对数凸性的组合证明,J.国际顺序。17 (2014) # 14.5.2
孙一东、马飞,一类与加权部分Motzkin路相关的Riordan阵的子阵,arXiv预印本arXiv:1305.2015[math.CO],2013。
D.-N.Verma,有限点集结构的分类,1997年,未出版。[作者于1997年给我的预印本注释版本的扫描件-N.J.A.斯隆2021年10月3日]
埃里克·魏斯坦的数学世界,各向同性张量.
F.Yano和H.Yoshida,非交叉分区中的一些集合分区统计和生成函数,离散。数学。,307 (2007), 3147-3160.
配方奶粉
a(n)=和{k=0..n}(-1)^(n-k)*二项式(n,k)*A000108美元(k) 。a(n)=(1/(n+1))*Sum_{k=0..上限(n/2)}二项式(n+1,k)*Binominal(n-k-1,k-1),对于n>1-伦·斯迈利【Amitai Regev(Amitai.Regev(AT)weizmann.ac.il)的评论,2010年3月2日:后者的总和应超过k=1..floor(n/2)的范围。】
总面积:(1+x-sqrt(1-2*x-3*x^2))/(2*x*(1+x))。
总面积:2/(1+x+平方(1-2*x-3*x^2))Paul Peart(ppeart(AT)fac.howard.edu),2000年5月27日
a(n+1)+(-1)^n=a(0)*a(n)+a(1)*aa(n)*a(0).-伯恩哈特
a(n)=(1/(n+1))*Sum_{i}(-1)^i*二项式(n+1,i)*二项(2*n-2*i,n-i)伯恩哈特
G.f.A(x)满足A=1/(1+x)+x*A^2。
例如:exp(x)*(BesselI(0,2*x)-BesselI(1,2*x))-弗拉德塔·乔沃维奇2003年4月28日
a(n)=A001006号(n-1)-a(n-1。
a(n+1)=和{k=0..n}(-1)^k*A026300型(n,k),其中A026300型是莫茨金三角形。
a(n)=和{k=0..n}(-1)^k*二项式(n,k)*二项法(k,floor(k/2))-保罗·巴里2005年1月27日
a(n)=和{k>=0}A086810型(n-k,k)-菲利普·德尔汉姆2005年5月30日
a(n+2)=Sum_{k>=0}A064189号(n-k,k)-菲利普·德尔汉姆2005年5月31日
力矩表示:a(n)=(1/(2*Pi))*Int(x^n*sqrt((1+x)(3-x))/(1+x),x,-1,3)-保罗·巴里2006年7月9日
的二项式逆变换A000108美元(加泰罗尼亚数字)-菲利普·德尔汉姆2006年10月20日
a(n)=(2/Pi)*积分{x=0..Pi}(4*cos(x)^2-1)^n*sin(x)*2dx-安德鲁·萨瑟兰2007年12月2日
G.f.:1/(1-x^2/(1-x-x^2/(1-x-x2/(1-x-x ^2/……(连分数))-保罗·巴里2009年1月22日
G.f.:1/(1+x-x/(1-x/(1+x-x/(1-)-保罗·巴里2009年5月16日
G.f.:1/(1-x^2/(1-x/(1-x^2/(1-x/(1-x^2/)1-x^2/(1-x^2/(1-x/(1-…))(续分数)-保罗·巴里2010年3月2日
a(n)=-(-1)^n*超几何([1/2,n+2],[2],4/3)/sqrt(-3)-马克·范·霍伊2010年7月2日
a(n)=(-1)^n*超几何([-n,1/2,[2],4)-彼得·卢什尼2012年8月15日
设A(x)是g.f.,则x*A(x)是x/(1+x^2*Sum_{k>=0}x^k)的逆;看见A215340型用于与没有长度-1上升的Dyck路径的对应-乔格·阿恩特2012年8月19日和2013年4月16日
a(n)~3^(n+3/2)/(8*sqrt(Pi)*n^(3/2))-瓦茨拉夫·科特索维奇2012年10月2日
G.f.:2/(1+x+1/G(0)),其中G(k)=1+x*(2+3*x)*(4*k+1)/(4*k+2-x*(2+3*x;(续分数)-谢尔盖·格拉德科夫斯基2013年7月5日
D-有限(另一种选择):(n+1)*a(n)=3*(n-2)*a-林风2014年3月22日
渐近:a(n)=(3^(n+2)/(sqrt(3*n*Pi)*(8*n)))*(1-21/(16*n)+O(1/n^2))(由Vaclav Kotesovec贡献)-林风2014年3月22日
a(n)=T(2*n-1,n)/n,其中T(n,k)=三角形A180177号. -弗拉基米尔·克鲁奇宁,2014年9月23日
a(n)=(-1)^n*JacobiP(n,1,-n-3/2,-7)/(n+1)-彼得·卢什尼,2014年9月23日
a(n)=和{k=0..n}C(n,k)*(C(k,n-k)-C(k,n-k-1))-彼得·卢什尼2014年10月1日
猜想:a(n)=A002426号(n)-A005717号(n) ,n>0-米哈伊尔·库尔科夫2019年2月24日[推测是正确的-阿米拉姆·埃尔达尔2024年5月17日]
a(n)=A309303型(n)+A309303型(n+1)-弗拉基米尔·雷谢特尼科夫2019年7月22日
发件人彼得·巴拉2022年2月11日:(开始)
a(n)=A005773号(n+1)-2*A005717号(n) 对于n>=1。
猜想:对于n>=1,n除以a(2*n+1),2*n-1除以a(2*n)。(结束)
例子
a(5)=6,因为一个多边形只有6条边的剖分是:五个五角形,其中一条是对角线,六角形没有对角线。
G.f.=1+x^2+x^3+3*x^4+6*x^5+15*x^6+36*x^7+91*x^8+232*x^9+。。。
发件人古斯·怀斯曼2022年11月15日:(开始)
a(0)=1到a(6)=15个孤子无效(没有超1级的顶点)具有n+1个顶点的有序根树(按A358376型):
o、。(oo)(ooo)(oooo)(ooooo)(oooooo)
((oo)o)((oo)oo)((oo)ooo)
(o(oo))((ooo)o)((ooo)oo)
(o(oo)o)((oooo)o)
(o(ooo))(o(oo)oo)
(oo(oo))(o(ooo)o)
(o(oooo))
(oo(oo)o)
(oo(ooo))
(ooo(oo))
(((oo)o)o)
((o(oo))o)
((oo)(oo))
(o((oo)o))
(o(o(oo))
(结束)
MAPLE公司
A005043号:=proc(n)选项记忆;如果n<=1,则1-n其他(n-1)*(2*A005043号(n-1)+3*A005043号(n-2)/(n+1);fi;结束;
顺序:=20:求解(级数((x-x^2)/(1-x+x^2,x)=y,x);#输出g.f。
数学
a[0]=1;a[1]=0;a[n]:=a[n]=(n-1)*(2*a[n-1]+3*a[n-2])/(n+1);表[a[n],{n,0,30}](*罗伯特·威尔逊v2005年6月14日*)
表[(-3)^(1/2)/6*(-1)^n*(3*Hypergeometric2F1[1/2,n+1,1,4/3]+Hypergeometric2F1[1/2,n+2,1,4/3]),{n,0,32}](*cf。马克·范·霍伊在里面A001006号*) (*沃特·梅森2010年1月23日*)
递归表[{a[0]==1,a[1]==0,a[n]==(n-1)(2a[n-1]+3a[n-2])/(n+1)},a,{n,30}](*哈维·P·戴尔,2013年9月27日*)
a[n_]:=级数系数[2/(1+x+Sqrt[1-2x-3x^2]),{x,0,n}];(*迈克尔·索莫斯2014年8月21日*)
a[n_]:=如果[n<0,0,3^(n+3/2)超几何2F1[3/2,n+2,2,4]/I];(*迈克尔·索莫斯2014年8月21日*)
表[3^(n+3/2)加泰罗尼亚数[n](4(5+2n)超几何2F1[3/2,3/2,1/2-n,1/4]-9超几何2F1[3/2、5/2,1/2-n,1/4])/(4^(n+3)(n+1)),{n,0,31}](*弗拉基米尔·雷谢特尼科夫2019年7月21日*)
表[Sqrt[27]/8(3/4)^n CatalanNumber[n]超几何2F1[1/2,3/2,1/2-n,1/4],{n,0,31}](*简·曼加尔丹2021年9月12日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,n++;polceoff(serreverse((x-x^3)/(1+x^3,+x*O(x^n)),n))}/*迈克尔·索莫斯2005年5月31日*/
(PARI)我的(N=66);Vec(反向(x/(1+x*和(k=1,N,x^k))+O(x^N))\\乔格·阿恩特,2012年8月19日
(最大值)a[0]:1$
a[1]:0$
a[n]:=(n-1)*(2*a[n-1]+3*a[n-2])/(n+1)$
makelist(a[n],n,0,12)/*伊曼纽尔·穆纳里尼2011年3月2日*/
(哈斯克尔)
a005043 n=a005043_列表!!n个
a005043_list=1:0:zip带div
(zipWith(*)[1..](zipWith(+))
(map(*2)$tail a005043_list)(map
--莱因哈德·祖姆凯勒2012年1月31日
(鼠尾草)
A005043号=λn:(-1)^n*jacobi_P(n,1,-n-3/2,-7)/(n+1)
[简化(A005043号(n) )对于n in(0..29)]
#彼得·卢什尼,2014年9月23日
(鼠尾草)
定义ms():
a、 b,c,d,n=0,1,1,-1,1
产量1
为True时:
产量-b+(-1)^n*d
n+=1
a、 b=b,(3*(n-1)*n*a+(2*n-1)*n*b)/((n+1)*(n-1))
c、 d=d,(3*(n-1)*c-(2*n-1)*d)/n
A005043号=毫秒()
打印([下一页(A005043号)_在范围(32)内])#彼得·卢什尼2016年5月16日
(Python)
从functools导入缓存
@高速缓存
定义A005043号(n:int)->整数:
如果n<=1:返回1-n
返回(n-1)*(2*A005043号(n-1)+3*A005043号(n-2))//(n+1)
打印([A005043号(n) 对于范围(32)内的n)#彼得·卢什尼2022年11月20日
交叉参考
三角形的行和A020474号,的第一个差异A082395号.
中三角形数组的第一对角线A059346号.
的二项式变换A126930号. -菲利普·德尔汉姆,2009年11月26日
(n+1)的Hankel变换是A128834号.(n+2)的Hankel变换是floor((2*n+4)/3)=A004523号(n+2)-保罗·巴里2011年3月8日
Kn11三角形的三角形和A175136号导致A005043号(n+2),而Kn12(n)=A005043号(n+4)-2^(n+1),Kn13(n)=A005043号(n+6)-(n^2+9*n+56)*2^(n-2)和Kn4(n)=A005043号(2*n+2)=A099251号(n+1)三角和与上述序列有关。有关这些三角形和的定义,请参见A180662号. -约翰内斯·梅耶尔2011年5月6日
囊性纤维变性。A187306号(自我进化),A348210型(第1列)。
平分法:A099251号,A099252号.
关键字
非n,容易的,美好的
作者
扩展
感谢Laura L.M.Yang(yanglm(AT)hotmail.com)的更正,2004年8月29日
根据来自的建议,名称更改为Riordan编号Ira M.盖塞尔. -N.J.A.斯隆2020年7月24日
状态
经核准的
2-贝尔数:a(n)=具有可分辨块的[n+1]的分区数。
(原名M2851)
+10
87
1, 3, 10, 37, 151, 674, 3263, 17007, 94828, 562595, 3535027, 23430840, 163254885, 1192059223, 9097183602, 72384727657, 599211936355, 5150665398898, 45891416030315, 423145657921379, 4031845922290572, 39645290116637023, 401806863439720943, 4192631462935194064
抵消
0,2
评论
{1..n}子集的布尔格的布尔子格的数目。
a(n)=p(n+1),其中p(x)是唯一次数n多项式,使得p(k)=A000110号(k+1)对于k=0,1。。。,n.(名词)-迈克尔·索莫斯,2003年10月7日
偏移量为1时,排列数从12开始,避免21-3。
贝尔三角形的行和(A011971号). -豪尔赫·科维罗2004年12月26日
(n+1)-集合的所有集合分区中的块数。例如:a(2)=10,因为{1,2,3}的集合分区是1|2|3、1|23、12|3、13|2和123,总共有10个块-Emeric Deutsch公司2006年11月13日
至少有一个单元素且单元素中最小元素等于2的n+3分区数-奥利维尔·杰拉德2007年10月29日
参见第29页,我关于arXiv的论文中的定理5.6:这些数字是被称为ComTrip的操作数的齐次分量的维数,与交换三元代数相关。(三元代数与偶数树和L-代数有关,参见A006013号)-Philippe Leroux,2007年11月17日
(n+2)元素的集合分区数,其中两个特定元素分别聚集在一起。示例:a(1)=3,因为1/2/3、1/23、13/2是3个集合分区,其中1、2分别集群安德烈·戈德(andy.Goder(AT)gmail.com),2007年12月17日
等于A008277号*[1,2,3,…],即第二类三角形的Stirling数与自然数向量的乘积。a(n+1)=三角形的行和A137650个. -加里·亚当森2008年1月31日
前缀为“1”=三角形的行和A152433号. -加里·亚当森2008年12月4日
等于三角形的行和159573英镑. -加里·亚当森2009年4月16日
(n+1)人游戏中嵌入联盟的数量。-David Yeung(wkyeung(AT)hkbu.edu.hk),2008年5月8日
如果前缀为0,则给出贝尔数的第一个差异A000110号(参见。A106436号). -N.J.A.斯隆2013年8月29日
和{n>=0}a(n)/n!=e^(e+1)=41.19355567…(参见A235214型). 与e^(e-1)=Sum_{n>=0}对比A000110号(n) /n-理查德·福伯格2014年1月5日
参考文献
Olivier Gérard和Karol A.Penson,集分区统计预算,正在编制中。截至2017年尚未发布。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
柴华武,n=0..574时的n、a(n)表(T.D.Noe的前101个术语)
V.E.Adler,设置分区和可积层次结构,arXiv:1510.02900[nlin.SI],2015年。
M.Brookes、J.East、C.Miller、J.D.Mitchell和N.Ruskuc,半群的单边同余格和双边同余格的高度,arXiv:2310.08229[math.GR],2023年。
朱利奥·塞尔拜,改进的上升序列和贝尔数,arXiv:2305.10820[math.CO],2023。见第11页。
马丁·科恩(Martin Cohn)、西蒙·埃文(Shimon Even)、卡尔·门格尔(Karl Menger,Jr.)和菲利普·霍珀(Philip K.Hooper),关于n个不同对象集的划分数阿默尔。数学。《月刊》第69期(1962年),第8期,第782--785页。1531841先生。
马丁·科恩(Martin Cohn)、西蒙·埃文(Shimon Even)、卡尔·门格尔(Karl Menger,Jr.)和菲利普·霍珀(Philip K.Hooper),关于n个不同对象集的划分数阿默尔。数学。《月刊》第69期(1962年),第8期,第782--785页。MR1531841.[带注释的扫描件]
R.B.Corcino和C.B.Corcino,关于广义Bell多项式,离散动态。Nat.Soc.文章ID:623456(2011)。
C.B.Corcino和R.B.Corcino,具有实变元的r-Bell数的渐近公式,ISRN离散数学,2013(2013),文章ID 274697。
Gábor Czédli,具有大量同余能量的格,arXiv:2205.02294[math.RA],2022年。
A.Dil和V.Kurt,与调和数有关的多项式与调和数级数II的计算,申请。分析。离散数学。5 (2011), 212-229.
埃尔达尔·菲舍尔、约翰·马考斯基和弗塞沃洛德·拉基塔,限制集配分函数的MC-完整性,arXiv:2302.08265[math.CO],2023年。
A.L.L.Gao、S.Kitaev和P.B.Zhang,关于避免不可分解排列的模式,arXiv:1605.05490[math.CO],2016年。
S.Getu等人。,如何猜测生成函数,SIAM J.离散数学。,5 (1992), 497-499.
S.K.Ghosal和J.K.Mandal,基于Stirling变换的彩色图像认证《Procedia Technology》,2013年第10卷,2013年,第95-104页。
阿兰·赫兹(Alain Hertz)、哈德里安·梅洛特(Hadrien Mélot)、塞巴斯蒂安·博特(Sébastien Bonte)、高万·德维尔(Gauvane Devillez)和皮埃尔·豪维尔(Pierre Hauweele),图的非等价着色中平均颜色数的上界,arXiv:2105.01120[math.CO],2021。
INRIA算法项目,组合结构百科全书152
R.Jakimczuk,逐次导数与整数序列,J.国际顺序。14 (2011) # 11.7.3.
S.Kitaev,具有附加限制的广义模式避免塞姆洛塔尔。Combinat公司。B48e(2003)。
S.Kitaev和T.Mansour,同时避免广义模式,arXiv:math/0205182[math.CO],2002年。
J.W.Layman,Hankel变换及其一些性质《整数序列》,4(2001),#01.1.5。
菲利普·勒鲁,L-代数,三元代数,在图驱动的范畴等价内(原名“由加权有向图驱动的类别等价”),arXiv:0709.3453[math-ph],2007-2008年。
Toufik Mansour和Mark Shattuck,与贝尔数有关的一个递归,INTEGERS 11(2011),#A67。
I.Mezo,r-Bell数,J.整数序列。14(1)(2011),第11.1.1条。
I.Mezo,某些组合序列的最后几位的周期性,arXiv预印本arXiv:1308.1637[math.CO],2013。
A.M.Odlyzko,《渐近枚举方法》,R.L.Graham等人编辑,第1063-1229页,《组合数学手册》,1995年;参见示例12.16(pdf格式,)
Jocelyn Quaintance和Harris Kwong,加泰罗尼亚语和贝尔数差异表的组合解释《整数》,13(2013),#A29。
埃里克·魏斯坦的数学世界,斯特林变换。
埃里克·魏斯坦的数学世界,钟形三角形
E.G.小怀特黑德。,色多项式中的斯特林数恒等式《组合理论》,A 24(1978),314-317。
David W.K.Yeung,识别嵌入联盟数量的递归序列,《国际博弈论评论》10(1)(2008),129-136。
配方奶粉
a(n-1)=Sum_{k=1..n}k*Stirling2(n,k)对于n>=1。
例如:exp(exp(x)+2*x-1)。贝尔数的第一个差异(如果偏移量为1)-迈克尔·索莫斯2002年10月9日
G.f.:Sum_{k>=0}(x^k/产品_{l=1..k}(1-(l+1)x))-拉尔夫·斯蒂芬2004年4月18日
a(n)=Sum_{i=0..n}2^(n-i)*B(i)*二项式(n,i),其中B(n)=贝尔数A000110号(n) ●●●●-弗雷德·伦农2007年8月4日[本意为,a(n)=(B+2)^n-N.J.A.斯隆2009年2月7日]
表示为无穷级数:a(n-1)=Sum_{k>=2}(k^n*(k-1)/k!)/exp(1),n=1,2。。。这是一个Dobinski型求和公式-卡罗尔·彭森2002年3月14日
的行总和A011971号(艾特肯阵列,也称为贝尔三角形)-菲利普·德尔汉姆2003年11月15日
a(n)=经验(-1)*和{k>=0}((k+2)^n)/k-杰拉尔德·麦卡维2004年6月3日
递归:a(n+1)=1+和{j=1..n}(1+二项式(n,j))*a(j)-乔恩·佩里2005年4月25日
a(n)=A000296号(n+3)-A000296号(n+1)-菲利普·德尔汉姆2005年7月31日
a(n)=B(n+2)-B(n+1),其中B(n)是贝尔数(A000110号). -富兰克林·T·亚当斯-沃特斯2006年7月13日
a(n)=A123158号(n,2)-菲利普·德尔汉姆2006年10月6日
贝尔数1,2,5,15,52,203,877,4140,…的二项式变换。。。(请参见A000110号).
定义f_1(x)、f_2(x)。。。当n=2,3,。。。。则a(n-1)=e^(-1)*f_n(1)-米兰Janjic2008年5月30日
将数字a(n),n=0,1…表示为(n)F(n)型超几何函数的特殊值,采用Maple表示法:a(n。示例:a(0)=2^0*evalf(hypergeom([],[],1)/exp(1))=1a(1)=2^1*evalv(hyperseom([3],[2],1)/exp)=2^4*evalf(hypergeom([3,3,3,1],[2,2,2,2],1)/exp(1))=151 a(5)=2^5*evalf-卡罗尔·彭森2007年9月28日
设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)=(-1)^(n)charpoly(a,-2)-米兰Janjic2010年7月8日
a(n)=D^(n+1)(x*exp(x))在x=0时计算,其中D是运算符(1+x)*D/dx。囊性纤维变性。A003128号,A052852号A009737号. -彼得·巴拉2011年11月25日
发件人谢尔盖·格拉德科夫斯基2012年10月11日至2014年1月26日:(开始)
连续分数:
G.f.:1/U(0),其中U(k)=1-x*(k+3)-x^2*(k+1)/U(k+1。
G.f.:1/(U(0)-x),其中U(k)=1-x-x*(k+1)/(1-x/U(k+1。
G.f.:G(0)/(1-x),其中G(k)=1-2*x*(k+1)/(2*k+1)*。
G.f.:(G(0)-1)/(x-1),其中G(k)=1-1/(1-2*x-k*x)/(1-x/(x-1/G(k+1)))。
G.f.:-G(0)/x,其中G(k)=1-1/(1-k*x-x)/(1-x/(x-1/G(k+1)))。
G.f.:1-2/x+(1/x-1)*S,其中S=总和(k>=0,(1+(1-x)/(1-x-x*k))*(x/(1-x。
G.f.:(1-x)/x/(G(0)-x)-1/x,其中G(k)=1-x*(k+1)/(1-x/G(k+1。
G.f.:(1/G(0)-1)/x^3,其中G(k)=1-x/(x-1/(1+1/(x*k-1)/G(k+1))。
G.f.:1/Q(0),其中Q(k)=1-2*x-x/(1-x*(k+1)/Q(k+1))。
G.f.:G(0)/(1-3*x),其中G(k)=1-x^2*(k+1)/。(结束)
a(n)~exp(n/LambertW(n)+3*LambertW(n-瓦茨拉夫·科特索维奇2020年6月9日
a(0)=1;a(n)=2*a(n-1)+和{k=0..n-1}二项式(n-1,k)*a(k)-伊利亚·古特科夫斯基2020年7月2日
a(n)~n^2*Bell(n)/LambertW(n)^2*(1-LambertW(n)/n)-瓦茨拉夫·科特索维奇2021年7月28日
a(n)=和{k=0..n}3^k*A124323号(n,k)-梅利卡·特布尼2022年6月2日
例子
例如,a(1)计数为(12)、(1)-2、1-(2),其中用破折号分隔块,并用括号括住可分辨块。
MAPLE公司
with(combint):seq(bell(n+2)-bell(n+1),n=0..22)#Emeric Deutsch公司2006年11月13日
seq(加上(二项式(n,k)*(贝尔(n-k)),k=1..n),n=1..23)#零入侵拉霍斯2006年12月1日
A005493号:=proc(n)局部a、b、i;
a:=[序列(3,i=1..n)];b:=[序列(2,i=1..n)];
2^n*exp(-x)*hypergeom(a,b,x);圆形(evalf(subs(x=1,%),66))结束:
序列(A005493号(n) ,n=0..22)#彼得·卢什尼2011年3月30日
BT:=proc(n,k)选项记忆;如果n=0且k=0,则为1
elif k=n,然后BT(n-1,0),否则BT(n,k+1)+BT(n-1,k)结束:
A005493号:=n->添加(BT(n,k),k=0..n):
序列(A005493号(i) ,i=0..22)#彼得·卢什尼,2011年8月4日
#有关r-Bell编号等的Maple代码,请参见A232472号. -N.J.A.斯隆2013年11月27日
数学
a=实验[x]-1;Rest[CoefficientList[a Exp[a],{x,0,20}],x]*表[n!,{n,0,20}]]
a[n_]:=如果[n<0,0,带[{m=n+1},m!序列系数[#Exp@#&[实验@x-1],{x,0,m}]]];(*迈克尔·索莫斯2011年11月16日*)
差异[BellB[范围[30]]](*哈维·P·戴尔2014年10月16日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,n!*polceoff(exp(x+x*O(x ^n))+2*x-1),n))}/*迈克尔·索莫斯2002年10月9日*/
(PARI){a(n)=如果(n<0,0,n+=2;subst(polinterpolate(Vec(serlaplace(exp(x+O(x^n))-1)),x,n))}/*迈克尔·索莫斯2003年10月7日*/
(Python)
#需要python 3.2或更高版本。否则,请在python文档中使用累积的定义。
从itertools导入累加
A005493号_列表,blist,b=[],[1],1
对于范围(1001)内的_:
blist=列表(累加([b]+blist))
b=blist[-1]
A005493号_list.append(整体叶盘[-2])
#柴华武,2014年9月2日,更新柴华武2014年9月20日
交叉参考
数组的行或列A108087号.
三角形的行和A143494号. -沃尔夫迪特·朗2011年9月29日。还有三角形A362924飞机. -N.J.A.斯隆2023年8月10日
关键字
非n,容易的,美好的
扩展
定义修订人大卫·卡伦2005年10月11日
状态
经核准的
例如f.的展开:1/(exp(x)*(2-exp(x)))。
+10
53
1, 0, 2, 6, 38, 270, 2342, 23646, 272918, 3543630, 51123782, 811316286, 14045783798, 263429174190, 5320671485222, 115141595488926, 2657827340990678, 65185383514567950, 1692767331628422662, 46400793659664205566, 1338843898122192101558, 40562412499252036940910
抵消
0,3
评论
发件人迈克尔·索莫斯,2004年3月4日:(开始)
斯特林变换A005359号(n) =[0,2,0,24,0720,…]是a(n)=[0,2,6,38270,…]。
-(-1)^n的斯特林变换*A052657号(n-1)=[0,0,2,-6,48,-240,…]是指(n-1)=[0,0,2,6,38270,…]。
-(-1)^n的斯特林变换*A052558号(n-1)=[1,-1,4,-12,72,-360,…]是指(n-1)=[1,0,2,6,38270,…]。
2的斯特林变换*A052591号(n) =[2,4,24,96,…]是a(n+1)=[2,6,38270,…]。
(结束)
此外,几何(1/2)随机变量的中心矩(例如,第一个头之前投掷硬币的次数)-Svante Janson公司2012年12月10日
还有没有循环邻接的{1..n}的有序集分区数(同一块中的连续元素,其中1是n的后继元素)-古斯·怀斯曼2019年2月13日
还有带有偶数块的{1..n}的有序集分区数-杰弗里·克雷策2020年7月4日
链接
阿洛伊斯·海因茨,n=0..200时的n,a(n)表
C.G.Bower,变换(2)
INRIA算法项目,组合结构百科全书808
Svante Janson,Euler-Robenius数和四舍五入,预印arXiv:1305.3512[math.PR],2013年。
卢卡斯·斯皮格霍夫,n+t数位上Cusick猜想的一个下界,arXiv:1910.13170[math.NT],2019年。
配方奶粉
O.g.f.:求和{n>=0}(2*n)!*x^(2*n)/产品{k=1..2*n}(1-k*x)-保罗·D·汉纳2011年7月20日
a(n)=(A000670号(n) +(-1)^n)/2=和{k>=0}(k-1)^n/2^(k+1)-弗拉德塔·乔沃维奇2003年2月2日
另外,a(n)=Sum_{k=0..[n/2]}(2k)*箍筋2(n,2k)-拉尔夫·斯蒂芬2004年5月23日
a(n)=D^n*(1/(1-x^2)),在x=0时计算,其中D是运算符(1+x)*D/dx。囊性纤维变性。A000670号A005649号. -彼得·巴拉2011年11月25日
例如:1/(2*g(0)),其中g(k)=1-2^k/(2-4*x/(2*x-2^k*(k+1)/g(k+1;(递归定义的连分数)-谢尔盖·格拉德科夫斯基2012年12月22日
a(n)~n/(4*(对数(2))^(n+1))-瓦茨拉夫·科特索维奇2013年8月10日
a(n)=(h(n)+(-1)^n)/2其中h(nA173018型(另请参见A156365号). -彼得·卢什尼2015年9月19日
a(n)=(-1)^n+和{k=0..n-1}二项式(n,k)*a(k)-伊利亚·古特科夫斯基2020年6月11日
例子
发件人古斯·怀斯曼2019年2月13日:(开始)
a(4)=38个无循环邻接的有序集分区:
{{1}{2}{3}{4}} {{1}{24}{3}} {{13}{24}}
{{1}{2}{4}{3}} {{1}{3}{24}} {{24}{13}}
{{1}{3}{2}{4}} {{13}{2}{4}}
{{1}{3}{4}{2}} {{13}{4}{2}}
{{1}{4}{2}{3}} {{2}{13}{4}}
{{1}{4}{3}{2}} {{2}{4}{13}}
{{2}{1}{3}{4}} {{24}{1}{3}}
{{2}{1}{4}{3}} {{24}{3}{1}}
{{2}{3}{1}{4}} {{3}{1}{24}}
{{2}{3}{4}{1}} {{3}{24}{1}}
{{2}{4}{1}{3}} {{4}{13}{2}}
{{2}{4}{3}{1}} {{4}{2}{13}}
{{3}{1}{2}{4}}
{{3}{1}{4}{2}}
{{3}{2}{1}{4}}
{{3}{2}{4}{1}}
{{3}{4}{1}{2}}
{{3}{4}{2}{1}}
{{4}{1}{2}{3}}
{{4}{1}{3}{2}}
{{4}{2}{1}{3}}
{{4}{2}{3}{1}}
{{4}{3}{1}{2}}
{{4}{3}{2}{1}}
(结束)
MAPLE公司
规范:=[S,{B=产品(C,C),C=集合(Z,1<=卡),S=序列(B)},标记]:seq(组合结构[计数](规范,大小=n),n=0..20);
P:=proc(n,x)选项记忆;如果n=0,则为1
(n*x+2*(1-x))*P(n-1,x)+x*(1-x)*diff(P(n-1,x),x);扩展(%)fi结束:
A052841美元:=n->子(x=2,P(n,x)):
序列(A052841美元(n) ,n=0..21)#彼得·卢什尼2014年3月7日
h:=n->加(组合:-eulerian1(n,k)*2^k,k=0..n):
a:=n->(h(n)+(-1)^n)/2:seq(a(n),n=0..21)#彼得·卢什尼2015年9月19日
b:=proc(n,m)选项记忆;如果n=0,则为1
(m-1)*b(n-1,m)+(m+1)*b
a:=n->b(n,0):序列(a(n),n=0..21)#彼得·卢什尼2023年6月23日
数学
a[n_]:=如果[n==0,1,(PolyLog[-n,1/2]/2+(-1)^n)/2];(*或*)
a[n_]:=HurwitzLerchPhi[1/2,-n,-1]/2;表[a[n],{n,0,21}](*Jean-François Alcover公司2016年2月19日之后弗拉德塔·乔沃维奇*)
具有[{nn=30},系数列表[Series[1/(Exp[x](2-Exp[x]])),{x,0,nn}],x]范围[0,nn]!](*哈维·P·戴尔2019年4月8日*)
黄体脂酮素
(PARI)a(n)=如果(n<0,0,n!*polceoff(subst(1/(1-y^2),y,exp(x+x*O(x^n))
(PARI){a(n)=polcoeff(和(m=0,n,(2*m)!*x^(2*m)/prod(k=1,2*m,1-k*x+x*O(x^n))),n)}/*保罗·D·汉纳2011年7月20日*/
(岩浆)
R<x>:=PowerSeriesRing(比率(),40);
系数(R!(拉普拉斯(Exp(-x)/(2-Exp(x))))//G.C.格鲁贝尔,2024年6月11日
(SageMath)
定义A052841美元_列表(前c):
P.<x>=PowerSeriesRing(QQ,prec)
return P(exp(-x)/(2-exp(x))).egf_to_ogf().list()
A052841美元_列表(40)#G.C.格鲁贝尔,2024年6月11日
关键字
容易的,非n
作者
百科全书(AT)pommard.inia.fr,2000年1月25日
扩展
编辑人N.J.A.斯隆2013年9月6日
状态
经核准的
a(n)=a(n-1)+a(n-2)+1,其中a(0)=0,a(1)=2。
(原名M0764 N0291)
+10
52
0, 2, 3, 6, 10, 17, 28, 46, 75, 122, 198, 321, 520, 842, 1363, 2206, 3570, 5777, 9348, 15126, 24475, 39602, 64078, 103681, 167760, 271442, 439203, 710646, 1149850, 1860497, 3010348, 4870846, 7881195, 12752042, 20633238, 33385281, 54018520
抵消
0,2
评论
对于素数p,p除以a(p-1)-T.D.诺伊2009年4月11日[此结果是根据以下事实得出的A032190号(n) =(1/n)*Sum_{d|n}a(d-1)*phi(n/d)-Petros Hadjicostas公司2017年9月11日]
一般化。如果a(0,x)=0,a(1,x)=2,并且对于n>=2,a(n,x)=a(n-1,x。A174625号). 因此,a(n)是Q_(n-1)(x)的系数之和-弗拉基米尔·舍维列夫,2010年4月23日
奇数复合数n除以a(n-1)A005845号. -扎克·塞多夫2010年5月4日;评论编辑人N.J.A.斯隆2010年8月10日
a(n)是通过交换一个或多个相邻对来修改n个对象的圆形排列的方法的数量。例如,对于1234,新的排列是2134、2143、1324、4321、1243、4231(取4和1相邻)和a(4)=6-托比·戈特弗里德2011年8月21日
对于n>2,a(n)等于n+1节点上具有循环骨架的马尔可夫等价类的个数。参见下文A.Radhakrishnan等人的文章中的定理2.1-利亚姆·索卢斯,2018年8月23日
发件人古斯·怀斯曼2019年2月12日:(开始)
对于n>0,还包括不包含两个循环连续元素的{1,…,n+1}的非空子集的数目(循环连续平均数1继承n+1)。例如,a(5)=17稳定子集为:
{1}, {2}, {3}, {4}, {5}, {6},
{1,3}, {1,4}, {1,5}, {2,4}, {2,5}, {2,6}, {3,5}, {3,6}, {4,6},
{1,3,5}, {2,4,6}.
(结束)
同时也给出了n-Lucas立方体图的秩-埃里克·韦斯特因2023年8月1日
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Daniel Birmajer、Juan B.Gil、Michael D.Weiner、,算术级数中具有指数的线性递推序列及其和,arXiv:1505.06339[math.NT],2015年。
N-N.Cao、F-Z.Zhao、,超fibonacci数和超lucas数的一些性质,J.国际顺序。13 (2010) # 10.8.8.
Ligia L.Cristea、Ivica Martinjak和Igor Urbiha,超斐波那契序列与多主题数《整数序列杂志》,2016年第19卷,第7期,#16.7.6。
P.Hadjicostas,部分避开算术序列的正整数的循环合成《整数序列杂志》,19(2016),第16.8.2条。
F.Hazama,旋律空间的图形谱,离散数学。,311 (2011), 2368-2383. 见表2.1。
多夫·贾登,递归序列1966年,耶路撒冷莱马特马提卡河。[注释扫描副本]见第96页。
K.Kuhapatanakul,关于倒数广义Fibonacci数的和,J.国际顺序。16 (2013) #13.7.1.
刘瑞和赵凤珍,关于倒数超fibonacci数和超lucas数的和,《整数序列杂志》,第15卷(2012年),#12.4.5.-发件人N.J.A.斯隆2012年10月5日
R.J.Mathar,嵌入到所有正整数的无穷乘积中的Hardy-Littlewood常数,序列a_{1,s},arXiv:0903.2514[math.NT],2009-2011。
N.Neumärker,整数序列作为定点计数序列差分的可实现性《整数序列杂志》12(2009)09.4.5,示例10。
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
西蒙·普劳夫,1031生成函数,论文附录,蒙特利尔,1992年
A.Radhakrishnan、L.Solus和C.Uhler。树上DAG模型的马尔可夫等价类计数,《离散应用数学》244(2018):170-185。
V.Shevelev,关于C(n-i-1,i-1)被i整除《数论国际期刊》,3(2007),第1期,119-139。[弗拉基米尔·舍维列夫2010年4月23日]
埃里克·魏斯坦的数学世界,图表排名
埃里克·魏斯坦的数学世界,卢卡斯立方体图
J.W.小扳手。,Artin常数和对偶素数常数的估计,数学。压缩机。,15 (1961), 396-398.
李娜正、刘瑞、赵凤珍,关于超fibonacci数和超lucas数的对数凹性《整数序列杂志》,第17卷(2014年),#14.1.4。
常系数线性递归的索引项,签名(2,0,-1)。
配方奶粉
a(n)=A000204号(n) -1个=A000032号(n+1)-1=A000071号(n+1)+A000045号(n) ●●●●。
通用公式:x*(2-x)/((1-x-x^2)*(1-x))=(2*x-x^ 2)/(1-2*x+x^3)。[西蒙·普劳夫在他1992年的论文中]
a(n)=F(n)+F(n+2)-1,其中F(n)是第n个斐波那契数-零入侵拉霍斯2008年1月31日
a(n)=A014217号(n+1)-A000035号(n+1)-保罗·柯茨2008年9月21日
a(n)=Sum_{i=1.floor((n+1)/2)}(((n+1)/i)*C(n-i,i-1)。在多项式Q_n(x)=a(n,x)的更一般的情况下(见我们的评论),我们有Q_n(x)=Sum_{i=1.floor((n+1)/2)}(((n+1)/i)*C(n-i,i-1)*x^(i-1)-弗拉基米尔·舍维列夫,2010年4月23日
a(n)=和{k=0..n-1}卢卡斯(k),其中=A000032号(n) ●●●●-加里·德特利夫斯2010年12月7日
a(0)=0,a(1)=2,a(2)=3;对于n>=3,a(n)=2*a(n-1)-a(n-3)-乔治·约翰逊2013年1月28日
对于n>1,a(n)=A048162号(n+1)+3-托比·戈特弗里德2013年4月13日
对于n>0,a(n)=A169985号(n+1)-1-古斯·怀斯曼2019年2月12日
数学
t={0,2};做[AppendTo[t,t[[-1]]+t[[-2]]+1],{n,2,40}];t吨
递归表[{a[n]==a[n-1]+a[n-2]+1,a[0]==0,a[1]==2},a,{n,0,40}](*罗伯特·威尔逊v2013年4月13日*)
系数列表[级数[x(2-x)/((1-x-x^2)(1-x)),{x,0,40}],x](*文森佐·利班迪2015年3月20日*)
表[Fibonacci[n]+斐波纳契[n+2]-1,{n,0,40}](*埃里克·韦斯特因2018年2月13日*)
线性递归[{2,0,-1},{2,3,6},20](*埃里克·韦斯特因2018年2月13日*)
表[LucasL[n]-1,{n,20}](*埃里克·韦斯特因2023年8月1日*)
卢卡斯L[范围[20]]-1(*埃里克·韦斯特因2023年8月1日*)
黄体脂酮素
(哈斯克尔)
a001610 n=a001610_列表!!n个
a001610_列表=
0:2:map(+1)(zipWith(+)a001610_list(尾部a001610_列表))
--莱因哈德·祖姆凯勒2011年8月21日
(岩浆)I:=[0,2];[n le 2在[1..40]]中选择I[n]else Self(n-1)+Self[n-2)+1:n//文森佐·利班迪2015年3月20日
(岩浆)[卢卡斯(n+1)-1:n in[0..40]]//G.C.格鲁贝尔,2019年7月12日
(PARI)a(n)=([0,1,0;0,0,1;-1,0,2]^n*[0;2;3])[1,1]\\查尔斯·格里特豪斯四世,2016年9月8日
(PARI)向量(40,n,f=fibonacci;f(n+1)+f(n-1)-1)\\G.C.格鲁贝尔,2019年7月12日
(鼠尾草)[lucas_number2(n+1,1,-1)-1代表n in(0..40)]#G.C.格鲁贝尔,2019年7月12日
(GAP)列表([0..40],n->Lucas(1,-1,n+1)[2]-1)#G.C.格鲁贝尔,2019年7月12日
交叉参考
关键字
非n,容易的,听到
作者
状态
经核准的

搜索在0.095秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日15:17。包含376087个序列。(在oeis4上运行。)