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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A326366飞机 具有空交集的{1..n}的非空子集的相交反链的数量(意味着没有所有边的公共顶点)。 5
1, 1, 1, 2, 28, 1960, 1379273, 229755337549, 423295079757497714059 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
如果没有边是任何其他边的子集,则集合系统(集合集)是反链的,如果没有两条边不相交,则是相交的。
链接
配方奶粉
a(n)=A326375型(n) -1。
a(n)=A001206号(n+1)+邮编:307249(n)-A014466号(n) -安德鲁·霍罗伊德2019年8月14日
例子
a(0)=1到a(4)=28个交叉反链与空交叉:
{} {} {} {} {}
{{12}{13}{23}} {{12}{13}{23}}
{{12}{14}{24}}
{{13}{14}{34}}
{{23}{24}{34}}
{{12}{13}{234}}
{{12}{14}{234}}
{{12}{23}{134}}
{{12}{24}{134}}
{{13}{14}{234}}
{{13}{23}{124}}
{{13}{34}{124}}
{{14}{24}{123}}
{{14}{34}{123}}
{{23}{24}{134}}
{{23}{34}{124}}
{{24}{34}{123}}
{{12}{134}{234}}
{{13}{124}{234}}
{{14}{123}{234}}
{{23}{124}{134}}
{{24}{123}{134}}
{{34}{123}{124}}
{{12}{13}{14}{234}}
{{12}{23}{24}{134}}
{{13}{23}{34}{124}}
{{14}{24}{34}{123}}
{{123}{124}{134}{234}}
数学
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]]];
表[Length[Select[stableSets[Subsets[Range[n],{1,n}],Or[Intersection[#1,#2]=={},SubsetQ[#1,#2]]&],#=={{}|| Intersection@@#={}&]],{n,0,4}]
交叉参考
允许有空边的情况是A326375型.
非空集的相交反链是A001206号.
具有空交叉口的交叉集系统为A326373型.
具有空交集的非空集合的反链是A006126号A307249型.
二项式逆变换是覆盖情况A326365型.
关键词
非n,更多
作者
古斯·怀斯曼2019年7月1日
扩展
a(7)-a(8)来自安德鲁·霍罗伊德2019年8月14日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月3日19:11。包含373087个序列。(在oeis4上运行。)