Chromatic symmetric functions of hypertrees (Q528973)

From MaRDI portal
Revision as of 20:35, 13 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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