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.
Published
2016-03-07
How to Cite
Hibi, T., & Li, N. (2016). Unimodular Equivalence of Order and Chain Polytopes. MATHEMATICA SCANDINAVICA, 118(1), 5-12. https://doi.org/10.7146/math.scand.a-23291
Section
Articles