The h ∗ h^{*} -polynomials of type C hypersimplices
Antoine Abram, Jose Bastidas · 2025
Read The h ∗ h^{*} -polynomials of type C hypersimplices by Antoine Abram, Jose Bastidas (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-03898.txt.
Introduction
Antoine Abram and Jose Bastidas compute counting polynomials for a family of shapes tied to signed symmetries, in a 2025 paper. Hypersimplices are slices of a cube, and their Ehrhart theory counts lattice points at each scaling. A summary polynomial, the h-star polynomial, packages those counts. For classical shapes, its values match permutation statistics.
Type C shapes, built from a signed root system, needed their own statistic. The authors define a new statistic and a partial order on signed permutations. From those they derive explicit formulas for the polynomials. Links appear to several known measures, including flag descents and circular descents. The result extends a classical dictionary between geometry and combinatorics.
Catalog record
| CREATOR | Antoine Abram, Jose Bastidas |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 192 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-03898
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The h ∗ h^{*} -polynomials of type C hypersimplices Antoine Abram, Jose Bastidas Abstract . We study the Ehrhart theory of hypersimplices of type C, as introduced by Lam and Postnikov for general crystallographic root systems. The h ∗ h^{*} -polynomials of classical hypersimplices are known to relate to various Eulerian statistics on the symmetric group. In this paper, we introduce a new statistic and partial order on signed permutations, which we use to derive explicit formulas for the h ∗ h^{*} -polynomials of type C hypersimplices. Additionally, we explore connections with other statistics, including flag-excedances and circular descents, flag-descents, and Coxeter descents. Keywords: Alcoved polytopes, Signed permutation, permutation statistics, Coxeter groups, Weak order, Ehrhart h^{*} -polynomials. 1. Introduction Let P\subset\mathbb{R}^{n} be a d -dimensional polytope with vertices on a lattice \Lambda\subset\mathbb{R}^{n} . Ehrhart [ 12 ] showed that the function {\color[rgb]{0,0.5,1}L_{P}}=L^{\Lambda}_{P}:\mathbb{Z}_{\geq 0}\to\mathbb{Z}_{\geq 0}:r\mapsto|rP\cap\Lambda| is a polynomial of degree d in r . Later, Stanley [ 33 ] showed that the polynomial {\color[rgb]{0,0.5,1}h_{P}^{*}(t)} , defined from L_{P}(r) by (1) \addcontentsline{lla}{section}{\numberline q:def-h*}\sum_{r\geq 0}L_{P}(r)t^{r}=\frac{h_{P}^{*}(t)}{(1-t)^{d+1}}, has only nonnegative integer coefficients. The polynomial {\color[rgb]{0,0.5,1}h_{P}^{*}(t)} is known as the (Ehrhart) h^{*} -polynomial of P . We refer the reader to [ 5 , Chapter 3] for a comprehensive introduction to Ehrhart theory. Understanding the coefficients of L_{P} and h^{*}_{P} for arbitrary polytopes P is a difficult problem that has motivated substantial research in recent years; see, for instance, [ 8 , 9 , 13 , 14 , 18 , 19 , 22 , 32 ] . However the sum of the coefficients of h^{*}_{P} is simple to understand: it equals \Vol(P) , the normalized volume of P . In this paper, we study the h^{*} -polynomial of type C hypersimplices . The classical (type A) case For positive integers k<n , the (type A) hypersimplex {\color[rgb]{0,0.5,1}\Delta_{n,k}}\subset\mathbb{R}^{n} is the polytope whose vertices are all the 0/1 -vectors in \mathbb{R}^{n} with exactly k ones. Hypersimplices are fundamental objects in algebraic combinatorics; for example, they are the matroid polytopes of uniform matroids and also arise as the image of the Grassmannian under the moment map. A classical result, implicit in the work of Laplace, states that the volume of the hypersimplex is given by the Eulerian numbers . Specifically, (2) \addcontentsline{lla}{section}{\numberline q:A-vol-Eul}\Vol(\Delta_{n,k})={\color[rgb]{0,0.5,1}A_{n-1,k-1}}:=|\{w\in\mathfrak{S}_{n-1}\mid\des(w)=k-1\}|, where {\color[rgb]{0,0.5,1}\des(w)} denotes the descent statistic (the number of positions i such that w_{i}>w_{i+1} ). Thus, the coefficients of the h^{*} -polynomial of the hypersimplices refine the Eulerian numbers. Two decades ago, Katzman [ 23 ] provided an explicit formula for these coefficients, though it was not manifestly positive. Only recently, Kim [ 24 ] proved a conjecture by Early [ 10 ] , offering a combinatorial interpretation of these coefficients using a particular type of decorated set partitions. However, we are not aware of an interpretation of these coefficients via a joint distribution of two statistics on \mathfrak{S}_{n-1} . For the half-open hypersimplices \Delta^{\prime}_{n,k} , obtained from \Delta_{n,k} by removing the facet lying in the hyperplane x_{n}=1 when k\geq 2 , Li [ 28 ] provided the following two elegant, explicitly positive formulas for their h^{*} -polynomials using permutation statistics: (3) \addcontentsline{lla}{section}{\numberline q:Li^{\prime}s}h_{\Delta^{\prime}_{n,k}}^{*}(t)=\sum_{\begin{subarray}{c}w\in\mathfrak{S}_{n-1}\\ \des(w)=k-1\end{subarray}}t^{{\rm cover}(w)}\qquad\text{and}\qquad h_{\Delta^{\prime}_{n,k}}^{*}(t)=\sum_{\begin{subarray}{c}w\in\mathfrak{S}_{n-1}\\ \exc(w)=k-1\end{subarray}}t^{\des(w)}. Here {\color[rgb]{0,0.5,1}\exc} denotes the excedance statistic and {\color[rgb]{0,0.5,1}{\rm cover}(w)} denotes the number of elements covered by w in a certain partial order defined on \mathfrak{S}_{n-1} . This partial order is–up to a simple relabeling–exactly the order on cyclic permutations defined by Abram, Chapelier-Laget, and Reutenauer [ 1 ] . The second formula was originally conjectured by Stanley. Observe that, since \des and \exc have the same distribution, plugging t=1 in either of the formulas above recovers Equation 2 . New results for type C hypersimplices In a series of influential papers, Lam and Postnikov [ 25 , 26 ] define generalized hypersimplices for any crystallographic root system \Phi . The \Phi -hypersimplex \Delta_{\Phi,k} is determined by inequalities of the form 0\leq\langle x,\alpha\rangle\leq 1 for all simple roots \alpha and k-1\leq\langle x,\theta\rangle\leq k , where \theta is the highest root of \Phi . Explicitly, for the root system of type C_{n} with simple roots 2e_{1}\,,\,e_{2}-e_{1}\,,\,e_{3}-e_{2},\dots,e_{n}-e_{n-1} , these polytopes are (4) \addcontentsline{lla}{section}{\numberline q:def-hypersimplex}{\color[rgb]{0,0.5,1}\Delta_{C_{n},k}}:=\{x\in\mathbb{R}^{n}\mid 0\leq 2x_{1}\,,\,x_{2}-x_{1}\,,\,\dots\,,\,x_{n}-x_{n-1}\leq 1\,\text{ and }\,k-1\leq 2x_{n}\leq k\}, for k=1,\dots,2n-1 . The half-open hypersimplex \Delta^{\prime}_{C_{n},k} is obtained by replacing the weak inequality k-1\leq 2x_{n} in Equation 4 by the strict inequality k-1<2x_{n} ; except at k=1 , for which \Delta^{\prime}_{C_{n},1}:=\Delta_{C_{n},1} . The vertices of \Delta_{C_{n},k} lie on the half-integer lattice {\Lambda:=\frac{1}{2}\mathbb{Z}^{n}} , with respect to which we compute its Ehrhart and h^{*} -polynomial. Let {\color[rgb]{0,0.5,1}\mathfrak{B}_{n}} denote the group of signed permutations : permutations w of the set \{-n,\dots,-1,1,\dots,n\} such that w(-i)=-w(i) . Our formulas are given in terms of statistics on the following subset of \mathfrak{B}_{n} . Definition 1 . Let {\color[rgb]{0,0.5,1}X_{n}}\subset\mathfrak{B}_{n} be the following collection of signed permutations: {\color[rgb]{0,0.5,1}X_{n}}:=\{w\in\mathfrak{B}_{n}\mid w^{-1}(1)>0\}. Our first result relies on a shelling of the unimodular triangulation of \Delta_{C_{n},k} as an alcoved polytope . Explicitly, we construct a partial order on X_{n} whose cover relations are determined by the big ascent statistic {\color[rgb]{0,0.5,1}\basc} introduced in Section 5 . This poset serves as a combinatorial model for a certain interval of the weak order on the alcoves of the affine reflection arrangement of type C. Theorem A . For n\geq 1 and k\geq 1 , the h^{*} -polynomial of the half-open hypersimplex \Delta^{\prime}_{C_{n},k} is h_{\Delta^{\prime}_{C_{n},k}}^{*}(t)=\sum_{\begin{subarray}{c}w\in X_{n}:\\ \cdes(w^{-1})=k\end{subarray}}t^{\basc(w)}. The statistic {\color[rgb]{0,0.5,1}\cdes} above is the circular descent statistic of Lam and Postnikov [ 26 ] , which we review in Section 2.2.3 . By plugging t=1 in Theorem A , we essentially recover their volume formula for generalized hypersimplices in [ 26 , Theorem 9.3] ; see Equation 17 . The half-open hypersimplices partition the fundamental parallelepiped (5) \addcontentsline{lla}{section}{\numberline q:def-PiC}{\color[rgb]{0,0.5,1}\Pi_{C_{n}}}:=\{x\in\mathbb{R}^{n}\mid 0\leq 2x_{1}\,,\,x_{2}-x_{1}\,,\,\dots\,,\,x_{n}-x_{n-1}\leq 1\}. Given that the fundamental parallelepiped and all the half-open hypersimplices have the same dimension, Theorem A implies the following formula for the h^{*} -polynomial of \Pi_{C_{n}} : (6) \addcontentsline{lla}{section}{\numberline q:h-parallel1}h_{\Pi_{C_{n}}}^{*}(t)=\sum_{k}h_{\Delta^{\prime}_{C_{n},k}}^{*}(t)=\sum_{w\in X_{n}}t^{\basc(w)}. The parallelepiped (\Pi_{C_{n}},\frac{1}{2}\mathbb{Z}^{n}) is integrally equivalent to the box ([0,1]\times[-1,1]^{n-1},\mathbb{Z}^{n}) . By studying the triangulation obtained by slicing this box with the linear Coxeter arrangement of type BC_{n} , one finds an alternative formula for the h^{*} -polynomial of \Pi_{C_{n}} : (7) \addcontentsline{lla}{section}{\numberline q:h-parallel2}h_{\Pi_{C_{n}}}^{*}(t)=\sum_{w\in X_{n}}t^{\des_{B}(w)}, where {\color[rgb]{0,0.5,1}\des_{B}} denotes the usual descent statistic of \mathfrak{B}_{n} as a Coxeter group. A natural question arises by comparing Equations 6 and 7 : Is there a formula for the h^{*} -polynomial of \Delta^{\prime}_{C_{n},k} that uses the descent statistic of the hyperoctahedral group? The following result gives a positive answer to this question. Theorem B . For all n\geq 1 and k\geq 1 , the h^{*} -polynomial of the half-open hypersimplex \Delta^{\prime}_{C_{n},k} is h_{\Delta^{\prime}_{C_{n},k}}^{*}(t)=\sum_{\begin{subarray}{c}w\in X_{n}:\\ \fexc(w)=k-1\end{subarray}}t^{\des_{B}(w)}, where {\color[rgb]{0,0.5,1}\fexc} denotes the flag-excedance statistic of Foata and Han [ 16 ] . We prove this theorem in Section 4 , by manipulation of generating functions. The definition of \fexc and of the other statistics on signed permutations that appear in the formulas above are reviewed in Section 2.1 . Evaluating at t=1 , we find a new formula for the volume of the type C hypersimplices that is fundamentally different from that of Lam and Postnikov. Corollary C . For all n\geq 1 and k\geq 1 , \Vol(\Delta_{C_{n},k})=|\{w\in X_{n}\mid\fexc(w)=k-1\}|. The statistic \exc_{B} defined by \exc_{B}(w)=\lfloor\tfrac{\fexc(w)+1}{2}\rfloor (see [ 3 ,