数学>组合数学
标题: 反链的间隔及其分解
摘要: 子集反链是一组子集,使得反链中的任何子集都不是反链中任何其他子集的适当子集。 Dedekind数统计n元素集子集的反链总数。 本文研究反链晶格的区间结构。 导出了区间大小的几个划分定理和计数公式。
摘要: 子集反链是一组子集,使得反链中的任何子集都不是反链中任何其他子集的适当子集。 Dedekind数统计n元素集子集的反链总数。 本文研究反链晶格的区间结构。 导出了区间大小的几个划分定理和计数公式。
|
|
|