Notes on lattice points of zonotopes and lattice-face polytopes

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

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

Publication date: 6 May 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (5)

• 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
• Title not available (Why is that?)
• 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)