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

zbMATH Open1300.05091arXiv1307.7323MaRDI QIDQ405237FDOQ405237

Sarah Crown Rundell, Benjamin Braun

Publication date: 4 September 2014

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

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.

Full work available at URL: https://arxiv.org/abs/1307.7323

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

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

zbMATH Keywords

Hodge decompositionsigned graphchromatic polynomialEulerian idempotentcoloring complex

Mathematics Subject Classification ID

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

Cites Work

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

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)