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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326359型 {1..n}非空子集的最大反链数。 13
1, 1, 2, 6, 28, 375, 31745, 123805913 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
如果没有元素是其他元素的子集,那么集合系统(集合集)就是反链。
链接
德米特里·伊格纳托夫,关于n到7的布尔格中最大反链的个数Lobachevskii J.数学。,44 (2023), 137-146.
公式
对于n>0,a(n)=A326358型(n) -1。
例子
a(0)=1到a(4)=28反链:
{} {1} {12} {123} {1234}
{1}{2} {1}{23} {1}{234}
{2}{13} {2}{134}
{3}{12} {3}{124}
{1}{2}{3} {4}{123}
{12}{13}{23} {1}{2}{34}
{1}{3}{24}
{1}{4}{23}
{2}{3}{14}
{2}{4}{13}
{3}{4}{12}
{1}{2}{3}{4}
{12}{134}{234}
{13}{124}{234}
{14}{123}{234}
{23}{124}{134}
{24}{123}{134}
{34}{123}{124}
{1}{23}{24}{34}
{2}{13}{14}{34}
{3}{12}{14}{24}
{4}{12}{13}{23}
{12}{13}{14}{234}
{12}{23}{24}{134}
{13} {23}{34}{124}
{14}{24}{34}{123}
{123}{124}{134}{234}
{12}{13}{14}{23}{24}{34}
数学
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]]];
fasmax[y_]:=互补[y,并集@@(多数[Subsets[#]]和/@y)];
表[Length[fasmax[stableSets[Subsets[Range[n],{1,n}],SubsetQ]],{n,0,5}]
交叉参考
非空集的反链是A014466号.
最小覆盖反链为A046165号.
最大交叉反链为A007363号.
集合的最大反链为A326358型.
关键词
非n更多
作者
古斯·怀斯曼2019年7月1日
扩展
a(6)来自安德鲁·霍罗伊德2019年8月14日
a(7)来自德米特里·伊格纳托夫2021年10月12日
状态
经核准的

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

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

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