Hollow polytopes of large width

DOI10.1090/PROC/14721MaRDI QIDQ5210954zbMATH OpenOpenAlexFDO

Authors Giulia Codenotti, Francisco Santos

Publication date 16 January 2020

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.00916

zbMATH Keywords

flatness theoremhollow convex bodylattice polytopelattice widthlattice-free

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Abstract: We construct a hollow lattice polytope (resp. a hollow lattice simplex) of dimension $14$ (resp.$404$) and of width $15$ (resp.$408$). They are the first known hollow lattice polytopes of width larger than dimension. We also construct a hollow (non-lattice) tetrahedron of width $2+sqrt2$ and conjecture that this is the maximum width among $3$-dimensional hollow convex bodies. We show that the maximum lattice width grows (at least) additively with $d$. In particular, the constructions above imply the existence of hollow lattice polytopes (resp. hollow simplices) of arbitrarily large dimension $d$ and width $simeq1.14d$ (resp.$simeq1.01d$).

Recommendations

• Hollow lattice polytopes: latest advances in classification and relations with the width
• A local maximizer for lattice width of 3-dimensional hollow bodies
• scientific article; zbMATH DE number 1342145
• The finiteness threshold width of lattice polytopes
• On the maximal width of empty lattice simplices

Cites work

• Blowing up convex sets in the plane
• Classification of empty lattice 4-simplices of width larger than two
• Covering minima and lattice-point-free convex bodies
• Distances between non-symmetric convex bodies and the \(MM^*\)-estimate
• scientific article; zbMATH DE number 3456979 (Why is no real title available?)
• scientific article; zbMATH DE number 1342145 (Why is no real title available?)
• scientific article; zbMATH DE number 1182906 (Why is no real title available?)
• Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\). II: Application of \(K\)-convexity
• Inequalities for the lattice width of lattice-free convex sets in the plane
• Lattice Tetrahedra
• Lattice-free sets, multi-branch split disjunctions, and mixed-integer programming
• Lifting properties of maximal lattice-free polyhedra
• Maximal lattice-free polyhedra: finiteness and an explicit description in dimension three
• Notions of Maximality for Integral Lattice-Free Polyhedra: The Case of Dimension Three
• On the maximal width of empty lattice simplices
• The Flatness Theorem for Nonsymmetric Convex Bodies via the Local Theory of Banach Spaces

Cited in

(12)

• A local maximizer for lattice width of 3-dimensional hollow bodies
• A generalization of a theorem of White
• Lattice-free simplices with lattice width \(2d - o(d)\)
• Normal polytopes and ellipsoids
• Generalized flatness constants, spanning lattice polytopes, and the Gromov width
• The finiteness threshold width of lattice polytopes
• scientific article; zbMATH DE number 665683 (Why is no real title available?)
• On lattice width of lattice-free polyhedra and height of Hilbert bases
• Hollow lattice polytopes: latest advances in classification and relations with the width
• Enumeration and unimodular equivalence of empty delta-modular simplices
• The cyclicity rank of empty lattice simplices
• Empty simplices of large width

This page was built for publication: Hollow polytopes of large width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5210954)