Papers
Topics
Authors
Recent
Search
2000 character limit reached

Nonnegativity of the gg-polynomial of split matroids

Published 28 Sep 2026 in math.CO | (2609.35550v1)

Abstract: We prove that the gg-polynomial of every split matroid has nonnegative coefficients, establishing Speyer's conjecture for a class closed under taking minors and containing all paving and copaving matroids. Our proof uses a deletion--contraction identity obtained by constructing an auxiliary split matroid. We first show that every simple, cosimple, connected split matroid MM has an element ee for which both the deletion M∖eM\setminus e and the contraction M/eM/e are connected. More generally, let MM be any connected split matroid of rank kk on a ground set EE with ∣E∣≥4|E|\ge4. Suppose that e∈Ee\in E is such that both M∖eM\setminus e and M/eM/e are connected. For every v∈E∖ev\in E\setminus{e}, we construct a connected elementary split matroid Ne,vN_{e,v} of rank k−1k-1 on E∖e,vE\setminus{e,v} satisfying [ g_M(t)=g_{M\setminus e}(t)+g_{M/e}(t)+t\,g_{N_{e,v}}(t). ] Using a fixed total order on EE, we prescribe the proper cyclic flats of Ne,vN_{e,v} and their ranks. The identity follows from the covaluative formula of Ferroni and Schröter together with recurrences for its correction polynomials, derived from Ferroni's enumeration of admissible Delannoy paths for Schubert matroids. Since all three matroids on the right have fewer elements, the identity supplies the induction step in the proof of nonnegativity.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.