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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a327057
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A327057型 覆盖{1..n}子集的反链数,其中每两个覆盖的顶点在某个边上出现在一起(重合)。 +0个
9
1, 2, 4, 9, 36, 1572, 3750221 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.2个
评论
集系统是有限非空集的有限集。其元素有时称为边。集合系统的对偶对每个顶点都有一条边,该边由包含该顶点的边的索引(或位置)组成。例如,{{1,2},{2,3}}的对偶是{{1},{1,2},{2}}。反链是一组集合,它们都不是其他集合的子集。这个序列统计对偶交叉的反链。
链接
配方奶粉
的二项式变换A327020型.
例子
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}]
交叉参考
反链是A000372号.
这些集合系统的BII编号是362704元A326853型.
覆盖盒为A327020型.
重合集系统包括A327039型.
关键词
非n,更多
作者
古斯·怀斯曼2019年8月18日
状态
已批准
第页1

搜索在0.005秒内完成

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

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

上次修改时间:美国东部夏令时2024年3月28日20:05。包含371254个序列。(在oeis4上运行。)