Equality case in Van der Corput's inequality and collisions in multiple lattice tilings

DOI10.1007/S00454-019-00089-8zbMATH Open1456.05030arXiv1803.02117OpenAlexW2962831657MaRDI QIDQ2223633FDOQ2223633

Authors: Gennadiy Averkov 

Publication date: 29 January 2021

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: Van der Corput's provides the sharp bound vol(C) le m 2^d on the volume of a d-dimensional origin-symmetric convex body C that has 2m-1 points of the integer lattice in its interior. For m=1, a characterization of the equality case vol(C)= m 2^d is equivalent to the well-known problem of characterizing tilings by translations of a convex body. It is rather surprising that so far, for m ge 2, no characterization of the equality case has been available, though a hint to the respective characterization problem can be found in the 1987 monograph of Gruber and Lekkerkerker. We give an explicit characterization of the equality case for all m ge 2. Our result reveals that, the equality case for m ge 2 is more restrictive than for $m=1$. We also present consequences of our characterization in the context of multiple lattice tilings.

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

Recommendations

• On the area of planar convex sets containing many lattice points
• Maximal volume enclosed by plates and proof of the chessboard conjecture
• scientific article; zbMATH DE number 3937953
• A discrete version of Koldobsky's slicing inequality
• Lattice inequalities for convex bodies and arbitrary lattices

zbMATH Keywords

latticetilingmultiple tilingVan der Corput's inequality

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Lattices and convex bodies (number-theoretic aspects) (11H06) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Cites Work

• Convex and Discrete Geometry
• Lattice vertex polytopes with interior lattice points
• Local optimality of Zaks-Perles-Wills simplices
• Largest integral simplices with one interior integral point: solution of Hensley's conjecture and related results
• Bounds for Lattice Polytopes Containing a Fixed Number of Interior Points in a Sublattice
• Lattice points in lattice polytopes
• Convex Bodies The Brunn-MinkowskiTheory
• Title not available (Why is that?)
• An introduction to the geometry of numbers.
• Translational tilings by a polytope, with multiplicity
• Title not available (Why is that?)
• A generalization of the discrete version of Minkowski's fundamental theorem
• Lattice-width directions and Minkowski's \(3^d\)-theorem
• On a generalization of Minkowski's convex body theorem
• Multiple lattice tilings in Euclidean spaces
• Title not available (Why is that?)
• Lattice Simplices with a Fixed Positive Number of Interior Lattice Points: A Nearly Optimal Volume Bound

This page was built for publication: Equality case in Van der Corput's inequality and collisions in multiple lattice tilings

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