arXiv++ Combinatorics

Browse math.CO papers from arXiv

Additive number theory and inequalities in Ehrhart theory

Published: 2009-04-20 | Updated: 2010-10-19
Comments: 40 pages, 7 figures. Replaces `Kneser's theorem and inequalities in Ehrhart theory'. Improved dimension bounds
Journal: Int. Math. Res. Not. 5 (2016) 1497-1540

Abstract

We introduce a powerful connection between Ehrhart theory and additive number theory, and use it to produce infinitely many new classes of inequalities between the coefficients of the $h^*$-polynomial of a lattice polytope. This greatly improves upon the three known classes of inequalities, which were proved using techniques from commutative algebra and combinatorics. As an application, we deduce all possible `balanced' inequalities between the coefficients of the $h^*$-polynomial of a lattice polytope containing an interior lattice point, in dimension at most 6.

BibTeX

Loading...