Unimodular Equivalence of Order and Chain Polytopes

Authors

  • Takayuki Hibi
  • Nan Li

DOI:

https://doi.org/10.7146/math.scand.a-23291

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.

Downloads

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

Issue

Section

Articles