A Regular Unimodular Triangulation of the Matroid Base Polytope
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929302854959104 |
|---|---|
| author | Backman, Spencer Liu, Gaku |
| author_facet | Backman, Spencer Liu, Gaku |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_10229 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A Regular Unimodular Triangulation of the Matroid Base Polytope Backman, Spencer Liu, Gaku Combinatorics Metric Geometry 52B40 (Primary) 05B35 (Secondary) 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. |
| title | A Regular Unimodular Triangulation of the Matroid Base Polytope |
| topic | Combinatorics Metric Geometry 52B40 (Primary) 05B35 (Secondary) |
| url | https://arxiv.org/abs/2309.10229 |