Coprime mappings and lonely runners

DOI10.1112/MTK.12131MaRDI QIDQ6074959zbMATH OpenOpenAlexFDO

Authors Tom Bohman, Fei Peng

Publication date 20 September 2023

Published in Mathematika (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://arxiv.org/abs/2109.09860

zbMATH Keywords

lonely runners

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Diophantine approximation in probabilistic number theory (11K60)

Abstract: For $x$ real, let $x$ be the fractional part of $x$ (i.e. $x=x-lfloorxfloor$). 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 $t$ such that $1/(n+1)le{v}_{i}tlen/(n+1)$ for $i=1,dots,n$. In this paper we prove that if $epsilon>0$ and $n$ is sufficiently large (relative to $epsilon$) then such a $t$ exists for any collection of positive integers $v_1<v_2<dots<v_n$ such that $v_n<(2-epsilon)n$. This is an approximate version of a natural next step for the study of the lonely runner conjecture suggested by Tao. The key ingredient in our proof is a result on coprime mappings. Let $A$ and $B$ be sets of integers. A bijection $f:AoB$ is a coprime mapping if $a$ and $f(a)$ are coprime for every $ainA$. We show that if $A,Bsubset[n]$ are intervals of length $2m$ where $m=e^{Omega({(loglogn)}^2)}$ then there exists a coprime mapping from $A$ to $B$. We do not believe that this result is sharp.

Recommendations

• Coprime matchings
• A note on the lonely runner conjecture
• Some remarks on the lonely runner conjecture
• Barely lonely runners and very lonely runners: a refined approach to the Lonely Runner Problem
• scientific article; zbMATH DE number 5919365

Cites work

• Approximate formulas for some functions of prime numbers
• Coprime mappings between sets of consecutive integers
• Flows, view obstructions, and the lonely runner
• scientific article; zbMATH DE number 5115930 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 7069667 (Why is no real title available?)
• scientific article; zbMATH DE number 3366959 (Why is no real title available?)
• Large gaps between consecutive prime numbers
• On Newman's Conjecture and Prime Trees
• On the Integers Relatively Prime to n and a Number-Theoretic Function Considered by Jacobsthal.
• Proof of D. J. Newman's coprime mapping conjecture
• Six lonely runners
• Some remarks on the lonely runner conjecture
• View-obstruction problems
• Zwei Sätze über inhomogene diophantische Approximation von Irrationalzahlen

Cited in

(8)

• scientific article; zbMATH DE number 5827338 (Why is no real title available?)
• scientific article; zbMATH DE number 5115930 (Why is no real title available?)
• Coprime permutations
• Coprime matchings
• scientific article; zbMATH DE number 7069667 (Why is no real title available?)
• Permutations and the divisor graph of [1,n]
• Coprime mappings on Gaussian lines
• The structure of lonely runner spectra

This page was built for publication: Coprime mappings and lonely runners

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6074959)