On the magic positivity of Ehrhart Polynomials of dilated polytopes
Masato Konoike · 2025
Read On the magic positivity of Ehrhart Polynomials of dilated polytopes by Masato Konoike (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-21395.txt.
Introduction
Masato Konoike studies a counting function from geometry and asks when its coefficients behave nicely under stretching. The Ehrhart polynomial counts lattice points inside a scaled polytope. A polynomial is magic positive when its coefficients stay non-negative in one special basis, a property tied to real roots.
Konoike proves that any polynomial with positive coefficients becomes magic positive after enough stretching. Yet for each dimension from three up, some polytope resists at any given stretch factor. The final part measures how much stretching specific polytopes need. The work links counting, algebra, and shape in one tidy result.
Catalog record
| CREATOR | Masato Konoike |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-21395
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the magic positivity of Ehrhart Polynomials of dilated polytopes Masato Konoike Abstract . A polynomial f ( x ) f(x) of degree d d 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 { x i ( x + 1 ) d − i } i = 0 d \{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 k k such that f ( k ′ x ) f(k^{\prime}x) is magic positive for any k ′ ≥ k k^{\prime}\geq k . Furthermore, for any integer d ≥ 3 d\geq 3 , we show the existence of a d d -dimensional polytope P P such that the Ehrhart polynomial of k P kP is not magic positive for a given integer k k . Finally, we investigate how much certain polytopes need to be dilated to make their Ehrhart polynomials magic positive. \CJKencfamily UTF8mc 1991 Mathematics Subject Classification Primary: 05A15, Secondary: 05A10, 52B20 1. Introduction Let f(x)=\sum_{i=0}^{d}a_{i}x^{i} be a polynomial of degree d with a_{i}\in\mathbb{R} . We recall the following properties: • We say that f(x) is unimodal , if there exist a positive integer k such that a_{0}\leq a_{1}\leq\cdots\leq a_{k}\geq\cdots\geq a_{d} . • We say that f(x) is log-concave , if a_{i}^{2}\geq a_{i-1}a_{i+1} for all i . • We say that f(x) is real-rooted , if all its roots are real. It is well-known that real-rootedness implies log-concavity, and that if all the a_{i} are positive, then log-concavity implies unimodality. These properties frequently appear in mathematics and are actively studied using a wide range of techniques from algebra, analysis, probability theory, and combinatorics. See e.g., [ 4 , 18 , 29 ] . A particularly important class of polynomials where these properties have been extensively investigated is the numerator polynomial of the generating function of f(x) . Specifically, if \sum_{n\geq 0}f(n)t^{n}=\frac{h(t)}{(1-t)^{d+1}}, where h(t)=h_{0}+h_{1}t+\cdots+h_{d}t^{d} is a nonzero polynomial of degree at most d with real coefficients, then h(t) can be viewed as a transformation of f(x) under a change of basis. Indeed, since f(x)=\sum_{i=0}^{d}h_{i}\binom{x+d-i}{d}, the polynomial h(t) encodes f(x) in a binomial coefficient basis. As one approach to study the real-rootedness of h(t) , we expand the polynomial f(x) in a different basis as follows: f(x)=\sum_{i=0}^{d}b_{i}x^{i}(x+1)^{d-i}. If b_{0},\ldots,b_{d}\geq 0 , then f(x) is said to be magic positive . The term ‘magic positive’ was introduced by Ferroni and Higashitani [ 13 ] . The following theorem shows that the magic positivity of a polynomial is useful for studying the real-rootedness of h(t) . Theorem 1.1 ( [ 2 , 3 , 13 ] ) . Let c_{0},\ldots,c_{d}\geq 0 and let h(t)\in\mathbb{R}[t] be the polynomial such that \sum_{n\geq 0}\left(\sum_{j=0}^{d}c_{j}n^{j}(n+1)^{d-j}\right)t^{n}=\frac{h(t)}{(1-t)^{d+1}}. Then h(t) is real-rooted. Our main motivation comes from Ehrhart theory. A lattice polytope is the convex hull of finitely many elements in a lattice contained in \mathbb{R}^{d} , typically \mathbb{Z}^{d} . A lattice polytope P is called reflexive if P^{\ast}:=\{y\in\mathbb{R}^{d}:\langle x,y\rangle\leq 1\text{ for any }x\in P\} is also a lattice polytope, where \langle\cdot,\cdot\rangle denotes the usual inner product of \mathbb{R}^{d} . By a theorem of Ehrhart [ 10 ] , |nP\cap\mathbb{Z}^{d}| is given by a polynomial E_{P}(n) of degree \dim P in n for all integers n>0 . The polynomial E_{P}(n) is called the Ehrhart polynomial of P . If all coefficients of E_{P}(n) are positive, then we call P Ehrhart positive . Ehrhart positivity of the polytope does not hold in general. There has been active research on characterizing which polytopes are Ehrhart positive. See, e.g., [ 11 , 21 , 27 ] . It is known that the generating function 1+\sum_{n\geq 1}E_{P}(n)t^{n} of the Ehrhart polynomial takes the form of a rational function as follows: 1+\sum_{n\geq 1}E_{P}(n)t^{n}=\frac{h_{0}^{\ast}+h_{1}^{\ast}t+\cdots+h_{d}^{\ast}t^{d}}{(1-t)^{d+1}}. The numerator polynomial of this generating function is called the h^{\ast} -polynomial of P , denoted by h^{\ast}_{P}(t) . A fundamental theorem by Stanley [ 28 ] states that the coefficients of the h^{\ast} -polynomial are always non-negative integers. It was proved by Hibi [ 16 ] that a d -dimensional lattice polytope P is reflexive if and only if its h^{\ast} -polynomial is palindromic and has degree d , that is, h^{\ast}_{P}(t)=t^{d}h^{\ast}_{P}\left(\frac{1}{t}\right) . In this paper, we consider the following three fundamental questions. Question 1.2 . Let P be a d -dimensional lattice polytope. (i) Does there exist a positive integer k such that E_{kP}(n) is magic positive? (ii) If E_{kP}(n) is magic positive, is E_{(k+1)P}(n) also magic positive? (iii) In each dimension d , does there exist a positive integer k such that E_{kP}(n) is magic positive for any d -dimensional lattice polytope P ? As a similar question, whether a dilated polytope has the same properties of the original polytope (such as IDP and unimodular triangulation) has been actively studied. See, e.g., [ 7 , 9 , 19 , 22 ] . The following first main result provides an answer to Question 1.2 (i). That is, it shows that if a polytope which is Ehrhart positive is sufficiently dilated, then the Ehrhart polynomial of the dilated polytope becomes magic positive. Theorem 1.3 . Let f(x) be a polynomial with positive real coefficients. Then, there exists a positive real number k such that f(kx) is magic positive. The following second main result provides an answer to Question 1.2 (ii). That is, it shows that once the Ehrhart polynomial of a dilated polytope becomes magic positive, it remains magic positive under all subsequent dilations. Theorem 1.4 . Let f(x) be a polynomial with positive real coefficients. If there exists a positive real number k such that f(kx) is magic positive, then so is f(k^{\prime}x) for any k^{\prime}\geq k . The following third main result provides an answer to Question 1.2 (iii). That is, it shows that in each dimension d\geq 3 , there does not exist a fixed integer k>0 such that the Ehrhart polynomial of kP is magic positive. Theorem 1.5 . Let P be a lattice polytope of dimension d which is Ehrhart positive. Then we have the following: (1) For d=2 , E_{2P}(n) is always magic positive. (2) For any d\geq 3 and k\in\mathbb{Z}_{>0} , there exists a lattice polytope P such that E_{kP}(n) is not magic positive. From Theorem 1.3, if a polytope which is Ehrhart positive is sufficiently dilated, then its Ehrhart polynomial has magic positivity. Moreover, from Theorem 1.4, once the Ehrhart polynomial has magic positivity due to the dilation of the polytope, it remains magic positive thereafter. From these, it is natural to define the following invariant: \mathrm{m\mbox{-}index}(P):=\min\{k\in\mathbb{Z}_{>0}:\text{$E_{kP}(n)$ is magic positive}\}. In Section 5 , we explicitly compute \mathrm{m\mbox{-}index}(P) for several polytopes. 2. Proof of Theorem 1.3 In this section, we give a proof of Theorem 1.3 . For the proof of Theorem 1.3 , we use the following lemma. Lemma 2.1 . Let f(x)=\sum_{i=0}^{d}b_{i}x^{i} be a polynomial of degree d . Then we have f(kx)=\sum_{i=0}^{d}(\sum_{j=0}^{i}(-1)^{i-j}\binom{d-j}{i-j}b_{j}k^{j})x^{i}(x+1)^{d-i} .