BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
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.
In this paper, we study the homology of the coloring complex and the cyclic coloring complex of a complete k-uniform hypergraph. We show that the coloring complex of a complete k-uniform hypergraph is shellable, and we determine the rank of its unique nontrivial homology group in terms of its chromatic polynomial. We also show that the dimension of the (n−k−1)st homology group of the cyclic coloring complex of a complete k-uniform hypergraph is given by a binomial coefficient. Further, we discuss a complex whose r-faces consist of all ordered set partitions $[B_1, \hdots, B_{r+2}]$ where none of the Bi contain a hyperedge of the complete k-uniform hypergraph H and where 1∈B1. It is shown that the dimensions of the homology groups of this complex are given by binomial coefficients. As a consequence, this result gives the dimensions of the multilinear parts of the cyclic homology groups of $\C[x_1, \hdots, x_n]/ \{x_{i_1} \hdots x_{i_k} \mid i_{1} \hdots i_{k}$ is a hyperedge of H}.
In this paper, we study the homology of the cyclic coloring complex of three different types of k-uniform hypergraphs. For the case of a complete k-uniform hypergraph, we show that the dimension of the (n−k−1)st homology group is given by a binomial coefficient. Further, we discuss a complex whose r-faces consist of all ordered set partitions [B1,...,Br+2] where none of the Bi contain a hyperedge of the complete k-uniform hypergraph H and where 1∈B1. It is shown that the dimensions of the homology groups of this complex are given by binomial coefficients. As a consequence, this result gives the dimensions of the multilinear parts of the cyclic homology groups of $\C[x_1,...,x_n]/ \{x_{i_1}...x_{i_k} \mid i_{1}...i_{k}$ is a hyperedge of H}. For the other two types of hypergraphs, star hypergraphs and diagonal hypergraphs, we show that the dimensions of the homology groups of their cyclic coloring complexes are given by binomial coefficients as well.
Let G be a simple graph with n vertices. The coloring complex Δ(G) was defined by Steingr\'ımsson, and the homology of Δ(G) was shown to be nonzero only in dimension n−3 by Jonsson. Hanlon recently showed that the Eulerian idempotents provide a decomposition of the homology group Hn−3(Δ(G)) where the dimension of the jth component in the decomposition, Hn−3(j)(Δ(G)), equals the absolute value of the coefficient of λj in the chromatic polynomial of G, χG(λ). Jonsson recently studied the topology of intersections of coloring complexes. In this note, we show that the coefficient of the jth term in the chromatic polynomial of the intersection of coloring complexes gives the Euler Characteristic of the jth Hodge subcomplex of the Hodge decomposition of the intersection of coloring complexes.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.