Publicationes Mathematicae Banner
2021/99/1-2 (4) — DOI: 10.5486/PMD.2021.8830 — pp. 69-99

Constrained triangulations, volumes of polytopes, and unit equations

Authors: Michael Kerber, Robert Tichy and Mario Weitzer

Abstract:

Given a polytope $\mathcal{P}$ in $\mathbb{R}^d$ and a subset $U$ of its vertices, is there a triangulation of $\mathcal{P}$ using $d$-simplices that all contain $U$? We answer this question by proving an equivalent and easy-to-check combinatorial criterion for the facets of $\mathcal{P}$. Our proof relates triangulations of $\mathcal{P}$ to triangulations of its "shadow'', a projection to a lower-dimensional space determined by $U$. In particular, we obtain a formula relating the volume of $\mathcal{P}$ with the volume of its shadow. This leads to an exact formula for the volume of a polytope arising in the theory of unit equations.

Keywords: constrained triangulations, simplotopes, volumes of polytopes, projections of polytopes, unit equations, S-integers

Mathematics Subject Classification: 52B11, 11D45, 11N45