Notes on lattice points of zonotopes and lattice-face polytopes

DOI10.1016/J.DISC.2011.01.006zbMATH Open1293.11098OpenAlexW2005550186MaRDI QIDQ533765FDOQ533765

Authors C. Bey, Martin Henk, Eva Linke, Matthias Henze 

Publication date 6 May 2011

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

successive minimaEhrhart polynomialzonotopelattice-face polytope

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Combinatorial inequalities (05A20) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice points in specified regions (11P21)

Abstract: Minkowski's second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowski's bound by replacing the volume by the lattice point enumerator of a convex body. In this context we are interested in bounds on the coefficients of Ehrhart polynomials of lattice polytopes via the successive minima. Our results for lattice zonotopes and lattice-face polytopes imply, in particular, that for 0-symmetric lattice-face polytopes and lattice parallelepipeds the volume can be replaced by the lattice point enumerator.

Recommendations

• Interpolating between volume and lattice point enumerator with successive minima
• On successive minima and intrinsic volumes
• Ehrhart Polynomials and Successive Minima
• Lattice point inequalities and face numbers of polytopes in view of central symmetry
• Minkowski's successive minima

Cites Work

• scientific article; zbMATH DE number 3163858 (Why is no real title available?)
• scientific article; zbMATH DE number 3987367 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1859030 (Why is no real title available?)
• scientific article; zbMATH DE number 894522 (Why is no real title available?)
• scientific article; zbMATH DE number 3246263 (Why is no real title available?)
• scientific article; zbMATH DE number 2223032 (Why is no real title available?)
• A Class of Convex Bodies
• A combinatorial problem on finite Abelian groups. I
• A discrete analogue for Minkowski's second theorem on successive minima
• A note on lattice-face polytopes and their Ehrhart polynomials
• An application of valuation theory to two problems in discrete geometry
• An optimization problem related to Minkowski's successive minima
• Combinatorial Properties of Associated Zonotopes
• Computing the Continuous Discretely
• Convex Polytopes
• Convex and Discrete Geometry
• Ehrhart Polynomials and Successive Minima
• Lectures on Polytopes
• Minimal zonotopes containing the crosspolytope
• Minkowski's successive minima
• Successive-minima-type inequalities
• Zero-sum problems in finite Abelian groups: a survey

Cited In (7)

• On counterexamples to a conjecture of Wills and Ehrhart polynomials whose roots have equal real parts
• Minkowski's successive minima in convex and discrete geometry
• Ehrhart Polynomials and Successive Minima
• Eventual quasi-linearity of the Minkowski length
• Lattice point inequalities and face numbers of polytopes in view of central symmetry
• Title not available (Why is no real title available?)
• Lattice-point enumerators of ellipsoids

This page was built for publication: Notes on lattice points of zonotopes and lattice-face polytopes

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