arXiv Analytics

Sign in

arXiv:1711.09962 [math.CO]AbstractReferencesReviewsResources

On positivity of Ehrhart polynomials

Fu Liu

Published 2017-11-27Version 1

Ehrhart discovered that the function that counts the number of lattice points in dilations of an integral polytope is a polynomial. We call the coefficients of this polynomial Ehrhart coefficients, and say a polytope is Ehrhart positive if all Ehrhart coefficients are positive (which is not true for all integral polytopes). The main purpose of this article is to survey interesting families of polytopes that are known to be Ehrhart positive and discuss the reasons from which their Ehrhart positivity follows. We also include examples of polytopes that have negative Ehrhart coefficients and polytopes that are conjectured to be Ehrhart positive, as well as pose a few relevant questions.

Related articles: Most relevant | Search more
arXiv:math/9801008 [math.CO] (Published 1998-01-02)
Characteristic and Ehrhart polynomials
arXiv:1804.00208 [math.CO] (Published 2018-03-31, updated 2018-06-05)
Binomial Inequalities of Chromatic, Flow, and Ehrhart Polynomials
arXiv:2105.04465 [math.CO] (Published 2021-05-10)
Matroids are not Ehrhart positive