强连通偏序集的反链割集
组合数学
2013-06-27 v2
摘要
Rival 和 Zaguia 证明了有限布尔格的反链割集恰好是层级集。我们证明，对于任何具有局部有限高度的强连通偏序集，反链割集具有类似的刻画。作为推论，我们得到了半模格、超可解格、Bruhat 序、局部可剥离格以及许多其他结构的此类刻画。我们还考虑将其推广至具有有限边的强连通超图。
引用
@article{arxiv.1109.5705,
title = {Antichain cutsets of strongly connected posets},
author = {Stephan Foldes and Russ Woodroofe},
journal= {arXiv preprint arXiv:1109.5705},
year = {2013}
}
备注
12 pages; v2 contains minor fixes for publication