登录
A326030型
具有不同边和的{1..n}子集的反链数。
4
2, 3, 6, 19, 132, 3578, 826949
抵消
0,1
评论
反链是有限集合的有限集合,其中没有一个是其他集合的子集。边和是每条边中顶点的和,因此例如,{{1,3}、{2,5}、}3,4,5}}的边和是{4,7,12}。
例子
a(0)=2到a(3)=19反链:
{} {} {} {}
{{}} {{}} {{}} {{}}
{{1}} {{1}} {{1}}
{{2}} {{2}}
{{1,2}} {{3}}
{{1},{2}} {{1,2}}
{{1,3}}
{{2,3}}
{{1},{2}}
{{1,2,3}}
{{1},{3}}
{{2},{3}}
{{1},{2,3}}
{{2},{1,3}}
{{1,2},{1,3}}
{{1,2},{2,3}}
{{1},{2},{3}}
{{1,3},{2,3}}
{{1,2},{1,3},{2,3}}
数学
stableSets[u_,Q_]:=如果[Length[u]==0,{{}},With[{w=First[u]},Join[stableSets[DeleteCases[u,w],Q],Prepend[#,w]&/@stableSets-[DeleteCases[u、r_/;r==w||Q[r,w]|Q[w,r]],Q]]];
cleqset[set_]:=stableSets[Subsets[set],SubsetQ[#1,#2]||总计[#1]==总计[#2]&];
表[Length[cleqset[Range[n]]],{n,0,5}]
交叉参考
设置具有不同块集的分区A275780型.
MM-具有不同部件编号的多集分区的数量为A326535型.
封面案例是A326572型.
边缘和相等的反链是A326574型.
关键词
非n,更多
作者
古斯·怀斯曼,2019年7月18日
状态
经核准的