Projecting Lattice Polytopes Without Interior Lattice Points

Projecting Lattice Polytopes Without Interior Lattice Points

0.00 Avg rating0 Votes
Article ID: iaor20118536
Volume: 36
Issue: 3
Start Page Number: 462
End Page Number: 467
Publication Date: Aug 2011
Journal: Mathematics of Operations Research
Authors: ,
Keywords: polytopes
Abstract:

We show that up to unimodular equivalence in each dimension there are only finitely many lattice polytopes without interior lattice points that do not admit a lattice projection onto a lower‐dimensional lattice polytope without interior lattice points. This was conjectured by Treutlein [2008] As an immediate corollary, we get a short proof of a recent result of Averkov, Wagner, and Weismantel [2010], namely, the finiteness of the number of maximal lattice polytopes without interior lattice points. Moreover, we show that, in dimension four and higher, some of these finitely many polytopes are not maximal as convex bodies without interior lattice points.

Reviews

Required fields are marked *. Your email address will not be published.