Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
read the original abstract
We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the unsigned coefficients of the characteristic polynomial form a unimodal and log-concave sequence, extending the Rota-Heron-Welsh Conjecture to semimatroids. Furthermore, we present convolution identities for the multiplicative characteristic and Tutte polynomials of semimatroids using the M\"obius conjugation. Finally, motivated by Kochol's work, we introduce assigning matroids to establish connections among semimatroids, hyperplane arrangements, and graph colorings, with a particular focus on their characteristic polynomials.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Convolution-type Identity for Characteristic Polynomials of Geometric Semilattices
A new convolution formula for characteristic polynomials of finite geometric semilattices that generalizes an earlier identity at s=1 and yields a related expansion for hyperplane arrangements.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.