Open Access Open Access  Restricted Access Subscription Access

Unimodular Equivalence of Order and Chain Polytopes

Takayuki Hibi, Nan Li

Abstract


Order polytope and chain polytope are two polytopes that arise naturally from a finite partially ordered set. These polytopes have been deeply studied from viewpoints of both combinatorics and commutative algebra. Even though these polytopes possess remarkable combinatorial and algebraic resemblance, they seem to be rarely unimodularly equivalent. In the present paper, we prove the following simple and elegant result: the order polytope and chain polytope for a poset are unimodularly equivallent if and only if that poset avoid the 5-element "X" shape subposet. We also explore a few equivalent statements of the main result.

Full Text:

PDF


DOI: http://dx.doi.org/10.7146/math.scand.a-23291

Refbacks

  • There are currently no refbacks.
This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.
OK


ISSN 0025-5521 (print) ISSN 1903-1807 (online)

Hosted by the Royal Danish Library