Abstract:
In 1968 Heilbronn proved an asymptotic formula for the mean value of the lengths of continued fraction expansions of rational numbers with identical denominators. A new method is proposed for solving Heilbronn's problem and its generalizations. New estimates for the remainders, which improve the earlier results due to Porter (1975) and Ustinov (2005), are obtained.
Bibliography: 28 titles.
Keywords:
continued fraction, additive divisor problem, convolution formula.
This research was financed by a grant from the Russian Science Foundation (project no. 14-11-00335) at the Khabarovsk Division of the Institute of Applied Mathematics of the Far-Eastern Branch of the Russian Academy of Sciences.
Citation:
V. A. Bykovskii, D. A. Frolenkov, “The average length of finite continued fractions with fixed denominator”, Sb. Math., 208:5 (2017), 644–683
This publication is cited in the following 2 articles:
Christoph Aistleitner, Bence Borda, Manuel Hauke, “On the distribution of partial quotients of reduced fractions with fixed denominator”, Trans. Amer. Math. Soc., 377:2 (2023), 1371
P. Minelli, A. Sourmelidis, M. Technau, “Bias in the number of steps in the Euclidean algorithm and a conjecture of Ito on Dedekind sums”, Math. Ann., 2022