2004/04/22 by Bridget Eileen Tenner, Tenner, Bridget Eileen
Mathematics · #05A05 #05C30 #06A07 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A05 #msc:05C30 #msc:06A07
paper · pdf · doi:10.48550/arxiv.math/0404396
arxiv created 2005/10/17 · arxiv updated 2009/12/01
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.