OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A077765号 配分晶格中最大尺寸反链的数目Par(n)。 2

%I#6 2014年6月24日01:08:33

%S 1,1,2,3,5,7,2,4,15,4,2,11,18,14,53,2541606482104754536号

%N配分晶格Par(N)中最大尺寸反链的数目。

%C Par(n)是n在“支配顺序”下的划分集:如果P的最大k部分之和<=所有k的Q的相应和,则划分P是<=划分Q。

%e对于n=10,最大尺寸为A076269(10)=4。有两个最大尺寸的反链:{5+1+1+1、4+3+1+1、4]+2+2+2、3+3+1}和{6+1+1+1,5+2+2+1,4+4+1,4+3+3}。所以a(10)=2。

%t leq[p_,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],#]&]]];maxantichains[l]:=如果[Length[l]<=1,{l},Module[{v,t},v={};如果[maxac[l]==maxac[Drop[l,1]],v=Join[v,maxanticchains[Drop[1]]];t=选择[l,!leq[#,l[[1]]]&&!leq[l[[1],#]&];如果[maxac[l]==1+maxac[t],v=Join[v,前缀[#,l[[1]]]&/@maxantichains[t]]];v] ];a[n_]:=长度[maxantichains[Partitions[n]]](*第一个do<<离散数学`Combinatorica`*)(*maxac[l]=集合l中最大反链的大小。maxanticchains[l]=l中所有最大反链列表。*)

%Y相应尺寸为A076269。

%K非n,更多

%0、3

%A Dean Hickerson,2002年11月14日

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

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

上次修改时间:美国东部夏令时2024年5月18日02:04。包含372615个序列。(在oeis4上运行。)