搜索: 编号:a327057
|
|
A327057型
|
| 覆盖{1..n}子集的反链数,其中每两个覆盖的顶点在某个边上出现在一起(重合)。 |
|
+0个 9
|
|
|
|
抵消
|
0.2个
|
|
评论
|
集系统是有限非空集的有限集。其元素有时称为边。集合系统的对偶对每个顶点都有一条边,该边由包含该顶点的边的索引(或位置)组成。例如,{{1,2},{2,3}}的对偶是{{1},{1,2},{2}}。反链是一组集合,它们都不是其他集合的子集。这个序列统计对偶交叉的反链。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(0)=1到a(3)=9反链:
{} {} {} {}
{{1}} {{1}} {{1}}
{{2}} {{2}}
{{1,2}} {{3}}
{{1,2}}
{{1,3}}
{{2,3}}
{{1,2,3}}
{{1,2},{1,3},{2,3}}
|
|
数学
|
dual[eds_]:=表[First/@位置[eds,x],{x,Union@@eds}];
stableSets[u_,Q_]:=如果[Length[u]==0,{{}},With[{w=First[u]},Join[s稳定集[DeleteCases[u,w],Q],Prepend[#,w]和/@稳定集[DeleteCases[u,r_/;r=w||Q[r,w]|Q[w,r]],Q]]];
稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
表[Length[Select[stableSets[Subsets[Range[n],{1,n}],SubsetQ],stableQ[dual[#],Intersection[#1,#2]=={}&]],{n,0,5}]
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
已批准
|
|
|
搜索在0.005秒内完成
|