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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326572型 {1..n}子集的覆盖反链数,所有反链的和都不同。 7
2, 1, 2, 8, 80, 3015, 803898 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,1
评论
反链是有限集合的有限集合,其中没有一个是其他集合的子集。如果它的并集是{1..n},则它是覆盖的。边和是每条边中顶点的和,因此例如,{{1,3}、{2,5}、}3,4,5}}的边和是{4,7,12}。
链接
例子
a(0)=2到a(3)=8反链:
{} {{1}} {{1,2}} {{1,2,3}}
{{}} {{1},{2}} {{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}
a(4)=80反链:
{1234} {1}{234} {1}{2}{34} {1}{2}{3}{4} {12}{13}{14}{24}{34}
{12} {34}{1}{3}{24}{1}{23}{24}{34}{12}{13}{23}{24}{34}
{13}{24} {1}{4}{23} {2}{13}{14}{34}
{2}{134} {2}{3}{14} {12}{13}{14}{24}
{3}{124} {1}{23}{24} {12}{13}{14}{34}
{4} {123}{1}{23}{34}{12}{13}{23}{24}
{12}{134} {1}{24}{34} {12}{13}{23}{34}
{12}{234} {2}{13}{14} {12}{13}{24}{34}
{13}{124} {2}{13}{34} {12}{14}{24}{34}
{13}{234} {2}{14}{34} {12}{23}{24}{34}
{14}{123} {3}{14}{24} {13}{14}{24}{34}
{14}{234} {4}{12}{23} {13}{23}{24}{34}
{23}{124} {12}{13}{14} {12}{13}{14}{234}
{23}{134} {12}{13}{24} {12}{23}{24}{134}
{24}{134} {12}{13}{34} {123}{124}{134}{234}
{34}{123} {12}{14}{34}
{123}{124} {12}{23}{24}
{123}{134} {12}{23}{34}
{123}{234} {12}{24}{34}
{124}{134} {13}{14}{24}
{124}{234} {13}{23}{24}
{134}{234} {13}{23}{34}
{13} {24}{34}
{14}{24}{34}
{12}{13}{234}
{12}{14}{234}
{12}{23}{134}
{12}{24}{134}
{13}{14}{234}
{13}{23}{124}
{14}{34}{123}
{23}{24}{134}
{12}{134}{234}
{13}{124}{234}
{14}{123}{234}
{23}{124}{134}
{123}{124}{134}
{123}{124}{234}
{123}{134}{234}
{124}{134}{234}
数学
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]],SubsetQ[#1,#2]|Total[#1]==Total[#2]&],Union@#==Range[n]&];
表[长度[cleq[n]],{n,0,5}]
交叉参考
防链盖为A006126号.
设置具有不同块和的分区A275780型.
MM-具有不同部件编号的多集分区的数量为A326535型.
边缘和相等的防链盖A326566飞机.
不同边缘尺寸的防链盖A326570型.
没有单例的情况是A326571型.
边缘和相等的反链是A326574型.
关键词
非n,更多
作者
古斯·怀斯曼2019年7月18日
状态
经核准的

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

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

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