Reflexive polytopes arising from partially ordered sets and perfect graphs
Abstract
Reflexive polytopes which have the integer decomposition property are of interest. Recently, some large classes of reflexive polytopes with integer decomposition property coming from the order polytopes and the chain polytopes of finite partially ordered sets are known. In the present paper, we will generalize this result. In fact, by virtue of the algebraic technique on Gröbner bases, new classes of reflexive polytopes with the integer decomposition property coming from the order polytopes of finite partially ordered sets and the stable set polytopes of perfect graphs will be introduced. Furthermore, the result will give a polyhedral characterization of perfect graphs. Finally, we will investigate the Ehrhart $\delta$-polynomials of these reflexive polytopes.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2017
- DOI:
- arXiv:
- arXiv:1705.00134
- Bibcode:
- 2017arXiv170500134H
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Commutative Algebra;
- 13P10;
- 52B20
- E-Print:
- 12 pages. arXiv admin note: text overlap with arXiv:1703.04410