登录
A076269号
分格中最大反链的大小Par(n)。
4
1, 1, 1, 1, 1, 1, 2, 2, 2, 3, 4, 4, 5, 6, 7, 9, 10, 11, 14, 17, 20, 24, 29, 35, 40, 48, 55
抵消
0,7
评论
Par(n)是n在“支配序”下的分区集:分区P<=分区Q当P的最大k个部分的和<=所有k的Q的相应和。
链接
T.Brylawski,整数分区的格,离散数学。 6 (1973), 201-219.
爱德华·厄利,优势格中的链长度2013年6月8日。
爱德华·厄利,优势格中的链长度《离散数学》,第313卷,第20期,2013年10月28日,第2168-2177页。
C.Greene和D.J.Kleitman,按多数排序的整数分区格中的最长链,欧洲。J.组合数学7(1986),1-10。
格兰特·科皮茨克,整数分区的基尼指数,arXiv:2005.04284[math.CO],2020年。提到这个序列。
配方奶粉
增长顺序介于n^(-5/2)e^(Pi*sqrt(2n/3))和n^。
例子
a(10)=4;一条反链由5+1+1+1+1、4+3+1+1、4]+2+2+2和3+3+3+1组成。
数学
leq[p_,q_]:=如果[Length[p]<Length[q],False,模块[{i,ds},对于[i=1;ds=0,i<Length[C],i++,如果[(ds+=q[[i]]-p[i]])<0,返回[False]]];正确]];maxac[l]:=如果[Length[l]<=1,Length[1],maxac[l]=Max[maxac[Drop[l,1]],1+maxac[Select[l,!leq[#,l[[1]]]&&!leq[l[[1],#]&]]];a[n_]:=a[n]=maxac[IntegerPartitions[n]]
关键词
非n,坚硬的,更多
作者
爱德华·厄利2002年11月5日
扩展
编辑人迪安·希克森2002年11月9日
a(22)-a(26)由保罗·塔巴塔拜,2018年12月5日
状态
经核准的