On Macdonald expansions of q q -chromatic symmetric functions and the Stanley–Stembridge Conjecture

Sean T. Griffin, Anton Mellit, Marino Romero, Kevin Weigl, Joshua Jeishing Wen · 2025

Read On Macdonald expansions of q q -chromatic symmetric functions and the Stanley–Stembridge Conjecture by Sean T. Griffin, Anton Mellit, Marino Romero, Kevin Weigl, Joshua Jeishing Wen (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-06936.txt.

Introduction

Sean Griffin and co-authors expand a family of symmetric functions in a 2025 mathematics paper. The work concerns q-chromatic symmetric functions. These refine a classic graph coloring count with an extra parameter. A famous conjecture, due to Stanley and Stembridge, says a certain class expands positively in elementary functions. A recent proof by Hikita settled that conjecture.

Using a special algebra, the team expands the q-version into Macdonald polynomials. Setting one parameter to one reproves the conjecture. It also recovers Hikita's formula. Setting that parameter to zero gives a Hall-Littlewood expansion instead. Readers get two birds with one expansion.

Catalog record

CREATORSean T. Griffin, Anton Mellit, Marino Romero, Kevin Weigl, Joshua Jeishing Wen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-06936

Browse the full library · About the Tower of Babel

Full text

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

On Macdonald expansions of q q -chromatic symmetric functions and the Stanley–Stembridge Conjecture Sean T. Griffin, Anton Mellit, Marino Romero, Kevin Weigl, Joshua Jeishing Wen Abstract . The Stanley–Stembridge conjecture asserts that the chromatic symmetric function of a ( 3 + 1 ) (3+1) -free graph is e e -positive. Recently, Hikita proved this conjecture by giving an explicit e e -expansion of the Shareshian–Wachs q q -chromatic refinement for unit interval graphs. Using the 𝔸 q , t \mathbb{A}_{q,t} algebra, we give an expansion of these q q -chromatic symmetric functions into Macdonald polynomials. Upon setting t = 1 t=1 , we obtain another proof of the Stanley–Stembridge conjecture and rederive Hikita’s formula. Upon setting t = 0 t=0 , we obtain an expansion into Hall–Littlewood symmetric functions. 1. Introduction In 1995, Stanley [ 18 ] introduced a family of symmetric functions, called the chromatic symmetric functions , attached to each finite simple graph which generalize the chromatic polynomial of the graph. The Stanley–Stembridge conjecture [ 19 ] , a long-standing open problem in Algebraic Combinatorics, states that the chromatic symmetric function of a (3+1) -free graph is e -positive , meaning that it expands positively in the elementary symmetric function basis. By [ 9 ] , the conjecture can be reduced to proving the e -positivity for unit interval graphs. Shareshian and Wachs [ 17 ] subsequently generalized the conjecture by introducing a certain refinement, the chromatic quasisymmetric functions (or q -chromatic symmetric functions ) \chi_{\mathbf{e}}[X;q] , which they conjecture are also e -positive. Recently, Hikita [ 14 ] proved the Stanley–Stembridge conjecture by giving a formula for the coefficients c_{\mathbf{e},\lambda}(q) in the e expansion of \chi_{\mathbf{e}}[X;q] as a sum of rational functions in q , which then specialize to nonnegative numbers upon taking q=1 . On the other hand, Carlsson and Mellit [ 5 ] , in their proof of the long-standing Shuffle Conjecture, proved a plethystic formula relating \chi_{\mathbf{e}}[X;q] to LLT polynomials, and they related the corresponding LLT polynomials to the action of a certain algebra, denoted by \mathbb{A}_{q,t} , on symmetric functions. In [ 4 ] the action of \mathbb{A}_{q,t} was explicitly computed in a certain basis, generalizing the Macdonald basis. In this article, we show that combining these results produces an explicit formula for the expansion of the LLT polynomials in the basis of modified Macdonald polynomials \widetilde{\mathrm{H}}_{\lambda}[X;q,t] . Applying the plethysm leads to an explicit expansion of \chi_{\mathbf{e}}(q) in the basis of integral form Macdonald polynomials. Setting t=1 turns the Macdonald polynomials into products of elementary symmetric functions, so we obtain an e -expansion of \chi_{\mathbf{e}}[X;q] . Thus we reprove Hikita’s formula. For the reader’s convenience, we mention the following conversion formulas between the modified Macdonald polynomials from [ 7 ] and the integral form Macdonald polynomials from [ 16 ] : (1) \widetilde{\mathrm{H}}_{\mu}[(q-1)X;q,t]=q^{n(\mu^{\prime})+|\mu|}J_{\mu^{\prime}}[X;t,q^{-1}]=(-1)^{|\mu|}t^{n(\mu)}J_{\mu^{\prime}}[X;t^{-1},q] where n(\mu)=\sum_{i}(i-1)\mu_{i} and |\mu|=\sum_{i}\mu_{i} . The main result can be stated as follows: Theorem 1.1 . We have explicit tableau formulas for the coefficients C_{\mathbf{e},\mu}(q,t) appearing in the expansion (2) \chi_{\mathbf{e}}[X;q]=\sum_{\mu}C_{\mathbf{e},\mu}(q,t)(q-1)^{-n}\widetilde{\mathrm{H}}_{\mu}[(q-1)X;q,t], expanding \chi_{\mathbf{e}}(q) in terms of plethystically evaluated modified Macdonald polynomials. In particular, when t=1 , we get \chi_{\mathbf{e}}[X;q]=\sum_{\mu}C_{\mathbf{e},\mu}(q,1)\left(\prod_{i}[\mu_{i}]_{q}!\right)e_{\mu}[X]. Upon setting q=1 , we find that the coefficient of e_{\mu} is nonnegative, so the Stanley–Stembridge conjecture holds. Furthermore, the coefficient of e_{\mu} is the same as the one found in [ 14 ] . The coefficient of e_{\mu} in \chi_{\mathbf{e}}[X;q] can be counted by certain admissible proper colorings, see Corollary 3.8 and Remark 3.9 . It would be interesting to see if there is any connection between this formula and the (q,t) -chromatic symmetric functions very recently defined by Hikita [ 15 ] . Note that \widetilde{\mathrm{H}}_{\mu^{\prime}}[X;q,t] can be expanded into LLT polynomials [ 10 ] , and the integral form J_{\mu}[X;q,t] can then be expanded into weighted sums of q -chromatic symmetric functions, see [ 13 ] and [ 5 , Example 3.10] . In view of ( 1 ) , our formula gives q -chromatic symmetric functions in terms of J_{\mu} . Combining the two, first expanding J_{\mu} into q -chromatics and then back into J_{\mu} , one can obtain a curious formula for the identity matrix. 2. Background 2.1. Symmetric functions Let \Lambda[X] be the space of symmetric functions with coefficients in \mathbb{C}(q,t) . Denote by e_{n} and h_{n} the elementary and complete homogeneous symmetric functions: \displaystyle e_{n}=\sum_{i_{1}<\cdots<i_{n}}x_{i_{1}}\cdots x_{i_{n}}, and \displaystyle h_{n}=\sum_{i_{1}\leq\cdots\leq i_{n}}x_{i_{1}}\cdots x_{i_{n}}. Given any integer partition \lambda=(\lambda_{1}\geq\lambda_{2}\geq\cdots\geq\lambda_{\ell}>0) , let e_{\lambda}\coloneqq\prod_{i}e_{\lambda_{i}} and h_{\lambda}\coloneqq\prod_{i}h_{\lambda_{i}} . By standard symmetric function theory, \{e_{\lambda}:\lambda\} and \{h_{\lambda}:\lambda\} are bases of \Lambda[X] . We also denote by \{s_{\lambda}:\lambda\} the Schur function basis of \Lambda[X] . We denote by \omega the involution on \Lambda[X] which sends h_{\lambda} to e_{\lambda} or s_{\lambda} to s_{\lambda^{\prime}} , where \lambda^{\prime} is the conjugate of \lambda . See [ 16 ] for more background on symmetric function theory. In what follows, we will also make light use of “plethystic notation” and the theory of modified Macdonald polynomials. One can see [ 5 ] or [ 7 ] , for example, for a more detailed explanation of these operations. 2.2. The \mathbb{A}_{q,t} algebra Our main method is to use the \mathbb{A}_{q,t} algebra, which was introduced by Carlsson and Mellit [ 5 ] to prove the Shuffle Theorem [ 11 ] and its compositional refinement [ 12 ] . Let V_{k}=\Lambda[X]\otimes\mathbb{C}[y_{1},\dots,y_{k}] . We will only need the following operators appearing in the \mathbb{A}_{q,t} algebra. Definition 2.1 . For any expression F(y_{i},y_{i+1}) , let T_{i}F=\frac{(q-1)y_{i}F(y_{i},y_{i+1})+(y_{i+1}-qy_{i})F(y_{i+1},y_{i})}{y_{i+1}-y_{i}}. Define d_{+}:V_{k}\rightarrow V_{k+1} by setting d_{+}F[X]=T_{1}\cdots T_{k}F[X+(q-1)y_{k+1}], and define d_{-}:V_{k+1}\rightarrow V_{k} by setting d_{-}F[X]=-F[X-(q-1)y_{k}]\mathrm{Exp}\left[-y_{k}^{-1}X\right]\Big|_{y_{k}^{-1}}, where \mathrm{Exp}[X]=\sum_{n\geq 0}h_{n}[X] is the plethystic exponential, and f\big|_{y_{k}^{-1}} means take the coefficient of y_{k}^{-1} in f . 2.3. q -chromatic symmetric functions Given a finite graph G with vertices V=\{v_{1},\dots,v_{m}\} and edges E , a proper coloring of G is a function \kappa:V\to\mathbb{Z}_{>0} such that \kappa(v)\neq\kappa(w) whenever vw\in E . Given a proper coloring \kappa (and the ordering on V ), the ascents of \kappa are \mathrm{asc}(\kappa)\coloneqq\#\{(i<j):v_{i}v_{j}\in E,\,\kappa(v_{i})<\kappa(v_{j})\}. The q -chromatic symmetric function introduced by Shareshian and Wachs [ 17 ] is given by \chi_{G}[X;q]\coloneqq\sum_{\kappa}q^{\mathrm{asc}(\kappa)}x^{\kappa}, where the sum is over all proper colorings of G and x^{\kappa}=\prod_{i}x_{\kappa(v_{i})} . A unit interval graph is a particular type of graph whose q -chromatic symmetric function has particularly nice properties. One equivalent way of defining such a graph is as follows: Let [n]=\{1,\ldots,n\} and \mathbf{e}:[n]\to\{0,1,\dots,n-1\} be a reverse hessenberg function , which is a function that is weakly increasing such that \mathbf{e}(i)<i for all i . Then the unit interval graph \Gamma=\Gamma_{\mathbf{e}} is the graph with vertex set V=[n] and edges \{ij:\mathbf{e}(j)<i<j\} . We will write \chi_{\mathbf{e}}[X;q]=\chi_{\Gamma_{\mathbf{e}}}[X;q] . Before Hikita’s proof of e -positivity, it was known that \chi_{\mathbf{e}}[X;q] is a Schur positive symmetric function by Shareshian and Wachs [ 17 ] who refined a formula for \chi_{\mathbf{e}}[X;1] of Gasharov [ 8 ] . Brosnan and Chow [ 3 ] subsequently proved that \chi_{\mathbf{e}}[X;q] is the Frobenius characteristic of the dot action of S_{n} on the singular cohomology ring of a regular semisimple Hessenberg variety (up to tensoring by the sign representation), a conjecture that was posed by Shareshian and Wachs, giving another proof of Schur positivity. A Dyck path D=W^{a_{1}}S^{b_{1}}\cdots W^{a_{\ell}}S^{b_{\ell}} is a sequence of West and South unit lattice steps satisfying

Read the complete text