Asymptotic distribution of the distance function to the Farey points (Q1360716)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Asymptotic distribution of the distance function to the Farey points
scientific article

    Statements

    Asymptotic distribution of the distance function to the Farey points (English)
    0 references
    24 July 1997
    0 references
    Let \(x\) be a real number in \(I:= [0,1]\) and \({\mathcal F}_n\) be the Farey sequence of order \(n\in\mathbb{N}\), that is the collection of all rationals \(p/q\) with \(p,q\in \mathbb{Z}\), \(0\leq p\leq q\) and \(\text{gcd} (p,q)=1\). Further, let \[ p_n(x)= \min_{p/q\in{\mathcal F}_n} |x-\tfrac pq| \] the minimal distance between \(x\) and \({\mathcal F}_n\). Hitherto little is known about the asymptotic distribution of the functions \(n^2 p_n(x)\) and \(np_n(\xi/n)\) \((\xi\in \mathbb{R}\): \(0\leq\xi\leq n)\) for \(n\to\infty\). Consequently, the authors establish results for these functions, e.g. Theorem 2. For all reals \(a,A\) with \(A> a> 0\) one has \[ \text{meas} \{x\in I: a< n^2p_n(x)\leq A\}\to \int_a^A \widehat{p}(\tau) d\tau \qquad (n\to\infty) \] where the density is given by \[ \widehat{p}(\tau)= \frac{6}{\pi^2} \begin{cases} 1, &0\leq \tau\leq 1/2,\\ (1+ \log(2\tau)- \tau)/\tau, &1/2\leq \tau\leq 2,\\ (\log (2\tau)- 2\log (\sqrt{\tau}+ \sqrt{\tau-2})+ \frac 12 (\sqrt{\tau}- \sqrt{\tau-2})^2)/\tau, &\tau\geq 2. \end{cases} \] Here ``meas'' represents the Lebesgue measure in \(I\) and \(\widehat{p} (\tau) d\tau\) is the probability measure on \({\mathcal B}\), where \({\mathcal B}\) denotes the \(\sigma\)-algebra of the Borel subsets of \(]0,\infty[\). A similar result holds for the sequence of functions \(np_n(x)\) (\(\rightsquigarrow\) Theorem 1). One of the key ingredients of the proof is the asymptotic two-dimensional uniformity of the pairs of denominators of two consecutive elements of the Farey sequence \({\mathcal F}_n\) (\(\rightsquigarrow\) Theorem 3). Finally, let \(\delta\neq 0\). An asymptotic result for the \(\delta\)th-power moment of \(p_n(x)\) \((n\to\infty)\) is established in terms of the Riemann zeta-function, which is a consequence of the Theorems 1 and 2.
    0 references
    Farey sequence of order \(n\)
    0 references
    power moment
    0 references
    minimal distance
    0 references
    asymptotic distribution
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references