中文
相关论文

相关论文: Barely lonely runners and very lonely runners

200 篇论文

Let $||x||$ be the absolute distance from $x$ to the nearest integer. For a set of distinct positive integral speeds $v_1, \ldots, v_n$, we define its maximum loneliness, also known as the gap $\delta$, to be $$ML(v_1,\ldots,v_n) = \max_{t…

数论 · 数学 2026-05-06 Ho Tin Fan , Alec Sun

The lonely runner conjecture of Wills and Cusick, in its most popular formulation, asserts that if $n$ runners with distinct constant speeds run around a unit circle ${\bf R}/{\bf Z}$ starting at a common time and place, then each runner…

组合数学 · 数学 2017-11-03 Terence Tao

The Lonely Runner Conjecture states that if $k+1$ runners start at the same point on a unit-length circular track and run with distinct constant speeds, then each runner is at some time at least $1/(k+1)$-distant from every other runner.…

数论 · 数学 2026-05-28 Alathea Jensen

The Lonely Runner Conjecture of Wills and Cusick states that if $k+1$ runners start running at distinct constant speeds around a unit-length circular track, then for each runner there is a time when he/she is at least $1/(k+1)$ away from…

组合数学 · 数学 2026-04-21 Tanupat Trakulthongchai

Wills conjectured that, for any non-zero integers $u_1,\ldots,u_k$, there is a real number $t$ such that, for all $i=1,\ldots,k$, \[\lVert tu_i\rVert\geq\frac{1}{k+1},\] where $\lVert x\rVert$ is the distance from $x$ to the closest…

组合数学 · 数学 2026-04-28 Touch Sungkawichai , Tanupat Trakulthongchai

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…

组合数学 · 数学 2025-11-21 Benjamin Bedert

We study the \emph{Lonely Runner Conjecture}, conceived by J\"org M.~Wills in the 1960's: Given positive integers $n_1, n_2, \dots, n_k$, there exists a positive real number $t$ such that for all $1 \le j \le k$ the distance of $t \, n_j$…

组合数学 · 数学 2020-01-01 Matthias Beck , Serkan Hosten , Matthias Schymura

The Lonely Runner Conjecture was posed independently by Wills and Cusick and has many applications in different mathematical fields, such as diophantine approximation. This well-known conjecture states that for any set of runners running…

组合数学 · 数学 2015-09-15 Guillem Perarnau , Oriol Serra

The Lonely Runner Conjecture asserts that if $n$ runners with distinct constant speeds run on the unit circle $\mathbb{R}/\mathbb{Z}$ starting from $0$ at time $0$, then each runner will at some time $t>0$ be lonely in the sense that she/he…

组合数学 · 数学 2022-02-17 Ludovic Rifford

Suppose that $k$ runners having different constant speeds run laps on a circular track of unit length. The Lonely Runner Conjecture states that, sooner or later, any given runner will be at distance at least $1/k$ from all the other…

组合数学 · 数学 2012-02-07 Sebastian Czerwiński

Lonely Runner Conjecture, proposed by J\"{o}rg M. Wills and so nomenclatured by Luis Goddyn, has been an object of interest since it was first conceived in 1967 : Given positive integers $k$ and $n_1,n_2,\ldots,n_k$ there exists a positive…

组合数学 · 数学 2023-07-31 Avinash Bhardwaj , Vishnu Narayanan , Hrishikesh Venkataraman

Suppose $k+1$ runners having nonzero constant speeds run laps on a unit-length circular track starting at the same time and place. A runner is said to be lonely if she is at distance at least $1/(k+1)$ along the track to every other runner.…

组合数学 · 数学 2007-10-25 J. Barajas , O. Serra

Tao (2018) showed that in order to prove the Lonely Runner Conjecture (LRC) up to $n+1$ runners it suffices to consider positive integer velocities in the order of $n^{O(n^2)}$. Using the zonotopal reinterpretation of the conjecture due to…

组合数学 · 数学 2025-10-03 Romanos Diogenes Malikiosis , Francisco Santos , Matthias Schymura

The Lonely Runner Conjecture is a number theory problem, dating to 1964. Using dynamical systems theory, we show almost all sets of velocities solve the conjecture. Furthermore, any "traditional" approach of Diophantine approximation cannot…

数论 · 数学 2011-03-10 C. Harold Horvat , Matthew Stoffregen

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…

数论 · 数学 2021-09-22 Tom Bohman , Fei Peng

We prove that the lonely runner conjecture holds for eight runners. Our proof relies on a computer verification and on recent results that allow bounding the size of a minimal counterexample. We note that our approach also applies to the…

组合数学 · 数学 2025-10-17 Matthieu Rosenfeld

The lonely runner conjecture, now over fifty years old, concerns the following problem. On a unit length circular track, consider $m$ runners starting at the same time and place, each runner having a different constant speed. The conjecture…

数论 · 数学 2019-04-17 Sam Chow , Luka Rimanic

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…

计算几何 · 计算机科学 2020-01-20 Deepak Ponvel Chermakani

We prove that the lonely runner conjecture holds for nine runners. Our proof is based on a couple of improvements of the method we used to prove the conjecture for eight runners.

离散数学 · 计算机科学 2026-01-28 Matthieu Rosenfeld

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…

组合数学 · 数学 2026-03-12 Theophilus Agama
‹ 上一页 1 2 3 10 下一页 ›