子集的平坦极大反链的大小
Sizes of flat maximal antichains of subsets
AI总结:
本文研究布尔格中极大反链大小的取值问题,提出一种替代构造方法,证明几乎所有大小的极大反链均可由仅包含 $l$-集和 $(l+1)$-集的反链构成。
摘要:
这是探讨在布尔格 $B_n$(即 $[n]:=\{1,2,\dots,n\}$ 的幂集,按包含关系排序)中存在大小为 $m$ 的极大反链的正整数 $m$ 取值的两篇论文中的第二篇。在第一部分中,极大反链的大小已被刻画。这里我们提供了一种替代构造,其优势在于能够证明几乎所有大小的极大反链都可以通过仅包含 $l$-集和 $(l+1)$-集的反链来获得。
英文摘要:
This is the second of two papers investigating for which positive integers $m$ there exists a maximal antichain of size $m$ in the Boolean lattice $B_n$ (the power set of $[n]:=\{1,2,\dots,n\}$, ordered by inclusion). In the first part, the sizes of maximal antichains have been characterized. Here we provide an alternative construction with the benefit of showing that almost all sizes of maximal antichains can be obtained using antichains containing only $l$-sets and $(l+1)$-sets for some $l$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。