arXiv++ Combinatorics

Browse math.CO papers from arXiv

The external activity complex of a pair of matroids

Published: 2024-12-16 | Updated: 2025-03-25
Comments: v2: 76 pages. Minor changes to the introduction. Added hypothesis to Lemma 4.9 and some consequences of this, not materially changing future results

Abstract

We introduce the Schubert variety of a pair of linear subspaces in $\mathbf{C}^n$ and the external activity complex of a pair of not necessarily realizable matroids. Both of these generalize constructions of Ardila et al., which occur when one of the linear spaces is one-dimensional. We prove that our external activity complex is Cohen-Macaulay and deduce a formula for its $K$-polynomial in terms of exterior powers of the dual tautological quotient classes of matroids. As a consequence, we deduce a non-negative formula for the matroid invariant $ω(M)$ of Fink, Shaw, and Speyer in terms of certain homology groups of links within an external activity complex, proving the 2005 tropical $f$-vector conjecture of Speyer.

BibTeX

Loading...