English

The augmented external activity complex of a matroid

Combinatorics 2024-05-08 v3

Abstract

For a matroid, we define a new simplicial complex whose facets are indexed by its independent sets. This complex contains the external activity complex as a subcomplex. We call our complex the augmented external activity complex since its definition is motivated by the recently defined augmented tautological classes of matroids. We prove that our complex is shellable and show that our shelling satisfies the stronger property of being an HH-shelling. This explicates our result that the hh-vector of our complex is the ff-vector of the independence complex. We also define an augmented no broken circuit complex, which contains the usual no broken circuit complex as a subcomplex. We prove its shellability and show that our shelling is also an HH-shelling. The hh-vector of this complex is the ff-vector of the no broken circuit complex.

Cite

@article{arxiv.2401.17470,
  title  = {The augmented external activity complex of a matroid},
  author = {Andrew Berget and Dania Morales},
  journal= {arXiv preprint arXiv:2401.17470},
  year   = {2024}
}

Comments

Minor changes from v1. To appear Journal of Combinatorics

R2 v1 2026-06-28T14:32:31.747Z