English

On the magic positivity of Ehrhart polynomials of dilated polytopes

Combinatorics 2025-05-01 v1

Abstract

A polynomial f(x)f(x) of degree dd is said to be magic positive if all the coefficients are non-negative when f(x)f(x) is expanded with respect to the basis {xi(x+1)di}i=0d\{x^i(x+1)^{d-i}\}_{i=0}^d. It is known that if f(x)f(x) is magic positive, then the polynomial appearing in the numerator of its generating function is real-rooted. In this paper, we show that for a polynomial f(x)f(x) with positive real coefficients, there exists a positive real number kk such that f(kx)f(k'x) is magic positive for any kkk' \geq k. Furthermore, for any integer d3d\geq3, we show the existence of a dd-dimensional polytope PP such that the Ehrhart polynomial of kPkP is not magic positive for a given integer kk. Finally, we investigate how much certain polytopes need to be dilated to make their Ehrhart polynomials magic positive.

Keywords

Cite

@article{arxiv.2504.21395,
  title  = {On the magic positivity of Ehrhart polynomials of dilated polytopes},
  author = {Masato Konoike},
  journal= {arXiv preprint arXiv:2504.21395},
  year   = {2025}
}

Comments

14 page