A geometric and generating function approach to plethysm
Álvaro Gutiérrez, Rosa Orellana, Franco Saliola, Anne Schilling, Mike Zabrocki · 2025
Read A geometric and generating function approach to plethysm by Álvaro Gutiérrez, Rosa Orellana, Franco Saliola, Anne Schilling, Mike Zabrocki (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-2511-02649.txt.
Introduction
Alvaro Gutierrez, Rosa Orellana, Franco Saliola, Anne Schilling, and Mike Zabrocki study plethysm coefficients, numbers that govern how Schur functions combine. These coefficients are basic in algebra but notoriously hard to compute. Their 2025 paper looks at a generating function that packages the coefficients when one index has bounded length.
The team proves that this bivariate generating function is a rational function, using MacMahon's combinatory analysis as a key step. When the length bound is two, they give an explicit geometric recipe based on q-Ehrhart theory, which counts lattice points in shapes. They present evidence that the function is a quantum Ehrhart series of certain half-open polytopes, and they prove a reciprocity law in the spirit of Ehrhart's. Recursions for the smallest case complete the picture.
Catalog record
| CREATOR | Álvaro Gutiérrez, Rosa Orellana, Franco Saliola, Anne Schilling, Mike Zabrocki |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 96 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-02649
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A geometric and generating function approach to plethysm Álvaro Gutiérrez, Rosa Orellana, Franco Saliola, Anne Schilling, Mike Zabrocki Abstract . Plethysm coefficients 𝖺 μ [ ν ] λ \mathsf{a}_{\mu[\nu]}^{\lambda} are the structure coefficients of the plethysm of Schur functions s μ [ s ν ] = ∑ λ 𝖺 μ [ ν ] λ s λ s_{\mu}[s_{\nu}]=\sum_{\lambda}\mathsf{a}_{\mu[\nu]}^{\lambda}s_{\lambda} . We study a bivariate generating function of plethysm coefficients when λ \lambda has bounded length. We show that this generating function is rational. A key step is MacMahon’s combinatory analysis. When the bound on the length is 2 2 we give an explicit geometric algorithm to compute it using q q -Ehrhart theory. We give evidence that the generating function is the quantum Ehrhart series of a union of half-open polytopes and show that it satisfies a reciprocity theorem reminiscent of Ehrhart reciprocity. Furthermore, we give a set of linear recursions that completely describe the SL 2 \mathrm{SL}_{2} -plethysm coefficients. 1. Introduction Given two polynomial representations of the general linear group \rho:\operatorname{GL}_{n}\to\operatorname{GL}_{m} and \tau:\operatorname{GL}_{m}\to\operatorname{GL}_{k} , we can compose them to obtain a new representation of the general linear group \tau\circ\rho:\operatorname{GL}_{n}\to\operatorname{GL}_{k} , called the plethysm of \tau and \rho . This operation was first studied by Littlewood [ Lit36 ] who described it in terms of symmetric functions. The characters of irreducible representations of general linear groups are Schur polynomials. If s_{\lambda} and s_{\mu} are the characters of two composable representations, then their plethysm s_{\lambda}[s_{\mu}] is the character of the composition of the representations. The \textup{GL}_{n} -plethysm coefficients \mathsf{a}_{\mu[\nu]}^{\lambda} are the structure constants of the plethysm of Schur polynomials, s_{\mu}[s_{\nu}]=\sum_{\lambda}\mathsf{a}_{\mu[\nu]}^{\lambda}s_{\lambda}. A major open problem as identified by Stanley [ Sta00 ] is to find a combinatorial interpretation of the plethysm coefficients \mathsf{a}_{\mu[\nu]}^{\lambda} . A solution to this problem has also important applications in physics [ Wyb70 ] , invariant theory [ How87 ] , and complexity theory [ MS03 ] . Various special cases have been solved, going back to the work of Littlewood in the 40’s (see for instance [ Lit40 , CL95 , CR98 , LR04 , LR11 , PW19 , OSSZ22 , GR23 , COS+24 , BP24 , OSSZ24 , Gut24 , PPS25 ] and references therein), but a general formula or interpretation for \mathsf{a}_{\mu[\nu]}^{\lambda} is still elusive. In this paper, we study the plethysm coefficients \mathsf{a}_{\mu[\nu]}^{\lambda} when \lambda has at most two parts. These coefficients can be understood in terms of the characters of \textup{SL}_{2}=\textup{SL}_{2}(\mathbb{C}) . More precisely, the character ring of \textup{SL}_{n} is \mathbb{Z}_{\geqslant 0}[x_{1},\ldots,x_{n}]^{S_{n}}/(x_{1}\cdots x_{n}-1) , where \mathbb{Z}_{\geqslant 0}[x_{1},\ldots,x_{n}]^{S_{n}} denotes the symmetric polynomials in n variables with nonnegative integer coefficients. In particular, the character ring of \textup{SL}_{2} is identified with the \mathbb{Z}_{\geqslant 0} -span of the q -integers (1.1) [n]_{q}:=\frac{q^{n}-q^{-n}}{q-q^{-1}}\quad\text{for $n\geqslant 0$.} Working over \textup{GL}_{2} requires the partition \nu to have at most two parts; working over \textup{SL}_{2} one can moreover assume that \nu=(h) is a single part partition. We denote by a_{\mu[h]}^{[k]} the coefficient of [k]_{q} in the expansion of s_{\mu}[s_{h}](q,q^{-1}) , which relates to the plethysm coefficient \mathsf{a}_{\mu[(h)]}^{(\lambda_{1},\lambda_{2})}=a_{\mu[h]}^{[\lambda_{1}-\lambda_{2}+1]}. We call a_{\mu[h]}^{[k]} the \textup{SL}_{2} -plethysm coefficients . By convention, a_{\mu[h]}^{[0]}:=0 . We study the bivariate generating function of \textup{SL}_{2} -plethysm coefficients, namely (1.2) A_{\mu}(z,q)=\sum_{k\geqslant 1,h\geqslant 0}a_{\mu[h]}^{[k]}q^{k}z^{h} and show that A_{\mu}(z,q) is a rational function (see Corollary 2.12 ). This implies, in particular, that \textup{SL}_{2} -plethysm coefficients satisfy linear recurrences. Furthermore, we provide a geometric algorithm to compute A_{\mu}(z,q) in terms of q -Ehrhart theory [ Cha16 , BK25 ] (see Theorem 2.11 ). A key step in the algorithm is a geometric version of MacMahon’s combinatory analysis [ Mac04 ] found in [ BZ17 ] . We then study and discover many different properties of this bivariate generating function which demonstrate that the \textup{SL}_{2} -plethysm coefficients have a lot of structure: (1) We show (see Theorem 4.8 ) that there exists a polynomial p_{\mu}(z,q)\in\mathbb{Z}[q^{\pm},z] such that A_{\mu}(z,q)=\frac{p_{\mu}(z,q)}{d_{w}(z,q)} , where w=|\mu| and d_{w}(z,q):=\begin{cases}(1-z)\prod_{i=1}^{w}(1-z^{i})\prod_{i=1}^{\frac{w}{2}}(1-q^{2i}z)&\text{for $w$ even,}\\ \prod_{i=1}^{w}(1-z^{2i})\prod_{i=1}^{\frac{w+1}{2}}(1-q^{2i-1}z)&\text{for $w$ odd.}\end{cases} We conjecture a denominator with fewer terms (see Conjecture 4.1 ). (2) For |\mu|\leqslant 5 , we compute A_{\mu}(z,q) explicitly as a sum of positive terms (see Section 3.1 and Appendix A ). This makes A_{\mu}(z,q) the weighted generating function of the lattice points of a disjoint union of polytopes. In particular, this allows us to obtain a combinatorial interpretation for the associated \textup{SL}_{2} -plethysm coefficients. We believe these positive expansions should exist more generally. Conjecture 1.1 . The generating function A_{\mu}(z,q) is a weighted generating function of lattice points of a disjoint union of convex rational half-open cones. (3) We show that A_{\mu}(z,q) satisfies a reciprocity theorem (see Theorem 5.8 ) that is reminiscent of ( q -)Ehrhart reciprocity for half-open polytopes: (1.3) A_{\mu}(z^{-1},q^{-1})=(-1)^{w}z^{2}A_{\mu^{\prime}}(z,q), where \mu^{\prime} is the conjugate of \mu . This gives evidence for Conjecture 1.1 . Kirillov [ Kir04 ] considered a similar family of generating functions given by \sum_{n\geqslant 0}\mathsf{a}_{n\mu[\nu]}^{n\lambda}t^{n}. They were shown to be rational functions by Mulmuley [ Mul09 ] , who conjectured that they are Ehrhart series of (unions of) closed polytopes. Kahle and Michałek [ KM18 ] showed the conjecture is false, since it would violate Ehrhart reciprocity for closed polytopes. We remark in Section 5.1 that a weakening of Mulmuley’s conjecture is still open. Our proof of rationality of A_{\mu}(z,q) extends Mulmuley’s result, and our Conjecture 1.1 follows his philosophy. (4) We give a set of recurrences that completely describe \textup{SL}_{2} -plethysm coefficients (see Section 3.2 ). The results obtained generalize the enumerative results obtained in [ OSSZ24 ] and [ Gut24 ] . In these papers, we obtained recursions satisfied by some \textup{SL}_{2} -plethysm coefficients and combinatorial interpretations for the case \mu=(3) and \mu=(4) , by finding symmetric chain decompositions of the Young lattice. (5) We also introduce a related generating function for \textup{GL}_{n} -plethysm coefficients and show that it is rational. This implies that the \textup{GL}_{n} -plethysm coefficients satisfy linear recursions. Note that for \mu=(w) , the coefficients a_{\mu[h]}^{[k]} are also certain Kronecker coefficients [ PP13 , Pan23 ] . A combinatorial interpretation for the \textup{SL}_{2} -plethysm coefficients is given in [ PPS25 ] in terms of computational trees, by detailed analysis of a generalization of the KOH formula [ O’H90 , Zei89 , GOS92 ] . The paper is organized as follows. In Section 2 , we provide the geometric interpretation for A_{\mu}(z,q) culminating in Theorem 2.11 relating it to a q -Ehrhart series via the MacMahon operator. In Section 3 , we deduce combinatorial facts from these results and give linear recursions for the \textup{SL}_{2} -plethysm coefficients. In Section 4 , we provide explicit expressions for the denominator of A_{\mu}(z,q) . In Section 5 we give a proof of the reciprocity in ( 1.3 ). We conclude in Section 6 with the definition and analysis of a generating function for \textup{GL}_{n} -plethysm coefficients. 2. Geometric picture In this section, we develop a geometric approach to Schur polynomials and the generating function A_{\mu}(z,q) of \textup{SL}_{2} -plethysm coefficients defined in ( 1.2 ) by combining modern interpretations of classical results from different areas: Ehrhart theory, (quasi)symmetric functions, and MacMahon’s combinatory analysis. We rely on concepts developed in [ BJR09 , GPS20 ] , [ Cha16 , BK25 ] , and [ BZ17 ]