English

The $cd$-index of base polytopes for connected split matroids

Combinatorics 2025-12-08 v1

Abstract

We compute the cdcd-index Ψcd\Psi_{cd} of matroid base polytopes P(M)\mathscr{P}(M) for a large family of matroids MM. The cdcd-index is a polynomial in two non-commutative variables that compactly encodes the count of face flags F={σ1σs}\mathcal{F} = \{\sigma_1 \subset \dots \subset \sigma_s \} with prescribed dimσi=di\dim \sigma_i = d_i. This comprises the ff-vector of P(M)\mathscr{P}(M), which recently Ferroni and Schr\"oter treated as an almost-valuative invariant; i.e. a valuative part plus an error term. We initiate a similar program for Ψcd(P(M))\Psi_{cd}(\mathscr{P}(M)) and show that for an elementary split matroid MM the error term in the computation of Ψcd(P(M))\Psi_{cd}(\mathscr{P}(M)) surprisingly depends only on modular pairs of cyclic flats. This allows us to implement computations requiring only the counts λ(r,h)\lambda(r,h) and μ(α,β,a,b)\mu(\alpha,\beta,a,b) of cyclic flats and modular pairs of cyclic flats, respectively, that fulfill some rank and cardinality conditions. We illustrate the methods with sparse paving matroids.

Keywords

Cite

@article{arxiv.2512.05250,
  title  = {The $cd$-index of base polytopes for connected split matroids},
  author = {Tommaso Faustini and Alejandro Vargas},
  journal= {arXiv preprint arXiv:2512.05250},
  year   = {2025}
}
R2 v1 2026-07-01T08:10:22.789Z