English

Chain characteristic polynomials of matroids

Combinatorics 2025-08-08 v1

Abstract

In this note we introduce a family of polynomials on a matroid derived from chain Tutte polynomials which generalize the classic and ubiquitous characteristic polynomial. We show that the coefficients of these polynomials alternate and present a recursion for any matroid. The classic characteristic polynomials were motivated by the chromatic polynomial on graphs. We define a generalized proper vertex coloring on a graph, which we call coupled multicoloring. We also define a generalized nowhere zero flow, which we call coupled multicommodity flow. Then we show that these chain characteristic polynomials enumerate the number of coupled multicolorings and coupled multicommodity flows on a graph. We conclude by listing multiple problems on enumerative properties of chain characteristic polynomials.

Keywords

Cite

@article{arxiv.2508.04789,
  title  = {Chain characteristic polynomials of matroids},
  author = {Gary Lazzaro and Max Wakefield and Jason Weiss},
  journal= {arXiv preprint arXiv:2508.04789},
  year   = {2025}
}

Comments

18 pages

R2 v1 2026-07-01T04:37:59.816Z