登录
搜索: a058682-编号:a058682
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
n个分区中不包含1的分区数。
(原名M0309 N0113)
+10
371
1, 0, 1, 1, 2, 2, 4, 4, 7, 8, 12, 14, 21, 24, 34, 41, 55, 66, 88, 105, 137, 165, 210, 253, 320, 383, 478, 574, 708, 847, 1039, 1238, 1507, 1794, 2167, 2573, 3094, 3660, 4378, 5170, 6153, 7245, 8591, 10087, 11914, 13959, 16424, 19196, 22519, 26252, 30701
抵消
0,5
评论
还有n-1的分区数,n>=2,这样最少的部分正好出现一次。请参见A096373号,A097091号,A097092美元,A097093美元. -罗伯特·威尔逊v,2004年7月24日[更正人沃尔夫迪特·朗2009年2月18日]
n+1的分区数,其中部分数本身就是一个部分。取不包含1的n个分区(包含k个部分),从每个部分中删除1,然后添加大小为k+1的新部分-富兰克林·T·亚当斯-沃特斯2006年5月1日
最大部分至少出现两次的分区数-乔格·阿恩特2011年4月17日
三角形的行和A147768号. -加里·亚当森2008年11月11日
Lewis Mammel(l_Mammel(AT)att.net),2009年10月6日:(开始)
a(n)是2n个事物的n个不相交对的集合数,称为配对,与给定的配对不相交(A053871号),在保持给定配对的排列下是唯一的。
可以立即从图形表示中看到,该图形表示必须分解为4个或更多事物的偶数循环,通过成对交替连接。每个事物都在一个循环中,所以这是将2n分成大于2的偶数部分,相当于将n分成大于1的部分。(结束)
卷积(1,1,2,2,4,4,…)*(1,2,3,…)=A058682号启动(1、3、7、13、23、37…);具有三角形的行和A171239号=A058682号. -加里·亚当森2009年12月5日
另外,禁止循环的2-正则多重图的数量-杰森·金伯利2011年1月5日
多重数n,n-1,…,的出现次数。。。,n-k在n的所有分区中,对于k<n/2。(仅以大量1的倍数填充)-William Keith,2011年11月20日
此外,n X n个二进制矩阵的等价类的数量,每行和每列中精确地有2个1,直到行和列的排列(参见。A133687号). -N.J.A.斯隆2013年9月16日
q-Catalan数((1-q)/(1-q^(n+1)))[2n,n]_q,其中[2n,n]_q是中心q系数,在其长度n的初始段中匹配该序列-威廉·基思2013年11月14日
从(2)开始,这个序列给出了在路径P_{n}的边移除游戏中创建的nim树上的顶点数,其中n是路径上的顶点数量。这是在玩边缘去除游戏时,路径可能产生的非同构图的数量-林德西·王2016年7月9日
爬楼梯的不同方式的数量,一次至少要爬两个楼梯-穆罕默德·阿扎里安2016年11月20日
设1,0,1,1,。。。(偏移量0)计数未标记、连接、无环1-正则有向图。这是该序列的欧拉变换,计算未标记的无环1-正则有向图。A145574号是关联的多集转换。A000166号是标记的无环1-正则有向图-R.J.马塔尔2019年3月25日
对于n>1,也指没有部分大于1的分区数-乔治·贝克,2019年5月9日[参见A187219号对于n>=1,这是正确的解释顺序-斯宾塞·米勒2023年1月30日]
发件人古斯·怀斯曼2019年5月19日:(开始)
猜想:也是n-1的整数分区数,该整数分区具有从1到n-1每个正整数的连续子序列求和。例如,(32211)是这样的分区,因为我们有连续的子序列:
1: (1)
2: (2)
3:(3)或(21)
4:(22)或(211)
5:(32)或(221)
6: (2211)
7: (322)
8: (3221)
9: (32211)
(结束)
有一个充分和必要的条件来描述Gus Wiseman定义的分区。最大的部分必须小于或等于1加1的数量。因此,n中没有大于1的部分的分区数与n-1中具有从1到n-1的每个整数的连续子序列求和的分区数相同。格斯-怀斯曼的猜想可以得到令人惊讶的证明-安德鲁·叶洲(Andrew Yezhou Wang)2019年12月14日
参考文献
M.Abramowitz和I.A.Stegun编辑,《数学函数手册》,国家标准应用数学局。第55辑,1964年(以及各种再版),第836页。
L.Comtet,《高级组合数学》,Reidel,1974年,第115页,p*(n)。
H.P.Robinson,《致N.J.A.斯隆的信》,1974年1月4日。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
P.G.Tait,《科学论文》,剑桥大学出版社,1898年第1卷,1900年第2卷,见第1卷第334页。
链接
安德鲁·范登·霍文,n=0..10000时的n,a(n)表(T.D.Noe的前1001个术语)
M.Abramowitz和I.A.Stegun编辑。,数学函数手册,国家标准局,应用数学。系列55,第十次印刷,1972年[替代扫描副本]。
A.P.Akand等人。,非酉划分的计算研究,arXiv:2112.03264[math.CO],2021。
科林·阿尔伯特、奥利维娅·贝克维、伊尔凡·德梅托格鲁、罗伯特·迪克斯、约翰·史密斯和贾斯敏·王,具有大Dyson秩的整数分区,arXiv:2203.08987[math.NT],2022。
Kevin Beanland和Hung Viet Chu,关于Schreier型集、分区和组合,arXiv:2311.01926[math.CO],2023。
G.Dahl和T.A.Haufmann,零一完全正矩阵与A(R,S)类,预印本,2016年。
R.P.Gallant、G.Gunther、B.L.Hartnell和D.F.Rall,图的边删除游戏,JCMCC,57(2006),75-82。
Edray Herber Goins和Talitha M.Washington,关于广义爬楼梯问题,Ars Combin.117(2014),183-190。MR3243840(已审核),arXiv:0909.5459[math.CO],2009年。
H.Gropp,关于战术构形、正则二部图和(v,k,偶)-设计,离散。数学。,155 (1996), 81-98.
R.K.Guy和N.J.A.Sloane,通信, 1988.
INRIA算法项目,组合结构百科全书100
李文伟,Hardy和Ramanujan之后分区数的近似:数据拟合方法在组合数学中的应用,arXiv预打印arXiv:1612.05526[math.NT],2016-2018。
李文伟,关于失范共轭类的个数,arXiv:1612.08186[math.CO],2016年。
J.L.Nicolas和A.Sárközy,在没有小部件的隔板上《波尔多命名期刊》,第12期第1期(2000年),第227-254页。
R.A.Proctor,让我们扩展Rota计算分区的十二倍方法!,arXiv:math/0606404[math.CO],2006-2007年。
诺亚·鲁宾(Noah Rubin)、柯蒂斯·布莱特(Curtis Bright)、凯文·K·H·张(Kevin K.H.Cheung)和布雷特·史蒂文斯(Brett Stevens),正交拉丁方的整数规划与约束规划,arXiv:2103.11018[cs.DM],2021。
米洛斯拉夫·兹诺基尔,非埃尔米特N态简并:通过反对称非调和的酉实现,arXiv:2010.15014[quant-ph],2020年。
米洛斯拉夫·兹诺基尔,集群非厄米简并介导的量子相变,arXiv:2102.12272[quant-ph],2021。
配方奶粉
G.f.:产品{m>1}1/(1-x^m)。
a(0)=1,a(n)=p(n)-p(n-1),n>=1,分区数p(n=A000041号(n) ●●●●。
a(n)=A085811号(n+3)-詹姆斯·塞勒斯,2005年12月6日[更正人乔纳塔·内里2015年6月14日]
a(n)=A116449号(n)+A116450型(n) -莱因哈德·祖姆凯勒2006年2月16日
a(n)=总和{k=2..层((n+2)/2)}A008284号(n-k+1,k-1)对于n>0-莱因哈德·祖姆凯勒2007年11月4日
一般公式:1+Sum_{n>=2}x^n/产品{k>=n}(1-x^k)-乔格·阿恩特2011年4月13日
通用公式:和{n>=0}x^(2*n)/产品{k=1..n}(1-x^k)-乔格·阿恩特2011年4月17日
a(n)=A090824号(n,1)对于n>0-莱因哈德·祖姆凯勒2012年10月10日
a(n)~Pi*exp(平方(2*n/3)*Pi)/(12*sqrt(2)*n^(3/2))*(1-(3*sqort(3/2,/Pi+13*Pi/(24*sqert(6)))/sqrt(n)+(217*Pi^2/6912+9/(2*Pi^2)+13/8)/n))-瓦茨拉夫·科特索维奇2015年2月26日,2016年11月4日延期
通用公式:exp(总和{k>=1}(σ_1(k)-1)*x^k/k)-伊利亚·古特科夫斯基2018年8月21日
a(0)=1,a(n)=A232697年(n) -1-乔治·贝克2019年5月9日
发件人彼得·巴拉2021年2月19日:(开始)
通用公式:A(q)=Sum_{n>=0}q^(n^2)/((1-q)*Product_{k=2..n}(1-q^k)^2)。
更一般地说,对于r=0,1,2,…,A(q)=Sum_{n>=0}q^(n*(n+r))/((1-q)*Product_{k=2..n}(1-q^k)^2*Product_{i=1..r}(1-q^,。。。。(结束)
例子
a(6)=4,从6=4+2=3+3=2+2开始。
G.f.=1+x^2+x^3+2*x^4+2*x^5+4*x^6+4*x^7+7*x^8+8*x^9+。。。
发件人古斯·怀斯曼2019年5月19日:(开始)
不包含1的a(2)=1到a(9)=8分区如下。这些分区的Heinz数由下式给出A005408号.
(2) (3) (4) (5) (6) (7) (8) (9)
(22) (32) (33) (43) (44) (54)
(42) (52) (53) (63)
(222) (322) (62) (72)
(332) (333)
(422) (432)
(2222) (522)
(3222)
以下是n-1的a(2)=1到a(9)=8个分区,其最小部分正好出现一次。这些分区的Heinz数由下式给出A247180型.
(1) (2) (3) (4) (5) (6) (7) (8)
(21) (31) (32) (42) (43) (53)
(41) (51) (52) (62)
(221) (321) (61) (71)
(331) (332)
(421) (431)
(2221) (521)
(3221)
a(2)=1到a(9)=8个n+1分区,其中部分的数量本身就是一个部分,如下所示。这些分区的Heinz数由下式给出A325761型.
(21) (22) (32) (42) (52) (62) (72) (82)
(311) (321) (322) (332) (333) (433)
(331) (431) (432) (532)
(4111) (4211) (531) (631)
(4221) (4222)
(4311) (4321)
(51111) (4411)
(52111)
以下是n的a(2)=1到a(8)=7分区,其最大部分至少出现两次。这些分区的Heinz数由下式给出A070003号.
(11) (111) (22) (221) (33) (331) (44)
(1111) (11111) (222) (2221) (332)
(2211) (22111) (2222)
(111111) (1111111) (3311)
(22211)
(221111)
(11111111)
具有n条边和n个顶点的a(2)=1到a(6)=4 2-正则多重图的非同构表示如下。
{12,12} {12,13,23} {12,12,34,34} {12,12,34,35,45} {12,12,34,34,56,56}
{12,13,24,34} {12,13,24,35,45} {12,12,34,35,46,56}
{12,13,23,45,46,56}
{12,13,24,35,46,56}
以下是n的a(2)=1到a(9)=8个分区,其中没有大于1的部分。这些分区的Heinz数由下式给出A325762型.
(11) (111) (211) (2111) (2211) (22111) (22211) (33111)
(1111) (11111) (3111) (31111) (32111) (222111)
(21111) (211111) (41111) (321111)
(111111) (1111111) (221111) (411111)
(311111) (2211111)
(2111111) (3111111)
(11111111) (21111111)
(111111111)
(结束)
MAPLE公司
with(combstruct):ZL1:=[S,{S=Set(Cycle(Z,card>1))},未标记]:seq(count(ZL1,size=n),n=0..50)#零入侵拉霍斯2007年9月24日
G: ={P=Set(Set(Atom,card>1))}:combstruct[gfsolve](G,unlabeled,x):seq(combstrut[count]([P,G,unballed],size=i),i=0..50)#零入侵拉霍斯2007年12月16日
with(combstruct):a:=proc(m)[ZL,{ZL=Set(Cycle(Z,card>=m))},未标记];结束:A:=A(2):seq(计数(A,大小=n),n=0..50)#零入侵拉霍斯2008年6月11日
#备选Maple计划:
A002865号:=proc(n)选项记忆`如果`(n=0,1,相加(
(数字理论[sigma](j)-1)*A002865号(n-j),j=1..n)/n)
结束:
序列(A002865号(n) ,n=0..60)#阿洛伊斯·海因茨2017年9月17日
数学
表[PartitionsP[n+1]-分区P[n],{n,-1,50}](*罗伯特·威尔逊v2004年7月24日*)
f[1,1]=1;f[n_,k_]:=f[n,k]=如果[n<0,0,如果[k>n,0,当[k==n,1,f[n、k+1]+f[n-k、k]]];表[f[n,2],{n,50}](*罗伯特·威尔逊v*)
表[SeriesCoefficient[Exp[Sum[x^(2*k)/(k*(1-x^k)),{k,1,n}],{x,0,n},{n,0,50}](*瓦茨拉夫·科特索维奇2018年8月18日*)
系数列表[Series[1/QPochhammer[x^2,x],{x,0,50}],x](*G.C.格鲁贝尔2019年11月3日*)
表[Count[Integer Partitions[n],_?(自由Q[#,1]&)],{n,0,50}](*哈维·P·戴尔2023年2月12日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,polceoff((1-x)/eta(x+x*O(x^n)),n))};
(PARI)a(n)=如果(n,numbpart(n)-numbpart(n-1),1)\\查尔斯·格里特豪斯四世2012年11月26日
(Magma)A41:=func<n|n ge 0选择NumberOfPartitions(n)else 0>;[A41(n)-A41(n-1):[0..50]]中的n//杰森·金伯利2011年1月5日
(GAP)级联([1],列表([1..41],n->n个分区(n)-Nr个分区(n-1))#穆尼鲁·A·阿西鲁,2018年8月20日
(SageMath)
定义A002865号_列表(prec):
P.<x>=PowerSeriesRing(ZZ,prec)
对于(0..60)中的m,返回P(1/product((1-x^(m+2))).list()
A002865号_列表(50)#G.C.格鲁贝尔2019年11月3日
(Python)
来自症状导入npartitions
定义A002865号(n) :如果n其他1,则返回npartitions(n)-npartitions(n-1)#柴华武2023年3月30日
交叉参考
分区数的第一个差异A000041号.参见。A053445号,A072380型,A081094号,A081095号,A232697型.
成对的总和似乎在A027336号.
基本上与A085811号.
一列A090824号和,共A133687号和,共A292508型和,共A292622型.参见。A229161型.
2-正则不一定连通图:A008483号(简单的图表),A000041号(允许有循环的多图),此序列(禁止有循环的多图),A027336号(允许有循环但不允许有多条边的图形)-杰森·金伯利2011年1月5日
另请参见A098743号(不除以n的部分)。
编号n,以便在路径P_{n}上的边删除游戏中,第一个玩家没有获胜策略:A274161型. -林德西·王2016年7月9日
特征阵列的行太阳A145573号.
关键词
非n,容易的,美好的
作者
状态
经核准的
三角T(n,k)给出n点(n>=0,0<=k<=n)上秩k的成对非同构(即未标记)拟阵的个数。
+10
6
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 7, 4, 1, 1, 5, 13, 13, 5, 1, 1, 6, 23, 38, 23, 6, 1, 1, 7, 37, 108, 108, 37, 7, 1, 1, 8, 58, 325, 940, 325, 58, 8, 1, 1, 9, 87, 1275, 190214, 190214, 1275, 87, 9, 1
抵消
0,5
链接
W.M.B.Dukes,拟阵表.
W.M.B.Dukes,拟阵理论中的计数与概率,博士论文,都柏林三一学院,2000年。
W.M.B.Dukes,有限集上的拟阵数,arXiv:math/0411557[math.CO],2004年。
W.M.B.Dukes,有限集上拟阵的个数Séminaire Lotharingien de Combinatoire 51(2004),第B51g条。
Dillon Mayhew和Gordon F.Royle,有九个元素的小行星,arXiv:math/0702316[math.CO],2007年(见第7页)。
Dillon Mayhew和Gordon F.Royle,有九个元素的小行星J.Combina.理论系列。B 98(2)(2008),415-431。
配方奶粉
发件人Petros Hadjicostas公司2019年10月10日:(开始)
当n>=0时,T(n,0)=1。
对于n>=1,T(n,1)=n。
T(n,2)=-n+和{k=1..n}p(k)对于n>=2,其中p(k=A000041号(k) ●●●●。[Dukes(2004),定理2.1.](结束)
例子
转置后的三角形开始于:
k…n=0…n=1…n=2…n=3…n=4…n=5…n=6…n=7…n=8…n=9。。。
0.|.1.....1.....1.....1.....1.....1.....1.....1.....1.......1.....
1.|.......1.....2.....3.....4.....5.....6.....7.....8.......9.....
2.|.............1.....3.....7....13....23....37....58......87.....
3.|...................1.....4....13....38...108...325....1275.....
4.|.........................1.....5....23...108...940..190214.....
5.|...............................1.....6....37...325..190214.....
6.|.....................................1.....7....58....1275.....
7.|...........................................1.....8......87.....
8.|.................................................1.......9.....
9.|.........................................................1.....
总计1…..2…..4…..8….17….38….98….306….1724….383172
交叉参考
行总和给出A055545型.
列包括(的截断版本)A000012号(k=0),A000027号(k=1),A058682号(k=2),A058693号(k=3)。
囊性纤维变性。A000041号,A058669号.
关键词
非n,,美好的
作者
N.J.A.斯隆2000年12月30日
扩展
更多术语来自乔纳森·沃斯邮报2007年2月14日
编辑人N.J.A.斯隆2008年7月3日,根据R.J.马塔尔马克斯·阿列克塞耶夫
状态
经核准的
通过从卷积(1,2,3,…)中提取的行读取三角形*A002865号: (1,1,2,2,4,4,7,8,...)
+10
2
1, 1, 2, 2, 2, 3, 2, 4, 3, 4, 4, 4, 6, 4, 5, 4, 8, 6, 8, 5, 6, 7, 8, 12, 8, 10, 6, 7, 8, 14, 12, 16, 10, 12, 7, 8, 8, 14, 12, 16, 10, 12, 7, 8, 12, 16, 21, 16, 20, 12, 14, 8, 9, 14, 24, 24, 28, 20, 24, 14, 10, 9, 10
抵消
1,3
评论
行总和=A058682号启动(1、3、7、13、23、37、58、87…)。
配方奶粉
由行读取的三角形,数组的升序对角线由
(1,2,3,…)和(1,1,2,2,4,4,7,8,12,…)。
例子
三角形=乘法表的向上倾斜对角线:
.
1,..2,..三,。。4,..5,..6,..7,...
1,..2,..三,。。4,..5,..6,..7,...
2,..4,..6,..8,.10,.12,.14,...
2,..4,..6,..8,.10,.12,.14,...
…三角形的前几行=
.
1;
1, 2;
2, 2, 3;
2, 4, 3, 4;
4, 4, 6, 4, 5;
4, 8, 6, 8, 5, 6;
7, 8, 12, 8, 10, 6, 7;
8, 14, 12, 16, 10, 12, 7, 8;
12, 16, 21, 16, 20, 12, 14, 8, 9;
14, 24, 24, 28, 20, 24, 14, 10, 9, 10;
21, 28, 36, 32, 35, 24, 28, 16, 18, 10, 11;
24, 42, 42, 48, 40, 42, 28, 32, 18, 20, 11, 12;
34, 48, 63, 56, 60, 48, 49, 32, 36, 20, 22, 12, 13;
41, 68, 72, 84, 70, 72, 56, 56, 36, 40, 22, 24, 13, 14;
...
交叉参考
囊性纤维变性。A002865号,A058682号
关键词
非n,
作者
加里·亚当森2009年12月5日
状态
经核准的
-1/(1-x)^2+(1/(1-x”))*Product_{k>=1}(1+x^k)的展开式。
+10
2
0, 0, 0, 1, 2, 4, 7, 11, 16, 23, 32, 43, 57, 74, 95, 121, 152, 189, 234, 287, 350, 425, 513, 616, 737, 878, 1042, 1233, 1454, 1709, 2004, 2343, 2732, 3179, 3690, 4274, 4941, 5700, 6563, 7544, 8656, 9915, 11340, 12949, 14764, 16811, 19114, 21703, 24612, 27875, 31532, 35628, 40209
抵消
0,5
评论
的部分总和A111133号.
链接
迈克尔·德弗利格,n=0..10000时的n,a(n)表
里卡多·阿拉戈纳、罗伯托·西维诺和诺贝托·加维奥利,模块理想化链与重复部分划分的不可解性,arXiv:2301.06347[math.RA],2023年。
里卡多·阿拉戈纳(Riccardo Aragona)、罗伯托·西维诺(Roberto Civino)、诺贝托·加维奥利(Norberto Gavioli)、卡洛·玛丽亚·斯科波拉(Carlo Maria Scoppola)、,2^n字母上对称群Sylow_2-子群的正规化子链,arXiv:2008.13423[math.GR],2020年。
里卡多·阿拉戈纳(Riccardo Aragona)、罗伯托·西维诺(Roberto Civino)、诺贝托·加维奥利(Norberto Gavioli)和卡洛·玛丽亚·斯科波拉(Carlo Maria Scoppola),刚性换向器和归一化链,arXiv:2009.11149[math.GR],2020年。
配方奶粉
G.f.:-1/(1-x)^2+(1/(1-x))*产品{k>=1}1/(1-x ^(2*k-1))。
a(n)=A036469号(n) -n-1。
a(n)~3^(1/4)*exp(Pi*sqrt(n/3))/(2*Pi*n^(1/4))-瓦茨拉夫·科特索维奇2018年8月21日
MAPLE公司
a: =级数(-1/(1-x)^2+(1/(1-x))*mul((1+x^k),k=1..100),x=0,53):seq(系数(a,x,n),n=0..52)#保罗·拉瓦,2019年4月2日
数学
nmax=52;系数列表[系列[-1/(1-x)^2+1/(1-x)产品[1+x^k,{k,1,nmax}],{x,0,nmax}],x](*或*)
nmax=52;系数列表[系列[1/((1-x)QPochhammer[x,x^2])-1/(1-x,^2,{x,0,nmax}],x](*或*)
表[Sum[PartitionsQ[k]-1,{k,0,n}],{n,0,52}]
交叉参考
关键词
非n
作者
状态
经核准的

搜索在0.011秒内完成