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

DOI10.1007/S00010-016-0458-3zbMATH Open1367.52017arXiv1609.01939OpenAlexW3102699240WikidataQ123116008 ScholiaQ123116008MaRDI QIDQ525086FDOQ525086

Authors: Romanos-Diogenes Malikiosis, Matthias Henze 

Publication date: 28 April 2017

Published in: Aequationes Mathematicae (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (5)

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

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)