English
Related papers

Related papers: A Solution to the Lonely Runner Conjecture for Alm…

200 papers

The lonely runner conjecture of Wills and Cusick asserts that if $n$ runners with distinct constant speeds run around a a circular unit length track, starting at a common time and place, then each runner will at some time be separated by a…

Combinatorics · Mathematics 2025-11-21 Benjamin Bedert

Motivated by a recent Diophantine transport problem about how to transport profitably a group of persons or objects, we survey classical facts about solving systems of linear Diophantine equations and inequalities in nonnegative integers.…

Number Theory · Mathematics 2020-03-31 Silvia Boumova , Vesselin Drensky , Boyan Kostadinov

In this note we develop a linear programming framework to produce upper and lower bounds for the lonely runner problem.

Number Theory · Mathematics 2020-10-13 Felipe Gonçalves , João P. G. Ramos

In this paper, we study the distribution of the boundary points of expansion. As an application, we say something about the lonely runner problem. We show that given $k$ runners $\mathcal{S}_i$ round a unit circular track with the condition…

Combinatorics · Mathematics 2026-03-12 Theophilus Agama

For a subtorus $T \subseteq (\mathbb{R}/\mathbb{Z})^n$, let $D(T)$ denote the $L^\infty$-distance from $T$ to the point $(1/2, \ldots, 1/2)$. For a subtorus $U \subseteq (\mathbb{R}/\mathbb{Z})^n$, define $\mathcal{S}_1(U)$, the Lonely…

Number Theory · Mathematics 2024-12-11 Vanshika Jain , Noah Kravitz

For $x$ real, let $ \{ x \}$ be the fractional part of $x$ (i.e. $\{x\} = x - \lfloor x \rfloor $). The lonely runner conjecture can be stated as follows: for any $n$ positive integers $ v_1 < v_2 < \dots < v_n $ there exists a real number…

Number Theory · Mathematics 2021-09-22 Tom Bohman , Fei Peng

Henze and Malikiosis (2017) have shown that the Lonely Runner Conjecture (LRC) can be restated as a convex-geometric question on the so-called LR zonotopes, lattice zonotopes with one more generator than their dimension. This relation…

Combinatorics · Mathematics 2026-04-28 Mónica Blanco , Francisco Criado , Francisco Santos

The Lorenz attractor is one of the best known examples of applied mathematics. However, much of what is known about it is a result of numerical calculations and not of mathematical analysis. As a step toward mathematical analysis, we allow…

Dynamical Systems · Mathematics 2014-08-28 Divakar Viswanath , Sonmez Sahutoglu

We consider (n+1) runners with given constant unique integer speeds running along the circumference of a circle whose circumferential length is one, and all runners starting from the same point. We define and give lower bounds to a first…

Computational Geometry · Computer Science 2020-01-20 Deepak Ponvel Chermakani

In this paper we study the problem of almost periodicity of solutions for dissipative differential equations (Bronshtein's conjecture). We give a positive answer to this conjecture for monotone almost periodic systems of…

Dynamical Systems · Mathematics 2017-12-01 David Cheban

A fixed number of passengers independently board one of several buses uniformly at random. The lonely passenger problem is to prove that the probability of at least one passenger being the only one in their bus is increasing in the number…

Probability · Mathematics 2025-12-09 John Haslegrave

In 1970 Don Saari conjectured that the only solutions of the Newtonian $n$-body problem that have constant moment of inertia are the relative equilibria. We prove this conjecture in the collinear case for any potential that involves only…

Mathematical Physics · Physics 2009-09-29 Florin Diacu , Ernesto Perez-Chavela , Manuele Santoprete

We study $p$-Faulty Search, a variant of the classic cow-path optimization problem, where a unit speed robot searches the half-line (or $1$-ray) for a hidden item. The searcher is probabilistically faulty, and detection of the item with…

Data Structures and Algorithms · Computer Science 2020-02-19 Anthony Bonato , Konstantinos Georgiou , Calum MacRury , Pawel Pralat

In 1996 N. Chevallier proved a beautiful lemma which connects Diophantine approximation and multidimensional generalizations of the famous Three Distance Theorem. Using this lemma we show how known results about multidimensional three…

Number Theory · Mathematics 2025-02-12 Anton Shutov

Given collections A and B of residue classes modulo m and n, respectively, we investigate conditions on A and B that ensure that, for at least some a in A and b in B, the linear system x = a mod m, x = b mod n has an integer solution, and…

Number Theory · Mathematics 2013-02-06 Jason Gibson

We propose to compute approximations to general invariant sets in dynamical systems by minimizing the distance between an appropriately selected finite set of points and its image under the dynamics. We demonstrate, through computational…

Dynamical Systems · Mathematics 2017-06-28 Oliver Junge , Ioannis G. Kevrekidis

Consider continuous-time random walks on Cayley graphs where the rate assigned to each edge depends only on the corresponding generator. We show that the limiting speed is monotone increasing in the rates for infinite Cayley graphs that…

Probability · Mathematics 2022-10-03 Russell Lyons , Graham White

We establish a strong form of Littlewood's conjecture with inhomogeneous shifts, for a full-dimensional set of pairs of badly approximable numbers on a vertical line. We also prove a uniform assertion of this nature, generalising a strong…

Number Theory · Mathematics 2021-03-15 Sam Chow , Agamemnon Zafeiropoulos

Consider the circle $C$ of length 1 and a circular arc $A$ of length $\ell\in (0,1)$. It is shown that there exists $k=k(\ell) \in \mathbb{N}$, and a schedule for $k$ runners along the circle with $k$ constant but distinct positive speeds…

Combinatorics · Mathematics 2017-11-06 Adrian Dumitrescu , Csaba D. Tóth

The Mordell conjecture: origins, approaches, generalizations -- The Mordell conjecture predicts that a diophantine equation defining a smooth projective curve of genus at least two has only finity many solutions in a given number field. The…

Number Theory · Mathematics 2021-10-04 Antoine Chambert-Loir