Chromatic symmetric functions of hypertrees (Q528973)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Chromatic symmetric functions of hypertrees
scientific article

    Statements

    Chromatic symmetric functions of hypertrees (English)
    0 references
    0 references
    18 May 2017
    0 references
    Summary: The chromatic symmetric function \(X_H\) of a hypergraph \(H\) is the sum of all monomials corresponding to proper colorings of \(H\). When \(H\) is an ordinary graph, it is known that \(X_H\) is positive in the fundamental quasisymmetric functions \(F_S\), but this is not the case for general hypergraphs. We exhibit a class of hypergraphs \(H\) -- hypertrees with prime-sized edges -- for which \(X_H\) is \(F\)-positive, and give an explicit combinatorial interpretation for the \(F\)-coefficients of \(X_H\).
    0 references
    0 references
    0 references
    0 references
    0 references
    symmetric function
    0 references
    quasisymmetric function
    0 references
    chromatic symmetric function
    0 references
    graph colouring
    0 references
    hypergraph
    0 references
    hypertree
    0 references
    0 references