A closer look at Chapoton’s q q -Ehrhart polynomials
Matthias Beck, Thomas Kunze · 2025
Read A closer look at Chapoton’s q q -Ehrhart polynomials by Matthias Beck, Thomas Kunze (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-2505-22900.txt.
Introduction
Matthias Beck and Thomas Kunze take a fresh look at a refined counting polynomial for lattice shapes, in a 2025 paper. A classic theorem says the count of whole-number points in a stretched shape follows a polynomial. Chapoton refined that count by weighting each point with a power of a new variable. The weight comes from a fixed whole-number scoring rule on points.
The authors view the refined count through a classic cone theorem of Brion. That lens yields plain formulas for the polynomial and its lead term. Growth as the stretch grows large is also pinned down. They extend the main theorems to shapes with rational corners, past the whole-number case.
Catalog record
| CREATOR | Matthias Beck, Thomas Kunze |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-22900
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A closer look at Chapoton’s q q -Ehrhart polynomials Thanks: We are grateful to Serkan Hoşten and Dusty Ross for helpful remarks. Matthias Beck, Thomas Kunze Abstract . If 𝒫 \mathcal{P} is a lattice polytope (i.e., 𝒫 \mathcal{P} is the convex hull of finitely many integer points in ℝ d \mathbb{R}^{d} ), Ehrhart’s famous theorem (1962) asserts that the integer-point counting function | t 𝒫 ∩ ℤ d | |t\mathcal{P}\cap\mathbb{Z}^{d}| is a polynomial in the integer variable t t . Chapoton (2016) proved that, given a fixed integral form λ : ℤ d → ℤ \lambda:\mathbb{Z}^{d}\to\mathbb{Z} , there exists a polynomial cha 𝒫 λ ( q , x ) ∈ ℚ ( q ) [ x ] \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,x)\in\mathbb{Q}(q)[x] such that the refined enumeration function ∑ 𝐦 ∈ t 𝒫 q λ ( 𝐦 ) \sum_{\mathbf{m}\in t\mathcal{P}}q^{\lambda(\mathbf{m})} equals the evaluation cha 𝒫 λ ( q , [ t ] q ) \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,[t]_{q}) where, as usual, [ t ] q := q t − 1 q − 1 [t]_{q}:=\frac{q^{t}-1}{q-1} ; naturally, for q = 1 q=1 we recover the Ehrhart polynomial. Our motivating goal is to view Chapoton’s work through the lens of Brion’s Theorem (1988), which expresses the integer-point structure of a given polytope via that of its vertex cones. It turns out that this viewpoint naturally yields various refinements and extensions of Chapoton’s results, including explicit formulas for cha 𝒫 λ ( q , x ) \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,x) , its leading coefficient, and its behavior as t → ∞ t\to\infty . We also prove an analogue of Chapoton’s structural and reciprocity theorems for rational polytopes (i.e., with vertices in ℚ d \mathbb{Q}^{d} ). 2010 Mathematics Subject Classification Primary 52B20; Secondary 05A15. 1. Chapoton Polynomials Let \mathcal{P}\subset\mathbb{R}^{d} be a lattice polytope , i.e., the convex hull of finitely many points in \mathbb{Z}^{d} . The Ehrhart polynomial of \mathcal{P} is defined via \operatorname{ehr}_{\mathcal{P}}(t):=|t\mathcal{P}\cap\mathbb{Z}^{d}| for t\in\mathbb{Z}_{>0} [ 11 ] . It is an important invariant of \mathcal{P} and enjoys numerous applications in various mathematical fields (see, e.g., [ 4 ] ). Chapoton [ 9 ] initiated the study of \operatorname{ehr}_{\mathcal{P}}^{\lambda}(q,t)\,:=\sum_{\mathbf{m}\in t\mathcal{P}}q^{\lambda(\mathbf{m})} where \lambda:\mathbb{Z}^{d}\to\mathbb{Z} is a fixed integral form. Naturally, for q=1 we recover the Ehrhart polynomial of \mathcal{P} , but the algebraic structure of \operatorname{ehr}_{\mathcal{P}}^{\lambda}(q,t) is a priori not clear. Chapoton’s main theorem [ 9 ] is as follows. We define, as usual, [t]_{q}:=\frac{q^{t}-1}{q-1} and we call two vertices \mathbf{v},\mathbf{w} of \mathcal{P} adjacent if they form an edge of \mathcal{P} . We say that \lambda is generic and positive with respect to \mathcal{P} if \lambda(\mathbf{v})\neq\lambda(\mathbf{w}) whenever \mathbf{v} and \mathbf{w} are adjacent vertices, and \lambda(\mathbf{v})\geq 0 for any vertex \mathbf{v} . Theorem 1 (Chapoton) . If \mathcal{P} is a lattice polytope and \lambda is an integral form that is generic and positive with respect to \mathcal{P} , then there exists a polynomial \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,x)\in\mathbb{Q}(q)[x] such that \operatorname{cha}_{\mathcal{P}}^{\lambda}\left(q,[t]_{q}\right)\,=\,\operatorname{ehr}_{\mathcal{P}}^{\lambda}(q,t) for all positive integers t . The degree of \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,x) is m:=\max\{\lambda(\mathbf{v}):\,\mathbf{v}\text{ \rm vertex of }\mathcal{P}\} , and all the poles of the coefficients of \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,x) are roots of unity of order \leq m . So the q -Ehrhart polynomial \operatorname{ehr}_{\mathcal{P}}^{\lambda}(q,t) (naturally) contains more information than \operatorname{ehr}_{\mathcal{P}}(t) but still retains some polynomial structure (as opposed to, say, the multigraded Hilbert series of the cone over \mathcal{P} ). Chapoton’s work has been applied, e.g., to poset enumeration invariants [ 12 , 13 ] and graph coloring [ 2 ] . Example 1 . Let \Delta be the triangle with vertices (0,0) , (1,0) , and (0,1) , and let \lambda=(1,2) . Then (as we will compute below in Example 2 ) \operatorname{cha}_{\Delta}^{\lambda}(q,x)\,=\,\frac{q^{3}}{q+1}\,x^{2}+\frac{q(2q+1)}{q+1}\,x+1\,. It turns out that, in several special cases, Chapoton polynomials have been computed in the (sometimes distant) past; Section 2 contains some of these instances and connects them to the underlying polyhedral geometry. Our motivating goal is to view Chapoton’s Theorem 1 through the lens of Brion’s Theorem [ 7 ] , which expresses the integer-point structure of a given polytope via that of its vertex cones. It turns out that this viewpoint naturally yields various refinements and extensions of Chapoton’s work. We describe some highlights next; the accompanying proofs are in Section 3 . Given a vertex \mathbf{v} of \mathcal{P} , let \mathcal{K}_{\mathbf{v}} be the conical hull of all edge directions at \mathbf{v} , that is, \mathcal{K}_{\mathbf{v}}\,:=\sum_{\mathbf{w}\text{ adjacent to }\mathbf{v}}\mathbb{R}_{\geq 0}(\mathbf{w}-\mathbf{v})\,. (The affine cone \mathbf{v}+\mathcal{K}_{\mathbf{v}} is known as the vertex cone of \mathcal{P} at \mathbf{v} ; we will use this nomenclature for both \mathcal{K}_{\mathbf{v}} and \mathbf{v}+\mathcal{K}_{\mathbf{v}} .) Given a set S\subset\mathbb{R}^{d} , we define its integer-point transform as \sigma_{S}(\mathbf{z})\,:=\sum_{\mathbf{m}\in S\cap\mathbb{Z}^{d}}\mathbf{z}^{\mathbf{m}} where \mathbf{z}^{\mathbf{m}}:=z_{1}^{m_{1}}z_{2}^{m_{d}}\cdots z_{d}^{m_{d}} . When S is a rational cone, \sigma_{S}(\mathbf{z}) evaluates to a rational function, and so we may define, for an integral form \lambda , (1) \rho_{\mathbf{v}}^{\lambda}(q)\,:=\,\sigma_{\mathcal{K}_{\mathbf{v}}}\left(q^{\lambda_{1}},\ q^{\lambda_{2}},\ \dots,\ q^{\lambda_{d}}\right), a rational function in q . Our first result gives an explicit formula for Chapoton’s q -Ehrhart polynomials. Theorem 2 . If \mathcal{P} is a lattice polytope and \lambda is an integral form that is generic and positive with respect to \mathcal{P} , then \operatorname{ehr}_{\mathcal{P}}^{\lambda}(q,t)\,=\sum_{\mathbf{v}\text{ \rm vertex of }\mathcal{P}}\rho_{\mathbf{v}}^{\lambda}(q)\bigl((q-1)[t]_{q}+1\bigr)^{\lambda(\mathbf{v})} where \rho_{\mathbf{v}}^{\lambda}(q) is the rational function defined in ( 1 ). Thus \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,x)\,=\sum_{\mathbf{v}\text{ \rm vertex of }\mathcal{P}}\rho_{\mathbf{v}}^{\lambda}(q)\bigl((q-1)x+1\bigr)^{\lambda(\mathbf{v})}, and so Theorem 2 immediately recovers the first two statements in Theorem 1 ; we also refine the third one, as follows. Given a vector \mathbf{m}\in\mathbb{Z}^{d} , we denote by g(\mathbf{m}) the vector \mathbf{m} scaled down by the gcd of the entries of \mathbf{m} . Thus when \mathbf{v} and \mathbf{w} are adjacent vertices of \mathcal{P} , then g(\mathbf{w}-\mathbf{v}) is the primitive edge direction from \mathbf{v} to \mathbf{w} . Theorem 3 . Each pole of \rho_{\mathbf{v}}^{\lambda}(q) (defined in ( 1 )) is an n^{\text{th}} root of unity where n=|\lambda(g(\mathbf{w}-\mathbf{v}))| for some adjacent vertex \mathbf{w} . Theorem 2 can easily be restated in terms of the coefficients of the Chapoton polynomials: Corollary 4 . If \mathcal{P} is a lattice polytope and \lambda is an integral form that is generic and positive with respect to \mathcal{P} , then \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,x)\,=\sum_{k=0}^{\max\lambda(\mathbf{v})}(q-1)^{k}\sum_{\mathbf{v}\text{ \rm vertex of }\mathcal{P}}\binom{\lambda(\mathbf{v})}{k}\,\rho_{\mathbf{v}}^{\lambda}(q)\,x^{k} where \rho_{\mathbf{v}}^{\lambda}(q) is the rational function defined in ( 1 ). Corollary 5 . If \mathcal{P} is a lattice polytope and \lambda is an integral form that is generic and positive with respect to \mathcal{P} , then the leading coefficient of \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,x) is (q-1)^{\lambda(\mathbf{v})}\rho_{\mathbf{v}}^{\lambda}(q) where \mathbf{v} is the vertex of \mathcal{P} that maximizes \lambda(\mathbf{v}) . In [ 9 , Section 4.1] , Chapoton suggests to compute \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,\frac{1}{1-q}) (and does so in the case when \mathcal{P} is an order polytope), as an analogue of computing \operatorname{ehr}_{\mathcal{P}}^{\lambda}(q,t) in the limit as t\to\infty . Theorem 2 immediately yields this evaluation: Corollary 6 . If \mathcal{P} is a lattice polytope and \lambda is an integral form that is generic and positive with respect to \mathcal{P} , then \operatorname{cha}_{\mathcal{P}}^{\lambda}\left(q,\frac{1}{1-q}\right)\,=\begin{cases}\rho_{\mathbf{0}}^{\lambda}(q)&\text{ if }\mathbf{0}\text{ is a vertex of }\mathcal{P},\\ 0&\text{ otherwise. }\end{cases} We remark that the interpretation t\to\infty is reflected in this formula: in the first case, \mathcal{P} becomes \mathcal{K}_{\mathbf{0}} as t\to\infty , whereas in the second case, \mathcal{P} wanders off into the horizon. 1 1 1 To the Ehrhart experts, we remark that \operatorname{cha}_{\mathcal{P}}^{\lambda}(q,x) is not translation invariant. Our next result follows from Corollary 4 and an application of the Brianchon–Gram relation (we will give details in Section