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

 


搜索: a056863-编号:a056862
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
行读取的三角形:T(n,c)=n的集合分区中的连续等式数。
+10
34
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, 4140, 7016, 5684, 2912, 1050, 280, 56, 8, 1, 21147, 37260, 31572, 17052, 6552, 1890, 420, 72, 9, 1, 115975, 211470, 186300, 105240, 42630, 13104, 3150, 600, 90, 10, 1
抵消
1,4
评论
{1,…,n}的集合分区{s_1,…,s_n}中连续等式s_i=s_{i+1}的个数,其中s_i是包含i,s(1)=1和s(i)<=1+前面s(j)的max的子集。
T(n,c)=集合{1,2,…,n}的集合分区数,其中包含元素1的块的大小为k+1。例如:T(4,2)=3,因为我们有123|4、124|3和134|2-Emeric Deutsch公司2006年11月10日
设P是下三角Pascal-matrix(A007318号),则为exp(P)/exp(1)-戈特弗里德·赫尔姆斯2007年3月30日。[此评论被错误地附加到A011971号,但真的属于这里-N.J.A.斯隆2015年5月2日]
David Pasino(davepasino(AT)yahoo.com),2009年4月15日:(开始)
作为一个无限低三角矩阵(偏移量为0而不是1,因此条目将是B(n-c)*二项式(n,c),B()是Bell数,而不是B(n-1-c)*二项式(n-1,c)如下),此数组是S P S^-1,其中P是Pascal矩阵A007318号,S是Stirling2矩阵A048993号,S^-1是Stirling1矩阵A048994号.
此外,S P S ^-1=(1/e)*exp(P)。(结束)
指数Riordan数组[exp(x)-1),x]。等于A007318号*A124323号. -保罗·巴里2009年4月23日
等于A049020号*A048994号作为无穷下三角矩阵-菲利普·德尔汉姆2011年11月19日
通过区分“一些”(可能没有或全部)单例,构建{1,2,…,n}的集合分区的超集Q[n]。从n>=0,0<=k<=n开始索引,T(n,k)是Q[n]中正好有k个可分辨单体的元素数。单例是包含一个元素的子集。T(3,1)=6,因为我们有{{1}'{2,3}},{{1,2}{3}'},}{1,3}{2}'},{{1{2}{3+}-杰弗里·克雷策,2012年11月10日
设Bell(n,x)表示第n个Bell多项式A048993号然后,这是用基本多项式Bell(n,x)表示基本多项式Belt(n,x+1)时的连接常数三角形。例如,第3行是(5,6,3,1)和5+6*Bell(1,x)+3*Bell-彼得·巴拉2013年9月17日
参考文献
W.C.Yang,关于涉及集分区和Bell数的一些序列的猜想,预印本,2000。[显然未发表]
链接
阿洛伊斯·海因茨,行n=1..141,扁平
H.W.Becker,车和韵律,数学。Mag.,22(1948/49),23-26。见表三。
H.W.Becker,车和韵律,数学。Mag.,22(1948/49),23-26。[带注释的扫描副本]
福法·贝耶恩(Fufa Beyene)、约根·巴克林(Jörgen Backelin)、罗伯托·曼塔奇(Roberto Mantaci)和塞缪尔·福法(Samuel A.Fufa),设置分区和其他贝尔数枚举对象,J.国际顺序。,第26卷(2023年),第23.1.8条。
A.轩尼诗和保罗·巴里,广义Stirling数、指数Riordan数组和正交多项式,J.国际顺序。14(2011)#11.8.2,推论17。
G.Hurst和A.Schultz,Touchard同余的初等(数论)证明,arXiv:0906.0696v2[math.CO],2009年。
A.O.Munagi,使用序列和分隔设置分区《国际数学杂志》。数学。科学。2005 (2005) 451-463.
M.斯皮维,Bell数的广义递推,J.国际顺序。,11(2008),第2号,第08.2.5条
W.Yang,钟形数和k树,光盘。数学。156 (1996) 247-252.
配方奶粉
T(n,c)=B(n-1-c)*二项式(n-1,c),其中T(n、c)是具有c个连续等式的{1,…,n}的集合分区数,B()是贝尔数。
例如:exp(exp(x)+x*y-1)-弗拉德塔·乔沃维奇2003年2月13日
G.f.:1/(1-xy-x-x^2/(1-dy-2x-2x^2/(1-xy-3x-3x^2/-(1-xy-4x-4x^2//(1-……(续分数))-保罗·巴里2009年4月23日
视为三角形T(n,k),0<=k<=n:T(n、k)=A007318号(n,k)*A000110号(n-k)和和{k=0..n}T(n,k)*x^k=A000296号(n) ,A000110号(n) ,A000110号(n+1),A005493号(n) ,A005494号(n) ,A045379号(n) 对于x=-1,0,1,2,3,4-菲利普·德尔汉姆2009年12月13日
设R(n,x)表示三角形的第n行多项式。然后A000110号(n+j)=Bell(n+j,1)=Sum_{k=1..n}R(j,k)*Stirling2(n,k)(Spivey)-彼得·巴拉2013年9月17日
例子
例如{1,2,1,2,2,3}是{1,2,3,4,5,6}的集合分区,在i=4时有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;
...
发件人保罗·巴里,2009年4月23日:(开始)
生产矩阵为
1, 1;
1, 1, 1;
1, 2, 1, 1;
1, 3, 3, 1, 1;
1, 4, 6, 4, 1, 1;
1, 5, 10, 10, 5, 1, 1;
1, 6, 15, 20, 15, 6, 1, 1;
1, 7, 21, 35, 35, 21, 7, 1, 1;
1, 8, 28, 56, 70, 56, 28, 8, 1, 1; ... (结束)
MAPLE公司
使用(combint):A056857号:=(n,c)->二项式(n-1,c)*钟形(n-1-c):对于从1到11的n,按顺序执行(A056857号(n,c),c=0..n-1)od;#生成三角形序列;Emeric Deutsch公司2006年11月10日
with(linalg):#以矩阵形式生成序列:
A056857号_矩阵:=n->子(exp(1)=1,指数(指数(
矩阵(n,n,[seq(seq(`if`(j=k+1,j,0),k=0..n-1),j=0..n-1])):
A056857号_矩阵(8)#彼得·卢什尼2011年4月18日
数学
t[n_,k_]:=BellB[n-1-k]*二项式[n-1,k];扁平[表[t[n,k],{n,1,11},{k,0,n-1}]](*Jean-François Alcover公司2012年4月25日之后Emeric Deutsch公司*)
黄体脂酮素
(PARI)
B(n)=总和(k=0,n,stirling(n,k,2));
tabl(nn)={for(n=1,nn,for(k=0,n-1,print1(B(n-1-k)*二项式(n-1,k),“,”););print();};
表(12)\\因德拉尼尔·戈什2017年3月19日
(Python)
从sympy导入bell,二项式
对于范围(1,12)中的n:
打印([贝尔(n-1-k)*二项式(n-1,k),k在范围(n)内])#因德拉尼尔·戈什2017年3月19日
(SageMath)
定义a(n):返回(-1)^n/阶乘(n)
@缓存函数
定义p(n,m):
R=多项式环(QQ,“x”)
如果n==0:返回R(a(m))
返回R((m+x)*p(n-1,m)-(m+1)*p
对于范围(11)中的n:打印(p(n,0).list())#彼得·卢什尼2023年6月18日
交叉参考
参考贝尔数A000110号(列c=0),A052889号(c=1),A105479号(c=2),A105480号(c=3)。
囊性纤维变性。A056858号-A056863号。本质上与A056860号,其中的行是从右向左读取的。
请参见A259691型用于其他版本。
T(2n+1,n+1)给出A124102号.
T(2n,n)给出A297926型.
关键词
容易的,非n,,美好的
作者
Winston C.Yang(Winston(AT)cs.wisc.edu),2000年8月31日
扩展
来自的更多条款大卫·沃瑟曼2002年4月22日
状态
经核准的
对于n的集合分区,限制增长字符串(RGS)中的上升数的三角形。
+10
1, 1, 1, 1, 3, 1, 1, 6, 7, 1, 1, 10, 26, 14, 1, 1, 15, 71, 89, 26, 1, 1, 21, 161, 380, 267, 46, 1, 1, 28, 322, 1268, 1709, 732, 79, 1, 1, 36, 588, 3571, 8136, 6794, 1887, 133, 1, 1, 45, 1002, 8878, 31532, 44924, 24717, 4654, 221, 1, 1, 55, 1617, 20053, 104927, 234412, 221857, 84170, 11113, 364, 1
抵消
1,5
评论
对于{1,…,n}的集合分区,RGS[s_1,…,s_n]中的上升数s_{i+1}>s_i,其中s_i是包含i,s_1=1和s_i<=1+max_{j<i}s_j的子集的索引。
参考文献
W.C.Yang,关于涉及集分区和Bell数的一些序列的猜想,预印本,2000。[显然未发表,乔格·阿恩特2016年3月5日]
链接
阿洛伊斯·海因茨,行n=1..100,扁平
例子
例如[1,2,1,2,2,3]是{1,2,3,4,5,6}的集合分区的RGS,在i=1,i=3和i=5处有3个上升点。
1;
1,1;
1,3,1;
1,6,7,1;
1,10,26,14,1;
1,15,71,89,26,1;
1,21,161,380,267,46,1;
1,28,322,1268,1709,732,79,1;
1,36,588,3571,8136,6794,1887,133,1;
1,45,1002,8878,31532,44924,24717,4654,221,1;
1,55,1617,20053,104927,234412,221857,84170,11113,364,1;
1,66,2497,41965,310255,1025377,1528351,1006028,272557,25903,596,1;
MAPLE公司
b: =proc(n,i,m)选项记忆;展开(
`如果`(n=0,x,加上(b(n-1,j,max(m,j))*
`如果`(j>i,x,1),j=1..m+1)))
结束时间:
T: =n->(p->seq(系数(p,x,i),i=1..n))(b(n,1,0)):
seq(T(n),n=1..12)#阿洛伊斯·海因茨2016年3月24日
数学
b[n_,i_,m_]:=b[n,i,m]=展开[If[n==0,x,Sum[b[n-1,j,Max[m,j]]*If[j>i,x,1],{j,1,m+1}]];
T[n_]:=函数[p,表[系数[p,x,i],{i,1,n}][b[n,1,0]];
表[T[n],{n,1,12}]//扁平(*Jean-François Alcover公司2016年5月23日,之后阿洛伊斯·海因茨*)
交叉参考
囊性纤维变性。A000110号(行总和)。
囊性纤维变性。A056857号-A056863号.
第1列是三角形数字(A000217号); 对角线T(n,n-1)似乎是A001924号.
关键词
容易的,非n,
作者
Winston C.Yang(Winston(AT)cs.wisc.edu),2000年8月31日
扩展
来自的更多条款富兰克林·T·亚当斯-沃特斯2006年6月8日
澄清定义并编辑评论和示例,乔格·阿恩特,2016年3月5日
状态
经核准的
获得的系数2005年1月7日来自贝尔号码。
+10
1, 2, -1, 3, -4, 2, 4, -9, 10, -4, 5, -16, 28, -24, 8, 6, -25, 60, -80, 56, -16, 7, -36, 110, -200, 216, -128, 32, 8, -49, 182, -420, 616, -560, 288, -64, 9, -64, 280, -784, 1456, -1792, 1408, -640, 128, 10, -81, 408, -1344, 3024, -4704, 4992, -3456, 1408, -256
抵消
1,2
评论
看起来与A056863号但(截至2006年6月6日)序列定义尚不明确,且符号中存在差异。
交替列总和似乎为3^n。
配方奶粉
A120057号(n,k)=sum_{i=1,k}T(n,i)*B(n-i+1)。
T(n,k)=总和A120095年(n,j)*S1(j,n-k+1),其中S1是第一类斯特林数(A008275号).
无符号版本,作为无限下三角矩阵,等于A007318号*A134315号. -加里·亚当森2007年10月19日
T(n,k)=2*T(n-1,k)-2*T(n-1,k-1)+2*T(n2,k-1)-T(n-2,k)-菲利普·德尔汉姆2012年2月27日
例子
表格开始时间:
1
2,-1
3,-4,2
4,-9,10,-4
5,-16,28,-24,8
6,-25,60,-80,56,-16
数学
T[n_,1]:=n;T[n,n]:=(-1)^(n+1)*2^(n-2);温度[n_,k_]/;2<=k<=n-1:=T[n,k]=2*T[n-1,k]-2*T[n-1,k-1]+2*T[n-2,k-1]-T[n-2,k];T[_,_]=0;表[T[n,k],{n,1,10},{k,1,n}]//扁平(*Jean-François Alcover公司,2016年4月8日,之后菲利普·德尔汉姆*)
交叉参考
囊性纤维变性A120057号,A000110号,A056863号.
囊性纤维变性。A008275号,A120095年.
囊性纤维变性。A134315号.
关键词
签名,
作者
富兰克林·T·亚当斯-沃特斯,2006年6月6日,2006年7月7日
状态
经核准的
三角形T(n,k)是{1..n}的集合分区的限制增长字符串(RGS)的数量,在索引k(1<=k<n)处增加。
+10
2
1, 3, 2, 10, 7, 6, 37, 27, 23, 21, 151, 114, 97, 88, 83, 674, 523, 446, 403, 378, 363, 3263, 2589, 2217, 1999, 1867, 1785, 1733, 17007, 13744, 11829, 10658, 9923, 9452, 9145, 8942, 94828, 77821, 67340, 60689, 56380, 53541, 51644, 50361, 49484, 562595
抵消
2,2
评论
{1,…,n}的集合分区的RGS[s_1,…,s_n]中的上升数s_{k+1}>s_k,其中s_i是包含i的子集,并且s_i<=1+max(j<i,s_j)。
注意,任何指数的等式数都是B(n-1),其中B(n)是贝尔数-富兰克林·T·亚当斯-沃特斯2006年6月8日
参考文献
W.C.Yang,关于涉及集分区和Bell数的一些序列的猜想,预印本,2000。[显然未发表,乔格·阿恩特2016年3月5日]
链接
阿洛伊斯·海因茨,行n=2..100,扁平
例子
例如,[1,2,1,2,2,3]是{1,2,3,4,5,6}集合分区的RGS,在i=1,i=3和i=5处有3个上升点。
1;
3,2;
10,7,6;
37,27,23,21;
151,114,97,88,83;
674,523,446,403,378,363;
3263,2589,2217,1999,1867,1785,1733;
17007,13744,11829,10658,9923,9452,9145,8942;
94828,77821,67340,60689,56380,53541,51644,50361,49484;
562595,467767,406953,367101,340551,322619,310365,301905,296011,291871;
3535027,2972432,2599493,2348182,2176575,2058068,1975425,1917290,1876075, 1846648,1825501;
数学
b[n_,i_,m_,t_]:=b[n,i,m,t]=如果[n==0,{1,0},Sum[Function[p,p+{0,If[j<i,p[1]]*x^t,0]}][b[n-1,j,Max[m,j],t+1]],{j,1,m+1}]];
T[n]:=贝尔b[n]-贝尔b[n-1]-函数[p,表[系数[p,x,i],{i,1,n-1}]][b[n,1,0,0][[2]]];
表[T[n],{n,2,12}]//扁平(*Jean-François Alcover公司2016年5月23日,之后阿洛伊斯·海因茨*)
交叉参考
参考贝尔数A005493号,A011965型.
囊性纤维变性。A056857号-A056863号.
关键词
容易的,非n,
作者
Winston C.Yang(Winston(AT)cs.wisc.edu),2000年8月31日
扩展
编辑和扩展人富兰克林·T·亚当斯-沃特斯2006年6月8日
阐明了定义并编辑了评论和示例,乔格·阿恩特2016年3月8日
更正了几个术语,R.J.马塔尔2016年3月8日
状态
经核准的
三角形T(n,k)是{1..n}的集合分区的限制增长字符串(RGS)的数量,在索引k(1<=k<n)处减少。
+10
2
0, 0, 1, 0, 3, 4, 0, 10, 14, 16, 0, 37, 54, 63, 68, 0, 151, 228, 271, 296, 311, 0, 674, 1046, 1264, 1396, 1478, 1530, 0, 3263, 5178, 6349, 7084, 7555, 7862, 8065, 0, 17007, 27488, 34139, 38448, 41287, 43184, 44467, 45344, 0, 94828, 155642, 195494, 222044, 239976, 252230, 260690, 266584, 270724
抵消
2,5
评论
{1,…,n}的集合分区的RGS[s_1,…,s_n]中的下降次数s_k>s_{k+1},其中s_i是包含i,s_1=1和s_i<=1+max(j<i,s_j)的子集。
注意,任何指数的等式数都是B(n-1),其中B(n)是贝尔数-富兰克林·T·亚当斯-沃特斯2006年6月8日
参考文献
W.C.Yang,关于涉及集分区和Bell数的一些序列的猜想,预印本,2000。[显然未发表,乔格·阿恩特2016年3月5日]
链接
阿洛伊斯·海因茨,行n=2..100,扁平
配方奶粉
T(n,k)=B(n)-B(n-1)-A056861号(n,k)-富兰克林·T·亚当斯-沃特斯2006年6月8日
猜想:T(n,3)=2*A011965型(n) ●●●●-R.J.马塔尔2016年3月8日
例子
例如,[1,2,1,2,2,3]是{1,2,3,4,5,6}集合分区的RGS,在i=2处有1个fall。
0;
0,1;
0,3,4;
0,10,14,16;
0,37,54,63,68;
0,151,228,271,296,311;
0,674,1046,1264,1396,1478,1530;
0,3263,5178,6349,7084,7555,7862,8065;
0,17007,27488,34139,38448,41287,43184,44467,45344;
0,94828,155642,195494,222044,239976,252230,260690,266584,270724;
0,562595,935534,1186845,1358452,1476959,1559602,1617737,1658952,1688379, 1709526;
MAPLE公司
b: =proc(n,i,m,t)选项记忆`如果`(n=0,[1,0],
加法((p->p+[0,`if`(j<i,p[1]*x^t,0)])(
b(n-1,j,最大值(m,j),t+1),j=1..m+1))
结束时间:
T: =n->(p->seq(系数(p,x,i),i=1..n-1))(b(n,1,0$2)[2]):
seq(T(n),n=2..12)#阿洛伊斯·海因茨2016年3月24日
数学
b[n_,i_,m_,t_]:=b[n,i,m,t]=如果[n==0,{1,0},Sum[Function[p,p+{0,If[j<i,p[1]]*x^t,0]}][b[n-1,j,Max[m,j],t+1]],{j,1,m+1}]];
T[n_]:=函数[p,表[系数[p,x,i],{i,1,n-1}][b[n,1,0,0][[2]];
表[T[n],{n,2,12}]//扁平(*Jean-François Alcover公司2016年5月23日,之后阿洛伊斯·海因茨*)
交叉参考
参考贝尔数A005493号.
囊性纤维变性。A056857号-A056863号.
关键词
容易的,非n,
作者
Winston C.Yang(Winston(AT)cs.wisc.edu),2000年8月31日
扩展
编辑和扩展人富兰克林·T·亚当斯-沃特斯2006年6月8日
阐明了定义并编辑了评论和示例,乔格·阿恩特2016年3月8日
数据已更正,R.J.马塔尔2016年3月8日
状态
经核准的
n的集合分区中的落差数三角形。
+10
1
1, 2, 0, 4, 1, 0, 8, 7, 0, 0, 16, 32, 4, 0, 0, 32, 121, 49, 1, 0, 0, 64, 411, 360, 42, 0, 0, 0, 128, 1304, 2062, 624, 22, 0, 0, 0, 256, 3949, 10163, 6042, 730, 7, 0, 0, 0, 512, 11567, 45298, 45810, 12170, 617, 1, 0, 0, 0, 1024, 33056, 187941, 296017, 141822, 18325, 385, 0, 0, 0, 0
抵消
1,2
评论
{1,…,n}的集合分区{s_1,…,s_n}中的下降次数s_i>s_{i+1},其中s_i是包含i,s(1)=1和s(i)<=1+前面s(j)的max的子集。
跌落的最大次数是在集分区中,如1,2,1,3,2,1-富兰克林·T·亚当斯-沃特斯2006年6月8日
参考文献
W.C.Yang,关于涉及集分区和Bell数的一些序列的猜想,预印本,2000。[显然未发表]
链接
阿洛伊斯·海因茨,行n=1..100,扁平
例子
例如,{1,2,1,2,2,3}是{1,2,3,4,5,6}的集合分区,并且在i=2时具有1个降。
T(n=3,f=0)=4计算分区{1,1,1}、{1,1,2}、}1,2,2}和{1,2,3}。T(n=3,f=1)计算分区{1,2,1}-R.J.马塔尔2016年3月4日
1;
2,0;
4,1,0;
8,7,0,0;
16,32,4,0,0;
32,121,49,1,0,0;
64,411,360,42,0,0,0;
128,1304,2062,624,22,0,0,0;
256,3949,10163,6042,730,7,0,0,0;
512,11567,45298,45810,12170,617,1,0,0,0;
1024,33056,187941,296017,141822,18325,385,0,0,0,0;
2048,92721,739352,1708893,1318395,330407,21605,176,0,0,0,0;
MAPLE公司
b: =proc(n,i,m)选项记忆;
`如果`(n=0,x,展开(加上(b(n-1,j,max(m,j)))*
`如果`(j<i,x,1),j=1..m+1)))
结束时间:
T: =n->(p->seq(系数(p,x,i),i=1..n))(b(n,1,0)):
seq(T(n),n=1..12)#阿洛伊斯·海因茨2016年3月24日
数学
b[n_,i_,m_]:=b[n,i,m]=如果[n==0,x,展开[Sum[b[n-1,j,Max[m,j]]*如果[j<i,x,1],{j,1,m+1}]];
T[n_]:=函数[p,表[系数[p,x,i],{i,1,n}][b[n,1,0]];
表[T[n],{n,1,12}]//扁平(*Jean-François Alcover公司2016年5月24日之后阿洛伊斯·海因茨*)
交叉参考
囊性纤维变性。A000110号(行总和)。
囊性纤维变性。A056857号-A056863号.
关键词
容易的,非n,
作者
Winston C.Yang(Winston(AT)cs.wisc.edu),2000年8月31日
扩展
更正和扩展人富兰克林·T·亚当斯-沃特斯2006年6月8日
状态
经核准的

搜索在0.008秒内完成

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

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

上次修改时间:2024年9月22日09:56 EDT。包含376097个序列。(在oeis4上运行。)