Expanding the unicellular LLT polynomials of two-headed melting lollipops into ribbon Schurs
Victor Wang · 2025
Read Expanding the unicellular LLT polynomials of two-headed melting lollipops into ribbon Schurs by Victor Wang (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-08187.txt.
Introduction
Victor Wang proves a neat formula in a 2025 math paper on special polynomials. The polynomials, called LLT polynomials, arise from graphs, and one clean class comes from graphs shaped like a lollipop with two heads that melt. Past work by three authors had spread the plain lollipop case into ribbon Schur forms.
Wang shows the two-headed melting case spreads the same way, with a simple closed rule. Each term in the spread is a ribbon Schur form, a known brick in this branch of algebra. The result widens a known pattern and gives counters a firm rule for this graph class.
Catalog record
| CREATOR | Victor Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 21 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-08187
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Expanding the unicellular LLT polynomials of two-headed melting lollipops into ribbon Schurs Victor Wang Abstract . We prove a simple formula expanding the unicellular LLT polynomials of a class of graphs we call two-headed melting lollipops into ribbon Schur functions. Our work extends the Schur expansion originally found for melting lollipop graphs by Huh, Nam, and Yoo. 2020 Mathematics Subject Classification 05C15, 05C25, 05E05 1. Introduction In 1997, Lascoux, Leclerc, and Thibon [ 5 ] introduced LLT polynomials, a certain q -deformation of products of Schur functions. When expanded into the basis of Schur functions, it is known that all coefficients are nonnegative [ 3 , Corollary 6.9] , but in general, an explicit combinatorial description of the coefficients is not known and remains a major open problem. Combinatorial descriptions for the coefficients in special cases have been studied across [ 2 , 4 , 7 , 8 ] . For a subclass of LLT polynomials known as unicellular LLT polynomials, the polynomials have an alternative combinatorial description in terms of colourings of unit interval graphs [ 1 ] . For the unit interval graphs known as melting lollipops, Huh, Nam, and Yoo [ 4 ] gave an explicit combinatorial description for the Schur expansion of the associated unicellular LLT polynomials. Though not stated in their work, Huh, Nam, and Yoo implicitly showed something stronger: that the associated unicellular LLT polynomials expand as a nonnegative sum of ribbon Schur functions. Our work in this paper describes a formula expanding the unicellular LLT polynomials associated to a larger class of unit interval graphs into ribbon Schur functions. Our paper introduces the necessary background in Section 2 . We prove our formula into ribbon Schurs for the case of melting lollipop graphs in Section 3 , and extend it to a larger class of graphs we call two-headed melting lollipops in Section 4 . 2. Background Let [n] denote the set \{1,2,\dots,n\}. A composition \alpha is an ordered list \alpha_{1}\cdots\alpha_{\ell} of positive integers. If \alpha_{1}+\cdots+\alpha_{\ell}=n , write \alpha\vDash n and we say that \alpha is a composition of n . Compositions of n are naturally in bijection with subsets of [n-1] , by considering the map defined by \text{set}(\alpha)=\{\alpha_{1},\alpha_{1}+\alpha_{2},\dots,\alpha_{1}+\dots+\alpha_{\ell-1}\} . The concatenation \alpha\cdot\beta\vDash n+m of \alpha=\alpha_{1}\dots\alpha_{\ell}\vDash n and \beta=\beta_{1}\dots\beta_{k}\vDash m is the composition satisfying \text{set}(\alpha\cdot\beta)=\{\alpha_{1},\alpha_{1}+\alpha_{2},\dots,\alpha_{1}+\dots+\alpha_{\ell},n+\beta_{1},n+\beta_{1}+\beta_{2},\dots,n+\beta_{1}+\dots+\beta_{k-1}\} . Their near concatenation \alpha\odot\beta\vDash n+m satisfies \text{set}(\alpha\odot\beta)=\text{set}(\alpha\cdot\beta)\setminus\{n\} . The reverse of a composition \alpha=\alpha_{1}\dots\alpha_{\ell} is the composition \alpha^{r}=\alpha_{\ell}\dots\alpha_{1} . More generally, for a list of integers \mathbf{v}=(v_{1},\dots,v_{n}) , its reverse is the list (v_{n},\dots,v_{1}) . For a list of integers \mathbf{v}=(v_{1},\dots,v_{n}) and S\subseteq[n] , we write \mathbf{v}(S) to denote the value \sum_{s\in S}v_{s} . Definition 2.1 . A unit interval graph G on n vertices is a graph with vertex set [n] with the property that if (i,j)\in E(G) and i\leq k<l\leq j then (k,l)\in E(G). When we draw a unit interval graph, we will draw its vertices in increasing order from left to right. Two unit interval graphs will encounter are the complete graph K_{n} on n vertices with edge set E(K_{n})=\{(i,j):1\leq i<j\leq n\} and the path P_{n} on n vertices with edge set E(P_{n})=\{(i,i+1):1\leq i\leq n+1)\} . The reverse G^{r} of a unit interval graph G on n vertices is the unit interval graph on vertex set [n] and edge set E(G^{r})=\{(n+1-j,n+1-i):(i,j)\in E(H)\} . The concatenation G+H of two unit interval graphs G and H on n and m vertices, respectively, is the unit interval graph on vertex set [n+m-1] and edge set E(G+H)=E(G)\cup\{(i+n-1,j+n-1):(i,j)\in E(H)\} . Their disjoint union G\cup H is the unit interval graph on the vertex set [n+m] and edge set E(G\cup H)=E(G)\cup\{(i+n,j+n):(i,j)\in E(H)\} . Definition 2.2 . Given a unit interval graph G on n vertices, its area sequence is the sequence \mathbf{a}=(a_{1},\dots,a_{n-1}) , where a_{i}=\max(\{0\}\cup\{j-i:(i,j)\in E(G)\}). The transpose of \mathbf{a} is the area sequence \mathbf{a}^{T} associated to G^{r} . Example 2.3 . In the picture below, the area sequence of G is \mathbf{a}=(2,2,1,1) . The area sequence of G^{r} , the reverse graph of G , is \mathbf{a}^{T}=(1,2,2,1) . Note that in general, \mathbf{a} is not the reverse of \mathbf{a}^{T} . G G^{r} Definition 2.4 . [ 1 , Definition 3.7] Given an area sequence \mathbf{a} associated to the unit interval graph G on n vertices, the unicellular LLT polynomial of \mathbf{a} (or, synonymously, the unicellular LLT polynomial of G ) is defined to be \text{LLT}_{\mathbf{a}}(\mathbf{x};q)=\sum_{\kappa:[n]\to\mathbb{N}}q^{\text{asc}(\kappa)}x_{\kappa(1)}\cdots x_{\kappa(n)}, where for each map \kappa:[n]\to\mathbb{N}, the number \text{asc}(\kappa) counts the number of pairs (i,j)\in E(G) such that i<j and \kappa(i)<\kappa(j). LLT polynomials lie in the ring of symmetric functions, and as a consequence, \text{LLT}_{\mathbf{a}}(\mathbf{x};q)=\text{LLT}_{\mathbf{a}^{T}}(\mathbf{x};q). Note also that the unicellular LLT polynomial of G\cup H is simply the product of the unicellular LLT polynomials of G and H . Unicellular LLT polynomials satisfy a recurrence first proved by Lee as [ 6 , Theorem 3.4] . We will use the formulation stated in [ 4 ] . Theorem 2.5 . [ 4 , Theorem 3.4] Let area sequence \mathbf{a}=(a_{1},\dots,a_{n-1}) and let i be such that a_{i-1}+1\leq a_{i} (letting a_{0} be 0 ). Suppose area sequences \mathbf{a}^{\prime} and \mathbf{a}^{\prime\prime} differ from \mathbf{a} only in position i with a_{i}=a_{i}^{\prime}+1=a_{i}^{\prime\prime}+2 . If a_{i+a_{i}-1}=a_{i+a_{i}}+1 , then \text{LLT}_{\mathbf{a}}(\mathbf{x};q)+q\text{LLT}_{\mathbf{a}^{\prime\prime}}(\mathbf{x};q)=(1+q)\text{LLT}_{\mathbf{a}^{\prime}}(\mathbf{x};q). Two other classes of symmetric functions we will be interested in are ribbon Schur functions and Schur functions. Definition 2.6 . The ribbon Schur function r_{\alpha} for \alpha\vDash n is given by r_{\alpha}=\sum_{\begin{subarray}{c}\kappa:[n]\to\mathbb{N}\\ \kappa(i)<\kappa(i+1)\text{ if }i\in\text{set}(\alpha)\\ \kappa(i)\geq\kappa(i+1)\text{ if }i\not\in\text{set}(\alpha)\end{subarray}}x_{\kappa(1)}\cdots x_{\kappa(n)}. Ribbon Schur functions are symmetric functions with r_{\alpha}r_{\beta}=r_{\alpha\cdot\beta}+r_{\alpha\odot\beta} and r_{\alpha}=r_{\alpha^{r}} . They expand with nonnegative coefficients counting a class of combinatorial objects into functions known as Schur functions. The Schur functions \{s_{\lambda}\} are a basis for symmetric functions indexed by integer partitions. A partition \lambda=\lambda_{1}\cdots\lambda_{\ell} is a composition with weakly decreasing parts. If \lambda_{1}+\dots+\lambda_{\ell}=n , we write \lambda\vdash n and say that \lambda is a partition of n . It is an open problem to give a combinatorial formula for the expansion of unicellular LLT polynomials into Schur functions, though it is known via a representation-theoretic argument that all coefficients are nonnegative [ 3 , Corollary 6.9] . Thus, if we can give a formula writing a unicellular LLT polynomial as a nonnegative sum of ribbon Schur functions, we obtain a combinatorial formula for the expansion into Schur functions. We will conclude this section by describing the expansion of ribbon Schurs into Schurs. The Young diagram of a partition \lambda is a left-justified array of cells with \lambda_{i} cells in the i th row. A standard Young tableau of shape \lambda is a filling of the Young diagram of \lambda with the integers 1,\dots,n occurring exactly once each so that the rows and columns are increasing. Write \text{SYT}(\lambda) for the set of all standard Young tableaux of shape \lambda . The descent set D(T) of a standard Young tableau T is the subset of [n-1] consisting of all the integers i for which i+1 is in a later row than i . Proposition 2.7 . The ribbon Schur function r_{\alpha} for \alpha\vDash n expands into the basis of Schur functions via r_{\alpha}=\sum_{\lambda\vdash n}\sum_{\begin{subarray}{c}T\in\text{SYT}(\lambda)\\ D(T)=\text{set}(\alpha)\end{subarray}}s_{\lambda}. Example 2.8 . We have r_{22}=s_{31}+s_{22} via the following standard Young tableaux T with D(T)=\{2\} . 1 4 3 1 2 3 4 3. Melting lollipop