搜索: a046817-编号:a046818
|
|
|
|
1, 2, 1, 5, 6, 1, 15, 32, 12, 1, 52, 175, 110, 20, 1, 203, 1012, 945, 280, 30, 1, 877, 6230, 8092, 3465, 595, 42, 1, 4140, 40819, 70756, 40992, 10010, 1120, 56, 1, 21147, 283944, 638423, 479976, 156072, 24570, 1932, 72, 1, 115975, 2090424, 5971350, 5660615, 2350950, 487704, 53550, 3120, 90, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
此表中的第(n,k)项给出了集合[n]={1,2,…,n}到k个块中的双分区数。为了形成[n]的双重划分,我们首先将[n]写成[n]中k个非空子集(块)X_i的不相交并X_1U…U X_k。然后将每个块X_i进一步划分为子块,以给出一个双分区。例如,{1,2,4}U{3,5}是[5]分为2个块的分区,{{1,4},{2}}U}{3},}是此分区的细化,将[5]的双重分区分为2块(和4个子块)。
将本表第(n,k)项的上述解释与2013年(帕斯卡三角形的正方形,但行的读取顺序相反)计算[n]的子集对(X,Y),使|Y|=k和X包含在Y中。(结束)
T(n,k)是将n个集合划分为彩色块的数目,这样就正好使用了k种颜色,并且颜色是按递增顺序引入的。T(3,2)=6:1a|23b,13a|2b,12a|3b,1a|2a|3b,1a|2b|3a,1a|1b|3b-阿洛伊斯·海因茨2019年8月27日
|
|
链接
|
A.Aboud、J.-P.Bultel、A.Chouria、J.-G.Luque和O.Mallet,组合Hopf代数中的Bell多项式,arXiv预印本arXiv:1402.2960[math.CO],2014-2015。
T.Mansour、A.Munagi和M.Shattuck,递归关系与二维集划分,J.国际顺序。14 (2011) # 11.4.1.
|
|
配方奶粉
|
T=(S2)^2。
T(n,k)=和{i=k.n}S2(n,i)*S2(i,k)。
T(n,k)=Sum_{不相交并X_1U…U X_k=[n]}Bell(|X_1|)**Bell(|X_k|),其中Bell(n)=A000110号(n) ●●●●。
递归方程:T(n+1,k+1)=Sum_{j=k.n}Bell(n+1-j)*二项式(n,j)*T(j,k)。
|
|
例子
|
三角形开始:
k=1 2 3 4 5总和
n个
1 1 1
2 2 1 3
3 5 6 1 12
4 15 32 12 1 60
5 52 175 110 20 1 358
矩阵乘法Stirling2*Stirling 2:
1 0 0 0
1 1 0 0
1 3 1 0
1 7 6 1
.
1 0 0 0 1 0 0 0
1 1 0 0 2 1 0 0
1 3 1 0 5 6 1 0
1 7 6 1 15 32 12 1
T(5,2)=175:5集可以划分为2个块,既可以是3集和2集的并集,也可以是4集和单集的并流。
在第一种情况下,有10种方法可以将5个集合划分为3个集合和2个集合。每个3组可以用Bell(3)=5方式进一步划分为子块,每个2组可以用贝尔(2)=2方式进一步划分成子块。所以我们总共得到10*5*2=100个这种类型的双分区。
在第二种情况下,有5种方法可以将5个集合划分为4个集合和1个集合。每个4组可按Bell(4)=15方式进一步划分,每个1组可按贝尔(1)=1方式进一步划分。因此,我们总共得到了这种类型的5*15*1=75个双分区。
因此,总的来说,T(5,2)=100+75=175。(结束)
|
|
MAPLE公司
|
#将(1,0,0,…)添加为列0。
贝尔矩阵(n->组合:-贝尔(n+1),10)#彼得·卢什尼2016年1月28日
|
|
数学
|
压扁[表[Sum[StirlingS2[n,i]*Stirling S2[i,k],{i,k,n}],{n,1,10},{k,1,n}]](*因德拉尼尔·戈什2017年2月22日*)
行=10;
t=表[BellB[n+1],{n,0,行}];
T[n_,k_]:=腹部[n,k,T];
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A000558号
|
| 第二类广义斯特林数。 (原名M4213 N1758)
|
|
+10 11
|
|
|
1, 6, 32, 175, 1012, 6230, 40819, 283944, 2090424, 16235417, 132609666, 1135846062, 10175352709, 95108406130, 925496853980, 9357279554071, 98118527430960, 1065259283215810, 11956366813630835, 138539436100687988, 1655071323662574756, 20361556640795422729
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
2,2
|
|
评论
|
a(n)是将一组n个元素分层划分为两个二级类的数目:k>1的子集进一步分组为两个类。
a(n)等价于具有n个标记的叶子和2阶根的均匀高度3的树的数量。(结束)
|
|
参考文献
|
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
P.Blasiak、K.A.Penson和A.I.Solomon,一般玻色子正规序问题,arXiv:quant-ph/04020272004年。
|
|
配方奶粉
|
a(n)=总和{k=0..n}箍筋2(n,k)*Stirling2(k,2)-奥利维尔·杰拉德2009年3月25日
a(n)=和{k=1..n-1}二项式(n-1,k)*Bell(k)*贝尔(n-k)-伊利亚·古特科夫斯基2021年2月15日
|
|
例子
|
a(2)=1,因为{1,2}只有一个分区为两个类,并且只有一种方法来划分这些类。
a(4)=32=7*1+6*3+1*7,因为有7种方法将{1,2,3,4}划分为两个类(不能进一步分组),6种方法将一组4个元素划分为三个类,3种方法将三个类划分为两个超类,等等。(完)
|
|
数学
|
nn=22;t=范围[0,nn]!系数列表[级数[1/2*(Exp[Exp[x]-1]-1)^2,{x,0,nn}],x];下降[t,2](*T.D.诺伊2012年8月10日*)
a[n]:=总和[StirlingS2[n,k](2^(k-1)-1),{k,0,n}];
|
|
交叉参考
|
|
|
关键字
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 12, 110, 945, 8092, 70756, 638423, 5971350, 57996774, 585092607, 6128147610, 66579524648, 749542556193, 8733648533696, 105203108066962, 1308549777461505, 16787682400875456, 221901108871482760, 3018891886411332135, 42230736603244134242
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
3,2
|
|
参考文献
|
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
P.Blasiak、K.A.Penson和A.I.Solomon,一般玻色子正规序问题,arXiv:quant-ph/04020272004年。
|
|
配方奶粉
|
例如:(1/3!)*(exp(x)-1)-1)^3-弗拉德塔·乔沃维奇2003年9月28日
a(n)=总和{k=0..n}箍筋2(n,k)*Stirling2(k,3)。
|
|
数学
|
nn=23;t=范围[0,nn]!系数列表[级数[1/6*(Exp[Exp[x]-1]-1)^3,{x,0,nn}],x];下降[t,3](*T.D.诺伊2012年8月10日*)
|
|
交叉参考
|
|
|
关键字
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.008秒内完成
|