登录
a(n)=p(0)+p(1)+…+p(n)-n-1,其中p=分区数,A000041号.
5

%I#47 2023年9月5日15:12:19

%S 0,0,1,3,7,13,23,37,58,87128183259359393668898119415782067,

%电话:2693348484485573973139270117051471418431229952859835439,

%电话:4378753929662388112099096120732146746177930215267259849313022376282

%N a(N)=p(0)+p(1)+…+p(n)-n-1,其中p=分区号,A000041。

%S_n上的非同构秩-2拟阵的C个数。

%C起始(1、3、7、13…)=三角形A171239.-的行和_Gary W.Adamson_,2009年12月5日

%D Acketa,Dragan M.“关于2级拟阵的计数”,Zbornik radova Prirodnomatematickog fakulteta-Univerzitet v Novom Sadu 8(1978):83-90.-_N.J.A.斯隆,2022年12月4日

%H Alois P.Heinz,n表,n=0..100000的a(n)(来自Muniru a Asiru的前501个术语)

%H W.M.B.Dukes,<a href=“网址:http://www.stp.dias.ie/~dukes/matroid.html“>拟阵表。

%H W.M.B.Dukes,<a href=“https://web.archive.org/web/20030208144026/http://www.stp.dias.ie/~dukes/phd.html“>拟阵理论中的计数与概率</a>,博士论文,都柏林三一学院,2000年。

%H W.M.B.Dukes,<a href=“https://arxiv.org/abs/math/0411557“>有限集上拟阵的数目,arXiv:math/0411557[math.CO],2004。

%H W.M.B.Dukes,<a href=“https://www.emis.de/journals/SLC/wpapers/s51dukes.html“>关于有限集上拟阵的个数,Séminaire Lotharingien de Combinatoire 51(2004),第B51g条。

%H Markus Kirchweger、Manfred Scheucher和Stefan Szeider,<a href=“https://doi.org/10.4230/LIPIcs.SAT.2022.4“>SAT对Rota基本猜想的攻击,莱布尼茨国际信息学学报(LIPIcs 2022)第236卷,4:1-4:18。

%H Dillon Mayhew和Gordon F.Royle,<a href=“https://arxiv.org/abs/math/0702316“>具有九个元素的拟阵</a>,arXiv:math/0702316[math.CO],2007(见第7页)。

%H Dillon Mayhew和Gordon F.Royle,<a href=“https://doi.org/10.1016/j.jctb.2007.05“>九元拟阵,J.Combina.Theory Ser.B 98(2)(2008),415-431。

%H<a href=“/index/Mat#matroid”>与拟阵相关的序列的索引项</a>

%F G.F.:-1/(1-x)^2+(1/(1-x))*产品{k>=1}1/(1-x^k)_伊利亚·古特科夫斯基,2018年8月10日

%p a:=proc(n)选项记忆`如果`(n<2,0,

%p组合[数字部分](n)+a(n-1)-1)

%p端:

%p序列(a(n),n=0..50);#_Alois P.Heinz,2019年10月10日

%t使用[{s=PartitionsP/@Range[0,40]},MapIndexed[Total@Take[s,First@#2]-First@#2&,s]](*_Michael De Vlieger_,2017年9月4日*)

%t使用[{nn=50},#[2]]-#[1]]&/@Thread[{Range[0,nn],Accumulate[PartitionsP[Range[0,nn]]}]-1(*_哈维·P·戴尔,2023年9月5日*)

%o(GAP)列表([1..41],n->总和([1..n-1],k->NrPartitions(k)-1);#_Muniru A Asiru_,2018年8月10日

%Y列k=2,共A053534列。

%Y参见A000041、A000065(第一个差异)、A000070。

%Y参考A171239.-_Gary W.Adamson_,2009年12月5日

%K nonn公司

%0、4

%A _N.J.A.Sloane,2000年12月30日

%E名称由_Ilya Gutkovskiy_澄清,2018年8月10日