A Non-Messing-Up Phenomenon for Posets
组合数学
2007-05-23 v4
摘要
We classify finite posets with a particular sorting property, generalizing a result for rectangular arrays. Each poset is covered by two sets of disjoint saturated chains such that, for any original labeling, after sorting the labels along both sets of chains, the labels of the chains in the first set remain sorted. We also characterize posets with more restrictive sorting properties.
引用
@article{arxiv.math/0404396,
title = {A Non-Messing-Up Phenomenon for Posets},
author = {Bridget Eileen Tenner},
journal= {arXiv preprint arXiv:math/0404396},
year = {2007}
}