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

 

标志
提示
(问候来自整数序列在线百科全书!)
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的最大k部分之和<=所有k的Q的相应和时,分区P<=分区Q。

链接

n=0的n,a(n)表。。26

T、 布莱劳斯基,整数分块格,离散数学。6(1973年),201-219。

爱德华早起,优势格上的链长2013年6月8日。

爱德华早起,优势格上的链长《离散数学》,第313卷,第20期,2013年10月28日,第2168-2177页。

C、 格林和D.J.Kleitman,整数格上最长分拆链的序优化,欧洲。J、 组合学7(1986),1-10。

格兰特·科皮茨克,整数分区的基尼指数,arXiv:2005.04284[math.CO],2020年。提到这个序列。

公式

生长顺序在n^(-5/2)e^(Pi*sqrt(2n/3))和n^(-1)e^(Pi*sqrt(2n/3))之间。

例子

a(10)=4;一个背链由5+1+1+1+1+1、4+3+1+1+1、4+2+2+2和3+3+3+1组成。

数学家

leq[p_q,q_q]:=如果[Length[p]<Length[q],False,则模[{i,ds},对于[i=1;ds=0,i<Length[q],i++,如果[(ds+=q[[i]]-p[[i]])<0,则返回[False]];真]];maxac[l]:=如果[Length[l]<=1,Length[l],maxac[l]=Max[maxac[Drop[l,1]],1+maxac[Select[l,!leq[#,l[[1]]]&&!leq[l[[1]],#]&]]]];a[n_x]:=a[n]=maxac[整数部分[n]]

交叉引用

囊性纤维变性。A006463号,A077765号,A076779号.

上下文顺序:A035382号 A094988号 A173911*邮编:A143644 A104410号 A018048号

相邻序列:A076266号 A076267号 A076268号*A076270型 A076271号 A076272号

关键字

,坚硬的,更多

作者

爱德华早起2002年11月5日

扩展

编辑希克森院长2002年11月9日

a(22)-a(26)由保罗·塔巴塔拜2018年12月5日

状态

经核准的

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

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

上次修改日期:2022年1月24日17:28 EST。包含350565个序列。(运行在oeis4上。)