English

Constrained Triangulations, Volumes of Polytopes, and Unit Equations

Metric Geometry 2018-03-09 v3

Abstract

Given a polytope P\mathcal{P} in Rd\mathbb{R}^d and a subset UU of its vertices, is there a triangulation of P\mathcal{P} using dd-simplices that all contain UU? We answer this question by proving an equivalent and easy-to-check combinatorial criterion for the facets of P\mathcal{P}. Our proof relates triangulations of P\mathcal{P} to triangulations of its "shadow", a projection to a lower-dimensional space determined by UU. In particular, we obtain a formula relating the volume of P\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

Cite

@article{arxiv.1609.05017,
  title  = {Constrained Triangulations, Volumes of Polytopes, and Unit Equations},
  author = {Michael Kerber and Robert Tichy and Mario Weitzer},
  journal= {arXiv preprint arXiv:1609.05017},
  year   = {2018}
}

Comments

Added section on Birkhoff polytope and reformulated previous sections considerably