English

The polytope of all matroids in ranks 2 and 3

Combinatorics 2026-05-13 v1

Abstract

We give explicit recursive constructions for the polytope of all matroids Ωr,n\Omega_{r,n} in ranks 2 and 3 for all ground set sizes. This polytope was introduced in recent work by Ferroni and Fink as a tool for checking positivity conjectures for valuative invariants. We supplement our theoretical construction by an implementation, which allows for the computation of Ω2,n\Omega_{2,n} for n33n\leq 33 and Ω3,n\Omega_{3,n} for n10n\leq 10. Further, we compute Schubert expansions for all isomorphism classes of matroids of rank 22 up to n=80n = 80, and for rank 33 up to n=11n = 11.

Keywords

Cite

@article{arxiv.2605.12336,
  title  = {The polytope of all matroids in ranks 2 and 3},
  author = {Narayan Collins and Victoria Schleis},
  journal= {arXiv preprint arXiv:2605.12336},
  year   = {2026}
}

Comments

23 pages, 3 figures