反链的区间及其分解
组合数学
2016-02-16 v1
摘要
子集的反链是指这样一个子集族：反链中的任一子集都不是另一子集的真子集。戴德金数（Dedekind number）计算的是 n 元集合的子集反链的总数。本文研究了反链格的区间结构。推导了若干关于区间大小的划分定理和计数公式。
引用
@article{arxiv.1602.04675,
title = {Intervals of Antichains and Their Decompositions},
author = {Patrick De Causmaecker and Stefan De Wannemacker and Jay Yellen},
journal= {arXiv preprint arXiv:1602.04675},
year = {2016}
}
备注
31pages