LLT cumulants and graph coloring (Q2094870)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | LLT cumulants and graph coloring |
scientific article |
Statements
LLT cumulants and graph coloring (English)
0 references
8 November 2022
0 references
Summary: The purpose of this note is to introduce a new family of quasi-symmetric functions called LLT cumulants and discuss its properties. We define LLT cumulants using the algebraic framework for conditional cumulants and we prove that the Macdonald cumulant has an explicit positive expansion in terms of LLT cumulants of ribbon shapes, generalizing the classical decomposition of Macdonald polynomials. We also find a natural combinatorial interpretation of the LLT cumulant of a given directed graph as a weighted generating function of colorings of its subgraphs. We use this graph theoretical framework to prove various positivity results. This includes monomial positivity, positivity in fundamental quasisymmetric functions and related positivity of the coefficients of Schur polynomials indexed by hook shapes. We also prove \(e\)-positivity for vertical-shape LLT cumulants, after the shift of variable \(q \to q+1\), which refines a recent result of \textit{P. Alexandersson} and \textit{R. Sulzgruber} [Adv. Math. 400, Article ID 108256, 58 p. (2022; Zbl 1486.05308)]. All these results give evidence towards Schur-positivity of LLT cumulants, which we conjecture here. We prove that this conjecture implies Schur-positivity of Macdonald cumulants, and we give more evidence by proving the conjecture for LLT cumulants of melting lollipops that refines a recent result of \textit{J. Huh} et al. [Discrete Math. 343, No. 3, Article ID 111728, 21 p. (2020; Zbl 1431.05148)].
0 references
quasi-symmetric functions
0 references
Macdonald cumulant
0 references
Macdonald polynomials
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references