The omega invariant of a matroid
Combinatorics
2026-03-26 v2 Algebraic Geometry
Abstract
The third author introduced the -polynomial of a matroid, a covaluative matroid statistic which is unchanged under series and parallel extension. The -polynomial of a rank matroid has the form . The coefficient is Crapo's classical -invariant. In this paper, we study the coefficient , which we term the -invariant of . We show that, if is connected for every proper flat of , and is nonnegative for every minor of , then all the coefficients of are nonnegative. We give several simplified versions of Ferroni's formula for , and compute when or is small.
Cite
@article{arxiv.2411.19521,
title = {The omega invariant of a matroid},
author = {Alex Fink and Kris Shaw and David E Speyer},
journal= {arXiv preprint arXiv:2411.19521},
year = {2026}
}
Comments
36 pages. A sign error in v1 invalidated the proof of the main Theorem 1.5 as stated there; this version adds a hypothesis to the theorem. Our thanks to Matt Larson for catching this