Minkowski bisectors, Minkowski cells and lattice coverings

DOI10.1007/S10711-016-0208-7MaRDI QIDQ527601zbMATH OpenOpenAlexFDO

Authors Fei Xue, Chuan Ming Zong

Publication date 12 May 2017

Published in Geometriae Dedicata (Search for Journal in Brave)

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

zbMATH Keywords

Dirichlet-Voronoi cellslattice coveringMinkowskian bisectorMinkowskian cellnormed spaceparallelohedron

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Abstract: This article introduces and studies Minkowski Bisectors, Minkowski Cells, and Lattice Coverings.

Review text

The authors correctly point out that bisectors and Voronoi cells are important tools in the theory of ball packings and ball coverings, and that they have to be suitably generalized when one studies analogous problems for convex bodies. If these bodies are centrally symmetric, these problems extend the discussed topics naturally to (normed or) Minkowski spaces. For the purpose to study lattice packings and lattice coverings of centrally symmetric convex bodies, the authors investigate properties of Minkowskian bisectors and cells, created by a Minkowski metric. The authors then particularly study the density of the thinnest lattice covering by \(n\)-dimensional centrally symmetric convex bodies. Interesting geometric properties of Minkowskian bisectors and cells are presented, and two interesting open problems are posed at the end of the paper.

Recommendations

• scientific article; zbMATH DE number 431993
• A Minkowski-type theorem for covering minima in the plane
• Lattice packing and covering of convex bodies
• New bounds on the density of lattice coverings
• scientific article; zbMATH DE number 977785

Cites work

• A characterization of ellipsoids
• A note on optimal unimodular lattices
• Covering space by spheres
• scientific article; zbMATH DE number 3987367 (Why is no real title available?)
• scientific article; zbMATH DE number 42453 (Why is no real title available?)
• scientific article; zbMATH DE number 480248 (Why is no real title available?)
• scientific article; zbMATH DE number 480252 (Why is no real title available?)
• scientific article; zbMATH DE number 949298 (Why is no real title available?)
• scientific article; zbMATH DE number 3213784 (Why is no real title available?)
• scientific article; zbMATH DE number 3282420 (Why is no real title available?)
• scientific article; zbMATH DE number 3094759 (Why is no real title available?)
• On bisectors in Minkowski normed spaces
• Orthogonality in normed linear spaces
• Some Characterizations of Inner-Product Spaces
• Sphere packings. (Edited by John Talbot)
• Sur la densité des réseaux de domaines convexes
• The Covering Of Space By Spheres
• The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space
• The geometry of Minkowski spaces -- a survey. II.
• Untersuchungen über Wabenzellen bei allgemeiner Minkowskischer Metrik
• Voronoi polytopes for polyhedral norms on lattices
• Über kennzeichnende Eigenschaften von euklidischen Räumen und Ellipsoiden. II.

Cited in

(4)

• On kernels of cellular covers
• Voronoi polytopes for polyhedral norms on lattices
• On bisectors in Minkowski normed spaces
• On coverings by Minkowski balls in the plane and a duality

This page was built for publication: Minkowski bisectors, Minkowski cells and lattice coverings

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