English

Ehrhart polynomials with negative coefficients

Combinatorics 2016-05-03 v2

Abstract

It is shown that, for each d4d \geq 4, there exists an integral convex polytope P\mathcal{P} of dimension dd such that each of the coefficients of n,n2,,nd2n, n^{2}, \ldots, n^{d-2} of its Ehrhart polynomial i(P,n)i(\mathcal{P},n) is negative. Moreover, it is also shown that for each d3d \geq 3 and 1kd21 \leq k \leq d-2, there exists an integral convex polytope P\mathcal{P} of dimension dd such that the coefficient of nkn^k of the Ehrhart polynomial i(P,n)i(\mathcal{P},n) of P\mathcal{P} is negative and all its remaining coefficients are positive. Finally, we consider all the possible sign patterns of the coefficients of the Ehrhart polynomials of low dimensional integral convex polytopes.

Keywords

Cite

@article{arxiv.1506.00467,
  title  = {Ehrhart polynomials with negative coefficients},
  author = {Takayuki Hibi and Akihiro Higashitani and Akiyoshi Tsuchiya and Koutarou Yoshida},
  journal= {arXiv preprint arXiv:1506.00467},
  year   = {2016}
}

Comments

9 pages

R2 v1 2026-06-22T09:44:57.130Z