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
    0 references
    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

    Identifiers