LLT cumulants and graph coloring (Q2094870)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7613660
Language Label Description Also known as
default for all languages
No label defined
    English
    LLT cumulants and graph coloring
    scientific article; zbMATH DE number 7613660

      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

      Identifiers