A partial order structure on interval orders

Details A partial order structure on interval orders A partial order structure on interval orders

2012-03-27

arxiv.org/abs/1203.5948v1

Mathematics

Combinatorics

12 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A partial order structure on interval orders does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A partial order structure on interval orders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A partial order structure on interval orders will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-640871