English

Standard complexes of matroids and lattice paths

Combinatorics 2019-11-28 v1

Abstract

Motivated by Gr\"obner basis theory for finite point configurations, we define and study the class of "standard complexes" associated to a matroid. Standard complexes are certain subcomplexes of the independence complex that are invariant under matroid duality. For the lexicographic term order, the standard complexes satisfy a deletion-contraction-type recurrence. We explicitly determine the lexicographic standard complexes for lattice path matroids using classical bijective combinatorics.

Keywords

Cite

@article{arxiv.1911.12290,
  title  = {Standard complexes of matroids and lattice paths},
  author = {Alexander Engström and Raman Sanyal and Christian Stump},
  journal= {arXiv preprint arXiv:1911.12290},
  year   = {2019}
}

Comments

16 pages, 5 figures

R2 v1 2026-06-23T12:29:15.595Z