Local optimality of Zaks-Perles-Wills simplices
Abstract
In 1982, Zaks, Perles and Wills discovered a d-dimensional lattice simplex Sd,k with k interior lattice points, whose volume is linear in k and doubly exponential in the dimension d. It is conjectured that, for all d 3 and k 1, the simplex Sd,k is a volume maximizer in the family Pd(k) of all d-dimensional lattice polytopes with k interior lattice points. To obtain a partial confirmation of this conjecture, one can try to verify it for a subfamily of Pd(k) that naturally contains Sd,k as one of the members. Currently, one does not even know whether Sd,k is optimal within the family Sd(k) of all d-dimensional lattice simplices with k interior lattice points. In view of this, it makes sense to look at even narrower families, for example, some subfamilies of Sd(k). The simplex Sd,k of Zaks, Perles and Wills has a facet with only one lattice point in the relative interior. We show that Sd,k is a volume maximizer in the family of simplices S ∈ Sd(k) that have a facet with one lattice point in its relative interior. We also show that, in the above family, the volume maximizer is unique up to unimodular transformations.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.