A Regular Unimodular Triangulation of the Matroid Base Polytope
Combinatorics
2024-04-05 v2 Metric Geometry
Abstract
We produce the first regular unimodular triangulation of an arbitrary matroid base polytope. We then extend our triangulation to integral generalized permutahedra. Prior to this work it was unknown whether each matroid base polytope admitted a unimodular cover.
Keywords
Cite
@article{arxiv.2309.10229,
title = {A Regular Unimodular Triangulation of the Matroid Base Polytope},
author = {Spencer Backman and Gaku Liu},
journal= {arXiv preprint arXiv:2309.10229},
year = {2024}
}
Comments
12 pages