Supersymmetric Schur polynomials have saturated Newton polytopes

Dang Tuan Hiep, Khai-Hoan Nguyen-Dang · 2025

Read Supersymmetric Schur polynomials have saturated Newton polytopes by Dang Tuan Hiep, Khai-Hoan Nguyen-Dang (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-2507-22528.txt.

Introduction

Dang Tuan Hiep and Khai-Hoan Nguyen-Dang prove a shape claim about a class of symmetric formulas. The work dates to 2025. Each formula blends two sets of inputs in a symmetric way. Its shape is the hull of all exponent points that show up in its terms.

The pair shows each such hull is full, with no holes at whole-number points. They first read the support of the formulas from grid-like tables. They then code that support as a shape cut by a matrix with a strong whole-number trait. A known rule then gives the full trait at once. The proof is short and rests on clean counting.

Catalog record

CREATORDang Tuan Hiep, Khai-Hoan Nguyen-Dang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE26 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-22528

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Supersymmetric Schur polynomials have saturated Newton polytopes Dang Tuan Hiep, Khai-Hoan Nguyen-Dang Abstract . We prove that every supersymmetric Schur polynomial has a saturated Newton polytope (SNP). Our approach begins with a tableau-theoretic description of the support, which we encode as a polyhedron with a totally unimodular constraint matrix. The integrality of this polyhedron follows from the Hoffman–Kruskal criterion, thereby establishing the SNP property. To our knowledge, this is the first application of total unimodularity to the SNP problem. 2000 Mathematics Subject Classification 52B20, 05E05 1. Introduction For a multivariate polynomial f=\sum_{\alpha\in\mathbb{N}^{d}}c_{\alpha}\,{\mathbf{z}}^{\alpha} its Newton polytope is the convex hull \Newton(f):=\Conv\{\alpha\mid c_{\alpha}\neq 0\}\subset\mathbb{R}^{d}. We say that f has a saturated Newton polytope (SNP for short) if every lattice point of \Newton(f) already occurs in the support, i.e., \Newton(f)\cap\mathbb{Z}^{d}=\Supp(f) , where \Supp(f):=\{\alpha\mid c_{\alpha}\neq 0\}. Equivalently, the Newton polytope can be seen as the integer hull of its support. In recent years, the saturation property of Newton polytopes has emerged as a powerful tool, underpinning advances in commutative algebra (e.g. [ 9 , 7 , 17 ] ), algebraic geometry (e.g. [ 13 , 11 ] ), representation theory (e.g. [ 14 , 24 , 4 , 3 ] ), and manifold theory (e.g. [ 8 ] ). Moreover, SNP plays a pivotal role in establishing a Lorentzian polynomial [ 6 ] , thereby unlocking a host of applications across diverse areas (e.g. [ 20 , 23 , 1 , 22 ] ). Rado’s permutahedron theorem (1952) (e.g. [ 30 ] ) shows that every Schur polynomial s_{\lambda} has SNP because \Newton(s_{\lambda}) equals the permutahedron P_{\lambda} , the convex hull of the S_{d} -orbit of \lambda in \mathbb{R}^{d} . The dominance order arguments force all interior weights to appear (see [ 27 ] ). The authors in [ 27 ] also compiled a systematic list of families known (or conjectured) to have SNP (e.g., skew Schur, Stanley, Hall–Littlewood, certain resultants, discriminants, \dots ) and crucially framed the question in a polyhedral language powerful enough to accommodate Schubert‐type bases. Since the work, a sequence of breakthroughs has confirmed SNP for most outstanding cases: symmetric Grothendieck polynomials [ 12 ] , key polynomials and Schubert polynomials [ 14 ] , Grothendieck and dual characters [ 20 ] , double Schubert polynomials [ 10 ] , good class of symmetric polynomials [ 28 ] , chromatic symmetric functions [ 23 ] , Demazure characters [ 4 ] , … Classical symmetric function theory is built on one alphabet of one set of variables and governs the characters of the general linear group \mathrm{GL}_{n} . When the representation theory is upgraded from algebras to super –algebras, the natural ring is the polynomial algebra in two disjoint sets of variables. x=(x_{1},\dots,x_{k}),\qquad y=(y_{1},\dots,y_{\ell}), and the correct symmetry notion is supersymmetry : simultaneous invariance under permutations of the x ’s and of the y ’s together with the cancellation property f(x_{k}=t,\;y_{\ell}=-t)=f . For example, supersymmetric Schur functions S_{\lambda}(x,y) which can be seen as characters of \mathfrak{gl}(k\,|\,\ell) introduced by Berele–Regev [ 2 ] , sit at the crossroads of Lie super-algebras and algebraic combinatorics. Yet, nothing was known about their Newton polytopes or support geometry. In this paper, we show that they also admit saturated Newton polytopes (see theorem 8 ). We further conjecture that every supersymmetric Schur function is Lorentzian [ 6 ] . 1.1. Beyond Rado’s technique One can find an expansion of S_{\lambda}(x,y) in terms of classical Schur polynomials, that is (1) S_{\lambda}(x,y)=\sum_{\mu\subseteq\lambda}s_{\mu}(x)s_{(\lambda/\mu)^{\prime}}(y) where \mu:=(\mu_{1},\mu_{2},\ldots)\subseteq\lambda:=(\lambda_{1},\lambda_{2},\ldots) if \sum_{1}^{n}\mu_{i}\leq\sum_{1}^{n}\lambda_{i} for all n\geq 1 . For any partition \mu=(\mu_{1}\geq\dots\geq\mu_{k}\geq 0) define its permutahedron \Pi(\mu)=\Bigl\{\alpha=(\alpha_{1},\alpha_{2},\ldots,\alpha_{k})\in\mathbb{R}_{\geq 0}^{\,k}\;\Big|\;|\alpha|=|\mu|,\;\alpha_{1}+\dots+\alpha_{i}\leq\mu_{1}+\dots+\mu_{i}\;(1\leq i<k)\Bigr\}, By Rado’s theorem (see [ 27 ] ) (2) \displaystyle\Newton\bigl(s_{\mu}(x_{1},\dots,x_{k})\bigr)=\Pi(\mu),\qquad\Pi(\mu)\cap\mathbb{Z}^{k}=\Supp\bigl(s_{\mu}\bigr) so every ordinary Schur polynomial has SNP. From that, it is not hard to prove that each summand in 1 is SNP. We set (3) P_{\mu}:=\Pi(\mu)\times\Pi\bigl((\lambda/\mu)^{\prime}\bigr)\subseteq\mathbb{R}^{k+\ell}. Then we have (4) \Supp\bigl(s_{\mu}(x)s_{(\lambda/\mu)^{\prime}}(y)\bigr)=P_{\mu}\cap\mathbb{Z}^{k+\ell}. By ( 1 ) and the non-negativity of all coefficients of the supersymmetric Schur polynomial, we have (5) \Supp(S_{\lambda})=\bigcup_{\mu\subseteq\lambda}\Supp\bigl(s_{\mu}(x)s_{(\lambda/\mu)^{\prime}}(y)\bigr)\stackrel{{\scriptstyle\eqref{eq:supp_prod}}}{{=}}\bigcup_{\mu\subseteq\lambda}(P_{\mu}\cap\mathbb{Z}^{k+\ell}). Consequently, the Newton polytope is (6) \Newton(S_{\lambda})=\Conv\!\left(\bigcup_{\mu\subseteq\lambda}P_{\mu}\right). Unlike the classical situation, the product-polytopes P_{\mu}=\Pi(\mu)\times\Pi\!\bigl((\lambda/\mu)^{\prime}\bigr)\subset\mathbb{R}^{k+\ell} are not ordered by inclusion when we vary \mu\subseteq\lambda . Hence a direct analogue of Rado’s theorem ( \mu\subseteq\lambda iff P_{\mu}\subseteq P_{\lambda} ”) can fail. 1.2. Our method Our strategy is to recast the tableau-theoretic definition of a supersymmetric polynomial as a system of linear inequalities B_{\lambda} whose integer solutions are exactly the exponent vectors of the monomials that appear. Using the mixed Berele–Regev insertion, we show that a content (\mathbf{a},\mathbf{b}) appears in a (k,\ell) -semistandard tableau of shape \lambda if and only if it satisfies the hook inequalities together with the size constraint. This yields the exact, purely linear description: \Supp(S_{\lambda})=B_{\lambda}, as proved in Theorem 2 . In this way, the combinatorics of tableaux is linearized into a system of initial-segment inequalities. We encode those inequalities as a polyhedron: H=\{u\in\mathbb{R}^{k+\ell}\mid\widetilde{A}u\leq\widetilde{b}\},\qquad H\cap\mathbb{Z}^{k+\ell}=B_{\lambda}, as described in Section 3.2 . After a row sign normalization (Proposition 2 ) the constraint matrix becomes an interval (consecutive–ones) matrix, hence totally unimodular (TU) (Theorem 6 ). By the Hoffman–Kruskal criterion (Theorem 5 ) the polyhedron H is integral (Corollary 7 ), thus completing the proof of the SNP property (Theorem 8 ). As a consequence, interpreting S_{\lambda} in the Berele–Regev framework, the exponent vectors (a,b) are precisely the weights that occur (with multiplicity given by tableau counts); hence the weight set equals the integer points of the hook polytope H , with no gaps. Although a related framework appeared in [ 29 ] , to the best of our knowledge, this work provides the first application of total unimodularity to the SNP problem and the first integrality theorem that simultaneously addresses two intertwined alphabets. Our approach integrates the combinatorial structure and representation‑theoretic properties of supersymmetric Schur polynomials through techniques from integer programming. We believe that this same framework can be extended given further analysis of the underlying combinatorial models to other supersymmetric polynomials, such as the super–Stanley symmetric functions of Fomin–Kirillov [ 15 ] and the supersymmetric Macdonald polynomials [ 5 ] . Moreover, the Newton polytope of S_{\lambda} exhibits a richly structured geometry, most notably the integer decomposition property (see [ 31 ] ). In our forthcoming work, we will investigate these geometric and combinatorial aspects through the lens of matroid theory and demonstrate their applications in algebraic geometry and representation theory. Organization Our work contains two parts. In Section 2 , we collect preliminaries and prove the hook–inequality description of the support of S_{\lambda}(x,y) via the mixed Robinson–Schensted correspondence. Section 3 encodes these inequalities as a polyhedron H\subset\mathbb{R}^{k+\ell} and shows that its defining matrix is TU, thus completing the proof. Acknowledge The authors gratefully acknowledge Professor Phung Ho Hai for his insightful suggestions and valuable encouragement during the course of this research. The second author also gratefully acknowledges the generous support and excellent facilities provided by the Morningside Center of Mathematics, Chinese Academy of Sciences. This project was initiated at the “Arithmetic–Algebraic Geometry” conference held in Nha Trang, Khanh Hoa, and we thank the organizers and the University of Khanh Hoa for their kind invitation and warm hospitality. 2. Supersymmetric Schur polynomials 2.1. Supersymmetric Schur polynomials We recall Berele–Regev’s setting in [ 2 , Section 2] . Fix integers k,\ell\geq 1 and declare the

Read the complete text