English

On the metric theory of approximations by reduced fractions: a quantitative Koukoulopoulos-Maynard theorem

Number Theory 2022-02-03 v1

Abstract

Let ψ:N[0,1/2]\psi: \mathbb{N} \to [0,1/2] be given. The Duffin-Schaeffer conjecture, recently resolved by Koukoulopoulos and Maynard, asserts that for almost all reals α\alpha there are infinitely many coprime solutions (p,q)(p,q) to the inequality αp/q<ψ(q)/q|\alpha - p/q| < \psi(q)/q, provided that the series q=1φ(q)ψ(q)/q\sum_{q=1}^\infty \varphi(q) \psi(q) / q is divergent. In the present paper, we establish a quantitative version of this result, by showing that for almost all α\alpha the number of coprime solutions (p,q)(p,q), subject to qQq \leq Q, is of asymptotic order q=1Q2φ(q)ψ(q)/q\sum_{q=1}^Q 2 \varphi(q) \psi(q) / q. The proof relies on the method of GCD graphs as invented by Koukoulopoulos and Maynard, together with a refined overlap estimate coming from sieve theory, and number-theoretic input on the "anatomy of integers". The key phenomenon is that the system of approximation sets exhibits "asymptotic independence on average" as the total mass of the set system increases.

Keywords

Cite

@article{arxiv.2202.00936,
  title  = {On the metric theory of approximations by reduced fractions: a quantitative Koukoulopoulos-Maynard theorem},
  author = {Christoph Aistleitner and Bence Borda and Manuel Hauke},
  journal= {arXiv preprint arXiv:2202.00936},
  year   = {2022}
}

Comments

28 pages