Dual matroid polytopes and internal activity of independence complexes
From MaRDI portal
Publication:6340322
arXiv2005.04252MaRDI QIDQ6340322FDOQ6340322
José Alejandro Samper, Alexander Heaton
Publication date: 8 May 2020
Abstract: Shelling orders are a ubiquitous tool used to understand invariants of cell complexes. Significant effort has been made to develop techniques to decide when a given complex is shellable. However, empirical evidence shows that some shelling orders are better than others. In this article, we explore this phenomenon in the case of matroid independence complexes. Based on a new relation between shellability of dual matroid polytopes and independence complexes, we outline a systematic way to investigate and compare different shellings orders. We explain how our new tools recast and deepen various classical results to the language of geometry, and suggest new heuristics for addressing two old conjectures due to Simon and Stanley. Furthermore, we present freely available software which can be used to experiment with these new geometric ideas.
Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of simplicial complexes (05E45) Shellability for polytopes and polyhedra (52B22)
This page was built for publication: Dual matroid polytopes and internal activity of independence complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6340322)
