arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ehrhart polynomials with negative coefficients

Published: 2015-06-01 | Updated: 2016-05-02
Comments: 9 pages
Note: DOI 10.1007/s00373-018-1990-9 is intentionally shared with arXiv:1312.7049: The nine-page manuscript expands the four-page note under the identical title and authors, retaining its principal theorem and proof while adding further results

Abstract

It is shown that, for each $d \geq 4$, there exists an integral convex polytope $\mathcal{P}$ of dimension $d$ such that each of the coefficients of $n, n^{2}, \ldots, n^{d-2}$ of its Ehrhart polynomial $i(\mathcal{P},n)$ is negative. Moreover, it is also shown that for each $d \geq 3$ and $1 \leq k \leq d-2$, there exists an integral convex polytope $\mathcal{P}$ of dimension $d$ such that the coefficient of $n^k$ of the Ehrhart polynomial $i(\mathcal{P},n)$ of $\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.

BibTeX

Loading...