TY - JOUR
T1 - On the distribution of partial quotients of reduced fractions with fixed denominator
AU - Aistleitner, Christoph
AU - Borda, Bence
AU - Hauke, Manuel
N1 - Publisher Copyright:
© 2023 American Mathematical Society.
PY - 2024/2
Y1 - 2024/2
N2 - In this paper, we study distributional properties of the sequence of partial quotients in the continued fraction expansion of fractions a/N, where N is fixed and a runs through the set of mod N residue classes which are coprime with N. Our methods cover statistics such as the sum of partial quotients, the maximal partial quotient, the empirical distribution of partial quotients, Dedekind sums, and much more. We prove a sharp concentration inequality for the sum of partial quotients, and sharp tail estimates for the maximal partial quotient and for Dedekind sums, all matching the tail behavior in the limit laws which are known under an extra averaging over the set of possible denominators N. We show that the distribution of partial quotients of reduced fractions with fixed denominator gives a very good fit to the Gauß–Kuzmin distribution. As corollaries we establish the existence of reduced fractions with a small sum of partial quotients resp. a small maximal partial quotient.
AB - In this paper, we study distributional properties of the sequence of partial quotients in the continued fraction expansion of fractions a/N, where N is fixed and a runs through the set of mod N residue classes which are coprime with N. Our methods cover statistics such as the sum of partial quotients, the maximal partial quotient, the empirical distribution of partial quotients, Dedekind sums, and much more. We prove a sharp concentration inequality for the sum of partial quotients, and sharp tail estimates for the maximal partial quotient and for Dedekind sums, all matching the tail behavior in the limit laws which are known under an extra averaging over the set of possible denominators N. We show that the distribution of partial quotients of reduced fractions with fixed denominator gives a very good fit to the Gauß–Kuzmin distribution. As corollaries we establish the existence of reduced fractions with a small sum of partial quotients resp. a small maximal partial quotient.
KW - Continued fractions
KW - Dedekind sum
KW - Diophantine approximation
KW - Gauß–Kuzmin distribution
UR - http://www.scopus.com/inward/record.url?scp=85184760430&partnerID=8YFLogxK
U2 - 10.1090/tran/9065
DO - 10.1090/tran/9065
M3 - Article
AN - SCOPUS:85184760430
SN - 0002-9947
VL - 377
SP - 1371
EP - 1408
JO - Transactions of the American Mathematical Society
JF - Transactions of the American Mathematical Society
IS - 2
ER -