Lonely runners in function fields
孤独的跑步者猜想,现在已经有50多年的历史了,它涉及到下面的问题。在一个单位长度的圆形跑道上,考虑$m$跑步者在同一时间和地点出发,每个跑步者有不同的恒定速度。这个猜想断言,每个跑步者在某个时间点上都是孤独的,这意味着与其他人的距离至少是$1/m$。我们建立了一个函数场的类比,并在新的设置下给出了肯定的答案。
2018-12-26 math.CO math.NT
Random runners are very lonely
假设具有不同恒定速度的$k$跑步者在单位长度的圆形跑道上跑圈。孤独跑步者猜想指出,迟早,任何特定的跑步者都会与所有其他跑步者保持至少$1/k$的距离。我们证明,概率趋于一,一个更强的声明持有随机集,其中绑定$1/k$被替换为\thinspace $1/2-\varepsilon $。证明采用傅立叶分析方法。我们还指出了我们的结果的随机整数距离图的着色的一些后果。
2012-02-06 math.CO math.NT
The lonely runner conjecture holds for eight runners
LIRMM, Univ Montpellier, CNRS(法国国家科学研究中心蒙彼利埃数学与计算机科学研究室)
本文通过计算机验证与最小反例规模界,证明了孤独跑者猜想对八名跑者成立,并指出方法可推广至更多跑者。
2025-10-16 cs.DM math.CO math.NT
Correlation among runners and some results on the Lonely Runner Conjecture
孤独奔跑者猜想是由Wills和Cusick独立提出的,在不同的数学领域有着广泛的应用,如丢番图逼近。这个著名的猜想指出,对于任何一组沿着单位圆以恒定的不同速度从同一点出发的跑步者,都有一个时刻,他们都离原点足够远。我们研究了跑步者在原点附近花费的时间之间的相关性。通过这些相关性,我们改进了Chen关于孤独感差距的结果,推广了Czerwinski和Grytczuk关于孤独感差距的结果。在最后一部分中,我们引入了动态区间图来处理猜想的一个弱版本,从而提供了一些新的结果。
2015-09-12 math.CO math.NT
Barely lonely runners and very lonely runners
我们介绍了一个尖锐的版本,著名的孤独的跑步者猜想的遗嘱和Cusick。给定一个实数$x$,让$\Vert x \Vert$表示从$x$到最近整数的距离。对于每一组正整数速度$v_1, \ldots, v_n$,我们定义相关的最大孤独为$\text{ML}(v_1, \ldots, v_n)=\max_{t \in \mathbb{R}}\min_{1 \leq i \leq n} \Vert tv_i \Vert$。孤独跑步者猜想断言,对于所有选择$v_1, \ldots, v_n$,都有$\text{ML}(v_1, \ldots, v_n) \geq 1/(n+1)$。如果孤独奔跑者猜想为真,那么数量$1/(n+1)$是最好的可能,因为存在已知的与$\text{ML}(v_1, \ldots, v_n)=1/(n+1)$相等的情况。一个自然的但(据我们所知)迄今未被提出的问题是:如果$v_1, \ldots, v_n$满足孤独奔跑者猜想但不是等式情形,那么$\text{ML}(v_1, \ldots, v_n)$必须一致有界远离PDMATHAMR吗?我们推测,与人们的预期相反,这个问题有一个肯定的答案,反映了问题的潜在刚性。更准确地说,我们推测,对于$v_1, \ldots, v_n$的每一个选择,我们要么有$\text{ML}(v_1, \ldots, v_n)=s/(ns+…
2019-12-12 math.CO math.NT
Lonely Runner Polyhedra
本文研究了Jörg M.~提出的\emph{Lonely Runner Conjecture}。1960年代的遗嘱:给定正整数$n_1, n_2, \dots, n_k$,存在正实数$t$,使得对于所有$1 \le j \le k$,$t \, n_j$到最近整数的距离至少为$\frac{ 1 }{ k+1 }$。继续Cusick和Henze和Malikiosis最近的工作,我们的目标是将多面体\emph{ansatz}推广到孤独跑步者猜想。我们的研究结果包括几何证明的一些民间传说的结果,只隐含在现有的文献中,一个新的家庭的肯定的情况下定义的奇偶性的速度,几何动机的constructures,其决议将进一步阐明孤独的跑步者猜想。
2019-03-05 math.CO math.NT
Nine and ten lonely runners
St John’s College, University of Oxford(牛津大学圣约翰学院)
本文通过改进Rosenfeld的方法,利用筛法证明了九和十名跑者的情况,解决了孤独跑者猜想中的剩余问题。
2026-04-18 cs.DM math.CO math.NT
The Lonely Runner Conjecture turns 60
本文综述了源于丢番图逼近的孤独的跑步者猜想60年来的研究进展,系统梳理了部分结果、创新工具及其与不同问题和应用的联系。
2025-08-12 math.CO math.MG math.NT
On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture
本文的目标是双重的,首先,显示某些几何问题,如视线障碍和台球运动之间的等价性,与覆盖半径的晶格zonotopes的估计。其次,我们将估计上界的半径凭借平坦定理。这些问题在性质上与著名的孤独跑步者猜想相似。
2016-09-07 math.CO math.MG math.NT
Computing the covering radius of a polytope with an application to lonely runners
本文讨论了确定有理多胞形覆盖半径的计算问题。该参数被定义为使相应膨胀的多面体的晶格平移以覆盖整个空间所需的最小膨胀因子。作为我们的主要结果,我们描述了一个新的算法,这是简单的,更有效的,更容易实现比Kannan(1992)的唯一的现有算法。出于著名的孤独的跑步者猜想的一个变种,我们使用它的几何解释的覆盖半径zonotopes,并应用我们的算法来证明第一个开放的情况下,三个跑步者与个人的起点。
2021-10-12 cs.DS math.CO
Covering radii of $3$-zonotopes and the shifted Lonely Runner Conjecture
Universidad de Cantabria(坎塔布里亚大学);CUNEF Universidad(CUNEF大学)
论文证明了5个跑者下的移位孤独跑者猜想成立,并确定了三个原始紧实例,其中仅两个对非移位猜想有效。方法基于计算,利用了特定域的覆盖半径和整数速度的上界。
2025-06-16 cs.CG math.CO
Riesz products and the Lonely Runner Conjecture: A wider gap of loneliness
本文通过里斯茨积方法,改进了孤独跑者猜想的下界,得到1/(2n)+1/n^{5/3+o(1)}的更优结果。
2025-11-20 math.CO math.NT
The structure of Lonely Runner spectra
Princeton University(普林斯顿大学)
本文研究了孤独跑者谱S(n)的结构,证明其极限点集与S(n-1)相同。
2025-03-30 math.CO math.NT
Coprime Mappings and Lonely Runners
对于$x$实数,令$ \{ x \}$为$x$的小数部分(即$\{x\} = x - \lfloor x \rfloor $)。孤独奔跑者猜想可以表述如下:对于任何$n$正整数$ v_1 < v_2 < \dots < v_n $,存在一个实数$t$使得$ 1/(n+1) \le \{ v_i t\} \le n/(n+1) $对于$ i = 1, \dots, n$。在本文中,我们证明,如果$ ε>0 $和$n$是足够大(相对于$ε$),那么这样的$t$存在的任何收集的正整数$ v_1 < v_2 < \dots < v_n$,使$ v_n < (2-ε)n$。这是一个近似版本的自然下一步的研究孤独的跑步者猜想提出的陶。在我们的证明的关键成分是互质映射的结果。令$A$和$B$是整数集合。一个双射$ f:A \to B$是互质映射,如果$ a $和$f(a)$对于每个$ a \in A$都互质。证明了如果$A,B \subset [n]$是长度为$2m$的区间,其中$ m = e^{ Ω({(\log\log n)}^2)}$则存在从$A$到$B$的互质映射.我们不认为这一结果是尖锐的。
2021-09-20 math.CO math.NT
Relative Lonely Runner spectra
该研究证明2维子环面对应的相对孤独跑者谱具有刚性算术结构,可通过有限计算完整刻画,相关实例计算为孤独跑者问题的已有构造提供了新理解。
2024-12-09 math.CO math.NT
Coloopless zonotopes and counterexamples to the Shifted Lonely Runner Conjecture
Universidad de Cantabria(坎塔布里亚大学);CUNEF Universidad(CUNEF大学)
本文通过比较两种LRC版本及其zonotopal对应物,揭示了Theorems A和B的证明更清晰且更一般化。同时,给出了移位孤独跑者猜想和孤独向量属性的反例。
2026-10-27 math.CO math.MG
Fourteen and fifteen lonely runners
本文通过计算机辅助扩展Sungkawichai等人的有限验证框架,结合归纳输入、素数门验证等方法,证明了十四位赛跑者的孤独赛跑者猜想。
2026-09-25 math.CO math.NT
Linearly-exponential checking is enough for the Lonely Runner Conjecture and some of its variants
Aristotle University of Thessaloniki(塞萨洛尼基亚里士多德大学);Universidad de Cantabria(坎塔布里亚大学);University of Rostock(罗斯托克大学)
本研究利用环带多面体重新解释孤独跑步者猜想,将有限检验的速度上界从n^{O(n²)}大幅改进至n^{2n},并将该结果推广到平移版本及余简单环带多面体相关猜想,还在二维三维得到具体验证结果。
2025-06-21 math.CO math.NT
Lonely runners in real life: Sharp bounds for time-dependent velocities
Department of Mathematical Sciences, KAIST(KAIST数学科学系);Extremal Combinatorics and Probability Group (ECOPRO), Institute for Basic Science (IBS)(基础科学研究院(ECOPRO)极端组合与概率组)
受孤独跑步者猜想启发,研究跑步者速度时变问题。通过证明得出最慢和最快跑步者在某时刻与其他跑步者距离大于\(2^{-n + 1}\)且此距离最优,还构造例子说明中间跑步者情况,得到舍恩伯格定理的非线性类似物。
2026-07-27 math.CO math.DS math.MG
Deep lattice points in zonotopes, lonely runners, and lonely rabbits
研究格zonotope的不对称系数,证明存在内部格点使其不对称系数被 $Θ(d \log\log d)$ 界定,并与Wills的孤独的跑步者猜想建立联系。
2023-01-28 math.CO math.MG math.NT
Mixed thresholds in the Lonely Runner Conjecture
研究孤独跑者猜想中不同跑者所需距离可变的版本,刻画了二维情形下的允许阈值向量集合,并利用傅里叶级数得到算术级数求和公式和精确的两函数积分公式。
2026-05-27 math.CO math.NT
Eleven, twelve, and thirteen lonely runners
St John’s College, University of Oxford(牛津大学圣约翰学院)
本文通过改进的筛法和多项式方法,证明了当k+1和p>k²+k为奇素数时,满足特定条件的跑者问题成立,并验证了k=10,11,12的情况。
2026-09-02 cs.DM math.CO math.NT
Distribution of boundary points of expansion and application to the lonely runner conjecture
African Institute for Mathematical science(非洲数学科学研究所)
本文研究了扩张边界点的分布,并证明了在特定条件下,孤独跑者问题中跑者之间的距离下界。
2026-03-11 math.CO math.NT
Lonely Runner Relations
San Francisco State University(旧金山州立大学);University of Chicago(芝加哥大学)
本文研究孤独跑者猜想,通过傅里叶分析和几何重述,证明任何反例或紧致实例满足特定线性关系,从而限制在有限超平面上,并推广到更一般情形,蕴含Czerwiński的随机结果。
2026-09-24 math.CO math.NT
Amending the Lonely Runner Spectrum Conjecture
Massachusetts Institute of Technology(麻省理工学院);University of Chicago(芝加哥大学)
本文推翻了孤独跑者谱猜想,并在特定条件下验证了修正后的猜想。
2026-01-30 math.CO math.NT
Odd denominators in the Lonely Runner spectrum for six speeds
ENEA, Centro Ricerche Frascati(意大利国家新能源与可再生能源公司,弗拉斯卡蒂研究中心)
本文针对六个速度的孤独跑者问题,证明ML<1/6的元组分母为奇数,仅出现k=1或3,还验证了相关猜想并给出精确计算代码。
2026-09-09 math.CO math.NT
More (shifted) runners, less loneliness
University of Hamburg(汉堡大学)
本文针对被否证的平移孤独跑者猜想,给出其失效的定量界限,证明孤独度下确界中的修正项 $E_n$ 线性增长,并证明 $n\geq95$ 时 $E_n\geq1$。
2026-09-22 math.CO
Tight instances of the Lonely Runner Conjecture: one-entry modifications and the growth of speeds
Yangzhou University(扬州大学)
该研究改进孤独赛跑者猜想相关有限性界,完成r=2的单速度修改紧集分类,证明2r≤n-1时紧集的n≤6r,发现紧集速度可高于2n的反例。
2026-10-20 math.CO
Lonely Runners over Function Fields: Quantized Phase--Riesz product
School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院)
本文针对函数域上的覆盖族最小基数问题,否定了Chow与Rimani'c的猜想,推导了相关下界并对低次多项式合冲三元组分类,得到$C_k(q)$的新估计。
2026-08-24 math.CO math.NT
Sequences of Integers with Three Missing Separations
修复一组正整数的$D$。研究了任意两项之间的间隔不落在$D$中的整数序列的最大密度$μ(D)$.本文中考虑的$D$ -集的形式为$\{1,j,k\}$。密切相关的功能$κ(D)$,参与“孤独的跑步者猜想”的参数,也进行了研究。对于某些$D=\{1,j,k\}$家族,发现了$κ(D)$和$μ(D)$的精确值。我们证明了Haralambis的两个早期结果中的边界条件是尖锐的。因此,我们的结果继承了最近发表的两篇文章,并推广了Gupta的一些结果。
2017-12-20 math.CO