On the statistics of partial quotients of finite continued fractions (Q2486694)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the statistics of partial quotients of finite continued fractions
scientific article

    Statements

    On the statistics of partial quotients of finite continued fractions (English)
    0 references
    0 references
    5 August 2005
    0 references
    Let \(p/q=[t_0;t_1,t_2,\dots,t_{s(p/q)}]\) be the continued fraction expansion of the rational number \(p/q\) (possible non-reduced) with partial quotients \(t_i\), where \(t_{s(p/q)}>1\) and \(s(p/q)\) is called the length of \(p/q\), and let \(X(R)\) be the set of all integer lattice points \((p,q)\) for which \(p^2+q^2\leq R^2\) and \(p>0,q>0\). Denote by \(H(R)\) the sum of lengths \(s(p/q)\) over \(p,q\in X(R)\) and by \(H_k(R)\) the sum of the number of \(i\), \(i=1,2,\dots,s(p/q)\), for which \(t_i=k\), again over \(X(R)\). Clearly, \(H(R)=\sum_{k=1}^\infty H_k(R)\). In this paper the author proves that \(H_k(R)/H(R)=p_k+O((\log R)^{-1})\) as \(R\to\infty\), where \(p_k=(\log 2)^{-1}\log(1+(k(k+2))^{-1})\) and the \(O\)-constant does not depend on \(k\), which is a positive solution of a conjecture of \textit{V. I. Arnol'd} [Arnold's problems. Translated and revised edition of the 2000 Russian original, Berlin: Springer (2004; Zbl 1051.00002)]. For the proof the author firstly expresses \(H(R)=N_1(R)\), \(H_k(R)=N_{1/k}(R)-N_{1/(k+1)}(R)\), where \(N_x(R)\) is the sum of \(s_x(p/q)\) over \(X(R)\) and \(s_x(p/q)\) is the number of \(i\), \(i=1,2,\dots,s(p/q)\), for which \([1;t_i,t_{i+1},\dots,t_{s(p/q)}]\leq x\). The main result of the paper states that \[ N_x(R)=(3/\pi)\log(1+x)R^2\log R+O(R^2) \] uniformly for \(x\in(0,1]\). In the proof the author uses known estimates of the classical Klooster\-man sum.
    0 references
    0 references
    0 references
    continued fraction
    0 references
    partial quotient
    0 references
    convergent
    0 references
    Gauss-Kuzmin statistics
    0 references
    remainder estimate in asymptotic formula
    0 references
    Arnold's problem
    0 references