Explicit Construction of Polytopes whose Ehrhart Polynomials Realize any Given Sign Pattern
Feihu Liu, Sihao Tao, Guoce Xin, [2mm] School of Mathematical Sciences, [-0.8ex] Capital Normal University, Beijing, 100048, P.R. China, Email address: [email protected], Email address: [email protected], Email address: [email protected] · 2026
Read Explicit Construction of Polytopes whose Ehrhart Polynomials Realize any Given Sign Pattern by Feihu Liu, Sihao Tao, Guoce Xin, [2mm] School of Mathematical Sciences, [-0.8ex] Capital Normal University, Beijing, 100048, P.R. China, Email address: [email protected], Email address: [email protected], Email address: [email protected] (2026) 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-2605-23544.txt.
Introduction
Liu, Tao, and Xin construct polytopes whose Ehrhart polynomials realize any given sign pattern, solving a problem posed by Hibi, Higashitani, Tsuchiya, and Yoshida. The question asks whether a d-dimensional polytope can have negative coefficients at chosen spots and positive ones outside. They first build simplices whose Ehrhart polynomial has leading coefficient m and all other coefficients positive constants. Then, using the product of those simplices with the Reeve tetrahedron, they obtain the first complete solution, plus a fast algorithm for h-star polynomials of a simplex class.
Catalog record
| CREATOR | Feihu Liu, Sihao Tao, Guoce Xin, [2mm] School of Mathematical Sciences, [-0.8ex] Capital Normal University, Beijing, 100048, P.R. China, Email address: [email protected], Email address: [email protected], Email address: [email protected] |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 83565 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.23544
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Explicit Construction of Polytopes whose Ehrhart Polynomials Realize any Given Sign Pattern Feihu Liu, Sihao Tao, Guoce Xin, [2mm] School of Mathematical Sciences, [-0.8ex] Capital Normal University, Beijing, 100048, P.R. China, Email address: [email protected], Email address: [email protected], Email address: [email protected] Abstract In Ehrhart theory, the well-known sign pattern problem asks: given a positive integer d ≥ 3 d\geq 3 and integers 1 ≤ i 1 < ⋯ < i k ≤ d − 2 1\leq i_{1}<\cdots<i_{k}\leq d-2 , does there exist a d d -dimensional integral polytope 𝒫 \mathcal{P} such that in its Ehrhart polynomial i ( 𝒫 , t ) i(\mathcal{P},t) the coefficients of t i 1 , … , t i k t^{i_{1}},\ldots,t^{i_{k}} are negative, while all remaining coefficients are positive? This problem was proposed by Hibi, Higashitani, Tsuchiya, and Yoshida. In this paper, we first construct a class of simplices 𝒮 d ( m ) \mathcal{S}_{d}(m) whose Ehrhart polynomial has leading coefficient m m and all other coefficients fixed positive constants. Then, using the Cartesian product of 𝒮 d ( m ) \mathcal{S}_{d}(m) and the Reeve tetrahedron, we obtain the first complete solution to the sign pattern problem. Finally, while attacking the sign pattern problem, we discovered a fast algorithm for computing the h ∗ h^{*} -polynomial of a class of simplices Δ ( 0 , q ) \Delta(0,q) . This algorithm is crucial for constructing the simplices 𝒮 d ( m ) \mathcal{S}_{d}(m) . 2020 Mathematics subject classification :Primary 52B20; Secondary 52B05; 52B11; 05A15. Keywords : Ehrhart polynomial; h^{*} -polynomial; Ehrhart positive; Sign pattern problem; Reeve tetrahedron; Eulerian polynomial. Contents 1 Introduction 1.1 Basic concepts An integral convex polytope (also called a lattice polytope ) is the convex hull of finitely many integer points in \mathbb{R}^{d} . For a finite set \{v_{1},v_{2},\ldots,v_{n}\}\subset\mathbb{Z}^{d} , \mathcal{P}=\mathrm{conv}\{v_{1},\dots,v_{n}\}=\left\{\sum_{i=1}^{n}\lambda_{i}v_{i}\mid\lambda_{i}\geq 0,\ \sum_{i=1}^{n}\lambda_{i}=1\right\}. Its dimension \dim\mathcal{P} is the dimension of its affine hull. Its Ehrhart function , defined as i(\mathcal{P},t)=|t\mathcal{P}\cap\mathbb{Z}^{d}| for positive integers t , counts the number of integer points in the t -th dilation t\mathcal{P}=\{t\alpha\mid\alpha\in\mathcal{P}\} . We always assume \mathcal{P} is full-dimensional (i.e., \dim\mathcal{P}=d ). Ehrhart’s famous theorem [ 18 ] says that i(\mathcal{P},t) is a polynomial in t of degree d , now known as the Ehrhart polynomial of \mathcal{P} . It is well-known [ 6 , Corollary 3.20; Theorem 5.6] that the leading coefficient of i(\mathcal{P},t) equals the volume of \mathcal{P} , the second highest coefficient of i(\mathcal{P},t) equals half of the boundary volume of \mathcal{P} , and the constant term is 1 . Therefore, these three coefficients are always positive. The remaining coefficients, however, are more intricate and lack a straightforward geometric interpretation [ 38 ] . We refer to the coefficients of t,t^{2},\ldots,t^{d-2} in i(\mathcal{P},t) as the middle Ehrhart coefficients of \mathcal{P} . The generating function \mathrm{Ehr}(\mathcal{P},x)=1+\sum_{t\geq 1}i(\mathcal{P},t)x^{t} is called the Ehrhart series of \mathcal{P} . It can be expressed in the form \mathrm{Ehr}(\mathcal{P},x)=\frac{h_{\mathcal{P}}^{*}(x)}{(1-x)^{d+1}}=\frac{h_{d}^{*}x^{d}+h_{d-1}^{*}x^{d-1}+\cdots+h_{1}^{*}x+h_{0}^{*}}{(1-x)^{d+1}}, where \dim\mathcal{P}=d and h^{*}(x) is a polynomial in x of degree at most d (see [ 6 , Chapter 3.5] ). The polynomial h_{\mathcal{P}}^{*}(x) is commonly known as the h^{*} -polynomial of \mathcal{P} . Stanley [ 41 ] (or [ 6 , Theorem 3.12] ) shows that h_{d}^{*},h_{d-1}^{*},\ldots,h_{0}^{*} are nonnegative integers. Furthermore, the polynomial h^{*}(x) satisfies [ 6 , Lemma 3.13; Corollary 3.16; Exercise 4.9] \displaystyle h_{0}^{*}=1,\quad h_{1}^{*}=\#(\mathcal{P}\cap\mathbb{Z}^{d})-(d+1),\quad\text{ and }\quad h_{d}^{*}=\#(\mathrm{int}(\mathcal{P})\cap\mathbb{Z}^{d}), (1) where \mathrm{int}(\mathcal{P}) denotes the interior of \mathcal{P} . Clearly the Ehrhart polynomial is given by \displaystyle i(\mathcal{P},t)=\sum_{i=0}^{d}h^{*}_{i}\binom{t+d-i}{d}. (2) An integral convex polytope \mathcal{P} is said to be Ehrhart positive (or have Ehrhart positivity ) if all the coefficients of i(\mathcal{P},t) are non-negative. A well-known non-Ehrhart positive example is Reeve’s tetrahedron. Definition 1.1 . [ 6 , Example 3.22] Let \mathcal{T}_{m}\subseteq\mathbb{R}^{3} be the tetrahedron with vertices (0,0,0) , (1,0,0) , (0,1,0) , and (1,1,m) , where m\in\mathbb{N}^{+} . Its Ehrhart polynomial is given by \displaystyle i(\mathcal{T}_{m},t)=\frac{m}{6}t^{3}+t^{2}+\frac{12-m}{6}t+1. (3) This tetrahedron is known as the Reeve tetrahedron . The study of Ehrhart positivity has attracted considerable attention in recent years. Numerous families of polytopes have been established as Ehrhart positive, including lattice path matroids [ 25 ] (which encompass the hypersimplices [ 20 ] , minimal matroids [ 21 ] , Schubert matroids [ 19 ] , Catalan matroids [ 15 ] ), rank-two matroids [ 23 ] , cross-polytopes [ 33 , Section 2] , the y -families of generalized permutohedra [ 40 ] (which encompass the Pitman–Stanley polytopes [ 45 ] ), and cyclic polytopes [ 32 ] . Conversely, many polytopes have been shown to be non-Ehrhart positive, including order polytopes [ 34 , 35 ] , matroid polytopes [ 22 ] , and smooth polytopes [ 13 ] . For a comprehensive introduction to Ehrhart positivity, we refer the reader to Liu’s survey [ 33 ] . Inspired by the study on Reeve tetrahedra and Ehrhart positivity, Hibi, Higashitani, Tsuchiya, and Yoshida [ 31 ] investigated possible sign patterns of coefficients in Ehrhart polynomials and proposed the following question: Open Problem 1.2 . [ 31 , Question 4.1] ; [ 33 , Question 4.2.1] ; [ 24 , Conjecture 4.3] Given a positive integer d\geq 3 and integers 1\leq i_{1}<\cdots<i_{q}\leq d-2 , does there exist a d -dimensional integral polytope \mathcal{P} such that the coefficients of t^{i_{1}},\ldots,t^{i_{q}} in i(\mathcal{P},t) are negative, while the remaining coefficients are positive? Hibi, Higashitani, Tsuchiya, and Yoshida provided partial answers to this question [ 31 , Theorem 1.1; Theorem 1.2] . Hibi et al also proved that Open Problem 1.2 holds for all 3\leq d\leq 6 . As noted in Liu’s review [ 33 ] , Tsuchiya proved that any sign pattern with at most 3 negatives is possible among the middle Ehrhart coefficients. In [ 36 ] , the authors proved the following theorem by establishing several embedding theorems. The basic tool is the Cartesian product of dilated polytopes, particularly the Reeve tetrahedron and the polytope to be called the Eulerian simplex of dimension 2. Theorem 1.3 . [ 36 ] Let d\geq 6 and assume that Problem 1.2 holds for all polytopes of dimensions 1 through d-1 . Then, to verify Problem 1.2 for all d -dimensional polytopes, it suffices to check that for any integers d_{i}\geq 2 ( 1\leq i\leq k-1 ) and d_{k}\geq 3 satisfying d=d_{1}+d_{2}+\cdots+d_{k}+3 , there exists a d -dimensional integral polytope \mathcal{P} such that \operatorname{Sgn}(\mathcal{P})=(-1,\underbrace{+1,-1,\cdots,-1}_{d_{1}},\underbrace{+1,-1,\ldots,-1}_{d_{2}},\ldots,\underbrace{+1,-1,\ldots,-1}_{d_{k}}). The theorem allows us to verify Open Problem 1.2 in a small number of cases. Indeed, we settled the d\leq 9 cases in [ 36 ] . Nevertheless, this problem remains widely open. 1.2 Main results To solve this open problem, we need to construct a polytope with any given sign patterns as stated in Theorem 1.3 . These cases seem hard to attack, but we solved them by adding a new block, called Eulerian simplices of dimension d\geq 1 , because their h^{*} -polynomials are similar to the Eulerian polynomials A_{d}(x) (see Proposition 6.1 ). Definition 1.4 . For every positive integer m (i.e., m\in\mathbb{Z}^{+} ), a parameterized family \mathcal{R}_{d}(m) of d -dimensional integral simplices in \mathbb{R}^{d} is called an Eulerian simplex family of dimension d if the h^{*} -polynomial of \mathcal{R}_{d}(m) admits a decomposition of the form h^{*}_{\mathcal{R}_{d}(m)}(x)=mA_{d}(x)+T(x), where T(x) is a polynomial independent of m