Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes

MaRDI QIDQ405237zbMATH OpenFDO

Authors Benjamin Braun, Sarah Crown Rundell

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1307.7323, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p35

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

chromatic polynomialcoloring complexEulerian idempotentHodge decompositionsigned graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22) Graph polynomials (05C31) Chain complexes (category-theoretic aspects), dg categories (18G35)

Abstract: Phil Hanlon 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.

Review text

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.

Recommendations

• The Hodge structure of the coloring complex of a hypergraph (extended abstract)
• The Hodge structure of the coloring complex of a hypergraph
• Hom complexes and hypergraph colorings
• scientific article; zbMATH DE number 5209010
• scientific article; zbMATH DE number 1284138
• Oriented Euler complexes and signed perfect matchings
• \(h^\ast\)-vectors, Eulerian polynomials and stable polytopes of graphs
• Cohomological Aspects of Hypergraphs
• Signed graphs and signed cycles of hyperoctahedral groups
• Degree and regularity of Eulerian ideals of hypergraphs

Cites work

• A Hodge decomposition for the complex of injective words.
• A Hodge decomposition interpretation for the coefficients of the chromatic polynomial
• A Hodge-type decomposition for commutative algebra cohomology
• Coloring complexes and arrangements
• Combinatorics of Coxeter Groups
• Foulkes characters, Eulerian idempotents, and an amazing matrix
• scientific article; zbMATH DE number 4165118 (Why is no real title available?)
• scientific article; zbMATH DE number 4006511 (Why is no real title available?)
• scientific article; zbMATH DE number 4095633 (Why is no real title available?)
• Hypergraph coloring complexes
• Link complexes of subspace arrangements
• Orthogonal idempotents in the descent algebra of \(B_ n\) and applications
• Signed graph coloring
• Signed graphs
• The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
• The coloring complex and cyclic coloring complex of a complete k-uniform hypergraph
• The coloring ideal and coloring complex of a graph
• The Hodge structure of the coloring complex of a hypergraph
• The Koszul property in affine semigroup rings
• The topology of the coloring complex

Cited in

(2)

• The Hodge structure of the coloring complex of a hypergraph (extended abstract)
• The Hodge structure of the coloring complex of a hypergraph

This page was built for publication: Hyperoctahedral Eulerian idempotents, Hodge decompositions, and signed graph coloring complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405237)