English

Explorations of Matroid Complexes

Combinatorics 2026-05-26 v1 Commutative Algebra Algebraic Geometry

Abstract

Motivated by Kontsevich's graph complexes, this paper gives a systematic study of matroid complexes. We construct deletion and contraction bicomplexes on the vector space spanned by matroid classes equipped with ground-set orientations, organizing the several naturally arising variants into a single unified framework. We show that direct sum and restriction-contraction make this space into a connected graded Hopf algebra extending Schmitt's matroid Hopf algebra, and use the resulting dg-algebra structure to prove broad acyclicity results. We compute the total, simple, loopless, regular, binary, and ternary matroid complexes through ground-set size 99, and the connected quotient of the simple loopless regular complex through ground-set size 1515. These computations detect nontrivial homology and lead to a conjectural description in terms of odd-wheel matroids.

Keywords

Cite

@article{arxiv.2605.24695,
  title  = {Explorations of Matroid Complexes},
  author = {Juliette Bruce and Jacob Bucciarelli and Bailee Zacovic},
  journal= {arXiv preprint arXiv:2605.24695},
  year   = {2026}
}

Comments

38 pages, 7 figures, comments welcome