English

The omega invariant of a matroid

Combinatorics 2026-03-26 v2 Algebraic Geometry

Abstract

The third author introduced the gg-polynomial gM(t)g_M(t) of a matroid, a covaluative matroid statistic which is unchanged under series and parallel extension. The gg-polynomial of a rank rr matroid MM has the form g1t+g2t2++grtrg_1 t + g_2 t^2 + \cdots + g_r t^r. The coefficient g1g_1 is Crapo's classical β\beta-invariant. In this paper, we study the coefficient grg_r, which we term the ω\omega-invariant of MM. We show that, if M/FM/F is connected for every proper flat FF of MM, and ω(N)\omega(N) is nonnegative for every minor NN of MM, then all the coefficients of gM(t)g_M(t) are nonnegative. We give several simplified versions of Ferroni's formula for ω(M)\omega(M), and compute ω(M)\omega(M) when rr or E(M)2r|E(M)|-2r is small.

Keywords

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