Power sum expansion of chromatic quasisymmetric functions (Q2341053)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Power sum expansion of chromatic quasisymmetric functions
scientific article

    Statements

    Power sum expansion of chromatic quasisymmetric functions (English)
    0 references
    22 April 2015
    0 references
    Summary: The chromatic quasisymmetric function of a graph was introduced by \textit{J. Shareshian} and \textit{M. L. Wachs} [in: Configuration spaces. Geometry, combinatorics and topology. Pisa: Edizioni della Normale. 433--460 (2012; Zbl 1328.05194); ``Chromatic quasisymmetric functions'', Preprint, \url{arXiv:1405.4629}] as a refinement of Stanley's chromatic symmetric function. An explicit combinatorial formula, conjectured by Shareshian and Wachs [loc. cit], expressing the chromatic quasisymmetric function of the incomparability graph of a natural unit interval order in terms of power sum symmetric functions, is proven. The proof uses a formula of Roichman for the irreducible characters of the symmetric group.
    0 references
    0 references
    0 references
    0 references
    0 references
    graph coloring
    0 references
    quasisymmetric function
    0 references
    power sum symmetric function
    0 references
    interval order
    0 references
    descent
    0 references
    acyclic orientation
    0 references
    0 references