arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2604.23906math.COcs.DMmath.NT
收藏

十一、十二和十三个孤独跑者

Eleven, twelve, and thirteen lonely runners

St John’s College, University of Oxford(牛津大学圣约翰学院)

Touch Sungkawichai, Tanupat Trakulthongchai

AI总结:

本文通过改进的筛法和多项式方法,证明了当k+1和p>k²+k为奇素数时,满足特定条件的跑者问题成立,并验证了k=10,11,12的情况。

摘要:

威尔斯猜想指出,对于任何非零整数$u_1,\ldots,u_k$,存在一个实数$t$,使得对于所有$i=1,\ldots,k$,$\lVert tu_i\rVert\geq\frac{1}{k+1}$成立,其中$\lVert x\rVert$表示$x$到最近整数的距离。这一陈述被称为孤独跑者猜想。罗斯费尔德和第二作者开发的计算方法验证了$k\leq9$的情况。我们进一步用新的筛法技术改进该方法,并采用多项式方法论证,证明当$k+1$和$p > k^2+k$均为奇素数时,任何$(u_1,\ldots,u_k)\equiv(1,2,\ldots,k)\pmod{p}$且$\gcd(u_1,\ldots,u_k)=1$的情况都满足该猜想。最终,我们为$k\in\{10,11,12\}$提供了计算机辅助证明,验证了孤独跑者猜想。

英文摘要:

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 integer. This statement is known as the Lonely Runner Conjecture. A computational method developed by Rosenfeld and the second author verified the conjecture for $k\leq9$. We further refine this method with new sieving techniques and employ a polynomial method argument to show that any $(u_1,\ldots,u_k)\equiv(1,2,\ldots,k)\pmod{p}$ with $\gcd(u_1,\ldots,u_k)=1$ satisfies the conjecture when $k+1$ and $p > k^2+k$ are both odd primes. Ultimately, we provide a computer-assisted proof of the Lonely Runner Conjecture for $k\in\{10,11,12\}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑