4.4 Article

On the Time for a Runner to Get Lonely

Journal

ACTA APPLICANDAE MATHEMATICAE
Volume 180, Issue 1, Pages -

Publisher

SPRINGER
DOI: 10.1007/s10440-022-00515-9

Keywords

Linear programming; Diophantine approximation

Ask authors/readers for more resources

This article investigates the Lonely Runner Conjecture, proving its validity in certain cases and presenting an upper bound related to the number of rounds. It also explores a conjecture regarding a covering problem.
The Lonely Runner Conjecture asserts that if n runners with distinct constant speeds run on the unit circle R /Z starting from 0 at time 0, then each runner will at some time t > 0 be lonely in the sense that she/he will be separated by a distance at least 1/n from all the others at time t. In investigating the size of t, we show that an upper bound for t in terms of a certain number of rounds (which, in the case where the lonely runner is static, corresponds to the number of rounds of the slowest non-static runner) is equivalent to a covering problem in dimension n - 2. We formulate a conjecture regarding this covering problem and prove it to be true for n = 3, 4, 5, 6. Then, we use our method of proof to demonstrate that the Lonely Runner Conjecture with Free Starting Points is satisfied for n = 3, 4. Finally, we show that the so-called gap of loneliness in one round (with respect to the Lonely Runner Conjecture), where we have m 1 runners including one static runner, is bounded from below by 1/(2m - 1) for all integer m >= 2.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available