Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes (Q405237)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes
scientific article

    Statements

    Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes (English)
    0 references
    0 references
    0 references
    4 September 2014
    0 references
    Summary: \textit{P. Hanlon} [Proc. Am. Math. Soc. 136, No. 11, 3741--3749 (2008; Zbl 1146.05023)] proved that the coefficients of the chromatic polynomial of a graph \(G\) are equal (up to sign) to the dimensions of the summands in a Hodge-type decomposition of the top homology of the coloring complex for \(G\). We prove a type B analogue of this result for chromatic polynomials of signed graphs using hyperoctahedral Eulerian idempotents.
    0 references
    chromatic polynomial
    0 references
    signed graph
    0 references
    Hodge decomposition
    0 references
    Eulerian idempotent
    0 references
    coloring complex
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references