Unimodular equivalence of order and chain polytopes

22Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

Older 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 equivalent if and only if that poset avoid the 5-element "X" shape subposet. We also explore a few equivalent statements of the main result.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free