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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a076269
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A076269号 分格中最大反链的大小Par(n)。 +0
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的最大k部分之和<=所有k的Q的相应和,则划分P是<=划分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]]
交叉参考
囊性纤维变性。A006463号,A077765号,A076779号.
关键词
非n,坚硬的,更多
作者
爱德华·厄利2002年11月5日
扩展
编辑人迪安·希克森2002年11月9日
a(22)-a(26)由保罗·塔巴塔拜,2018年12月5日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月16日01:01。包含371696个序列。(在oeis4上运行。)