A partial order structure on interval orders
Combinatorics
2012-03-28 v1 Discrete Mathematics
Abstract
We introduce a partial order structure on the set of interval orders of a given size, and prove that such a structure is in fact a lattice. We also provide a way to compute meet and join inside this lattice. Finally, we show that, if we restrict to series parallel interval order, what we obtain is the classical Tamari poset.
Cite
@article{arxiv.1203.5948,
title = {A partial order structure on interval orders},
author = {Filippo Disanto and Luca Ferrari and Simone Rinaldi},
journal= {arXiv preprint arXiv:1203.5948},
year = {2012}
}
Comments
12 pages