Scifaro

中文

偏序集的一种不弄乱现象

组合数学 2007-05-23 v4

作者: Bridget Eileen Tenner

在 arXiv 上查看 ↗ PDF ↗

摘要

我们对具有特定排序性质的有限偏序集进行了分类，推广了关于矩形数组的结果。每个偏序集被两组互不相交的饱和链所覆盖，使得对任意原始标号，在沿两组链分别对标号排序后，第一组链中的标号仍保持有序。我们还刻画了具有更严格排序性质的偏序集。

关键词

有限偏序集排序性质饱和链标号不弄乱现象

引用

@article{arxiv.math/0404396,
  title  = {A Non-Messing-Up Phenomenon for Posets},
  author = {Bridget Eileen Tenner},
  journal= {arXiv preprint arXiv:math/0404396},
  year   = {2007}
}