Nonnegativity of the -polynomial of split matroids
Abstract: We prove that the -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 has an element for which both the deletion and the contraction are connected. More generally, let be any connected split matroid of rank on a ground set with . Suppose that is such that both and are connected. For every , we construct a connected elementary split matroid of rank on 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 , we prescribe the proper cyclic flats of 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.