On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture

DOI10.1007/S00010-016-0458-3MaRDI QIDQ525086zbMATHOpenAlexWikidataFDO

Authors Romanos-Diogenes Malikiosis, Matthias Henze

Publication date 28 April 2017

Published in Aequationes Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

covering radiuslonely runner conjectureflatness theoremzonotopebilliard ball motionview-obstruction

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Simultaneous homogeneous approximation, linear forms (11J13) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Lattice packing and covering (number-theoretic aspects) (11H31)

Abstract: The goal of this paper is twofold; first, show the equivalence between certain problems in geometry, such as view-obstruction and billiard ball motions, with the estimation of covering radii of lattice zonotopes. Second, we will estimate upper bounds of said radii by virtue of the Flatness Theorem. These problems are similar in nature with the famous lonely runner conjecture.

Recommendations

• Contributions to a general theory of view-obstruction problems. II
• Lonely runner polyhedra
• scientific article; zbMATH DE number 1078742
• View-obstruction and a conjecture of Schoenberg
• scientific article; zbMATH DE number 1936549

Cites work

• scientific article; zbMATH DE number 993346 (Why is no real title available?)
• scientific article; zbMATH DE number 3987367 (Why is no real title available?)
• scientific article; zbMATH DE number 3557558 (Why is no real title available?)
• scientific article; zbMATH DE number 1859030 (Why is no real title available?)
• scientific article; zbMATH DE number 1860211 (Why is no real title available?)
• scientific article; zbMATH DE number 3046578 (Why is no real title available?)
• Combinatorial Properties of Associated Zonotopes
• Convex and Discrete Geometry
• Correlation among runners and some results on the lonely runner conjecture
• Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\). II: Application of \(K\)-convexity
• Random runners are very lonely
• Restricted successive minima
• Rotations by roots of unity and Diophantine approximation
• Six lonely runners
• The lonely runner with seven runners
• View-obstruction problems
• Zur simultanen homogenen diophantischen Approximation. I, II, III

Cited in

(6)

• Computing the covering radius of a polytope with an application to lonely runners
• Isoperimetric problems for zonotopes
• Lonely runner polyhedra
• On the time for a runner to get lonely
• The covering radius and a discrete surface area for non-hollow simplices
• Deep lattice points in zonotopes, lonely runners, and lonely rabbits

This page was built for publication: On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture

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