Totally equimodular matrices: decomposition and triangulation
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917366960488448 |
|---|---|
| author | Chervet, Patrick Grappe, Roland Vallée, Mathieu |
| author_facet | Chervet, Patrick Grappe, Roland Vallée, Mathieu |
| contents | Totally equimodular matrices generalize totally unimodular matrices and arise in the context of box-total dual integral polyhedra. This work further explores the parallels between these two classes and introduces foundational building blocks for constructing totally equimodular matrices. Consequently, we present a decomposition theorem for totally equimodular matrices of full row rank.
Building on this decomposition theorem, we prove that simplicial cones whose generators form the rows of a totally equimodular matrix sa\-tisfy strong integrality decomposition properties. More precisely, we provide the Hilbert basis for these cones and construct regular unimodular Hilbert triangulations in most cases. We conjecture that cases not covered here do not exist. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_05930 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Totally equimodular matrices: decomposition and triangulation Chervet, Patrick Grappe, Roland Vallée, Mathieu Combinatorics Discrete Mathematics 90C27 (Primary), 05B20, 90C10 (Secondary) Totally equimodular matrices generalize totally unimodular matrices and arise in the context of box-total dual integral polyhedra. This work further explores the parallels between these two classes and introduces foundational building blocks for constructing totally equimodular matrices. Consequently, we present a decomposition theorem for totally equimodular matrices of full row rank. Building on this decomposition theorem, we prove that simplicial cones whose generators form the rows of a totally equimodular matrix sa\-tisfy strong integrality decomposition properties. More precisely, we provide the Hilbert basis for these cones and construct regular unimodular Hilbert triangulations in most cases. We conjecture that cases not covered here do not exist. |
| title | Totally equimodular matrices: decomposition and triangulation |
| topic | Combinatorics Discrete Mathematics 90C27 (Primary), 05B20, 90C10 (Secondary) |
| url | https://arxiv.org/abs/2504.05930 |