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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326565型 {1..n}的非空、非单个子集的覆盖反链的个数,所有反链的和都相同。 8
1, 0, 1, 1, 4, 13, 91, 1318, 73581, 51913025 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
反链是有限集合的有限集合,其中没有一个是其他集合的子集。如果它的并集是{1..n},则它是覆盖的。边和是每条边中顶点的和,因此例如,{{1,3}、{2,5}、}3,4,5}}的边和是{4,7,12}。
链接
例子
a(2)=1到a(5)=13反链:
{{1,2}} {{1,2,3}} {{1,2,3,4}} {{1,2,3,4,5}}
{{1,4},{2,3}} {{1,2,5},{1,3,4}}
{{2,4},{1,2,3}}{1,3,5},{2,3,4}}
{{3,4},{1,2,4}} {{1,4,5},{2,3,5}}
{{1,4,5},{1,2,3,4}}
{{2,3,5},{1,2,3,4}}
{{2,4,5},{1,2,3,5}}
{{3,4,5},{1,2,4,5}}
{{1,5},{2,4},{1,2,3}}
{{2,5},{3,4},{1,2,4}}
{{3,5}、{1,2,5}、{1,3,4}
{{4,5},{1,3,5},{2,3,4}}
{{1,4,5},{2,3,5},{1,2,3,4}}
数学
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]]];
cleq[n_]:=选择[stableSets[Subsets[Range[n],{2,n}],SubsetQ[#1,#2]||总计[#1]=总计[#2]&],联合@@#==范围[n]&];
表[长度[cleq[n]],{n,0,5}]
交叉参考
关键词
非n,更多
作者
古斯·怀斯曼2019年7月13日
扩展
a(9)来自安德鲁·霍罗伊德2019年8月14日
状态
经核准的

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

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

上次修改时间:2024年3月28日15:58 EDT。包含371254个序列。(在oeis4上运行。)