A Non-Messing-Up Phenomenon for Posets
Combinatorics
2007-05-23 v4
Abstract
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.
Cite
@article{arxiv.math/0404396,
title = {A Non-Messing-Up Phenomenon for Posets},
author = {Bridget Eileen Tenner},
journal= {arXiv preprint arXiv:math/0404396},
year = {2007}
}