A partial order structure on interval orders
From MaRDI portal
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.
Recommendations
Cited in
(10)- On the complexity of interval orders and semiorders
- Interval reductions and extensions of orders: Bijections to chains in lattices
- Compatibility between interval structures and partial orderings
- A characterization of PQI interval orders.
- A genesis of interval orders and semiorders: transitive NaP-preferences
- A generalization of interval orders
- scientific article; zbMATH DE number 3877239 (Why is no real title available?)
- On generalized interval orders
- Catalan lattices on series parallel interval orders
- On the disjunctive rational closure of a conditional knowledge base
This page was built for publication: A partial order structure on interval orders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5273082)
