pith. sign in

arxiv: 2506.07071 · v1 · pith:3HKBH2DMnew · submitted 2025-06-08 · 🧮 math.CO

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings

classification 🧮 math.CO
keywords characteristicsemimatroidspolynomialsarrangementscoefficientscoloringsconnectionsgraph
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Convolution-type Identity for Characteristic Polynomials of Geometric Semilattices

    math.CO 2026-05 unverdicted novelty 6.0

    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.