On the distribution of partial quotients of reduced fractions with fixed denominator

DOI10.1090/TRAN/9065MaRDI QIDQ6138038OpenAlexFDO

Authors Christoph Aistleitner, Bence Borda, Manuel Hauke

Publication date 16 January 2024

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2210.14095

zbMATH Keywords

continued fractionsDiophantine approximationDedekind sumGauß-Kuzmin distribution

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Metric theory of continued fractions (11K50) Distribution of integers with specified multiplicative constraints (11N25)

Abstract: 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{ss}--Kuzmin distribution. As corollaries we establish the existence of reduced fractions with a small sum of partial quotients resp. a small maximal partial quotient.

Recommendations

• The distribution \(\bmod n\) of fractions with unbounded partial quotients
• On the statistics of partial quotients of finite continued fractions
• The law of large numbers for the sum of the partial quotients of a rational number with fixed denominator
• A probability estimate for the sum of incomplete partial quotients with fixed denominator
• On the extremal theory of continued fractions

Cites work

• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 179224 (Why is no real title available?)
• scientific article; zbMATH DE number 3540871 (Why is no real title available?)
• scientific article; zbMATH DE number 3794154 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3236166 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3396015 (Why is no real title available?)
• scientific article; zbMATH DE number 3187192 (Why is no real title available?)
• A probability estimate for the sum of incomplete partial quotients with fixed denominator
• A strengthening of a theorem of Bourgain-Kontorovich. II
• An improvement to Zaremba's conjecture
• Analysis of the subtractive algorithm for greatest common divisors
• Continued fractions and density results for Dedekind sums.
• Dyadic fractions with small partial quotients
• Equidistribution of divergent orbits and continued fraction expansion of rationals
• Estimate for dispersion of lengths of continued fractions
• Euclidean algorithms are Gaussian
• Good lattice points modulo composite numbers
• Lattice Rules
• Limit laws for rational continued fractions and value distribution of quantum modular forms
• On Larcher's theorem concerning good lattice points and multiplicative subgroups modulo \(p\)
• On Zaremba's conjecture
• On a modular form of Zaremba's conjecture
• On a theorem of Heilbronn
• On decay of correlations in Anosov flows
• On the distribution of sequences connected with good lattice points
• On the number of solutions of the congruence \(xy\equiv l\pmod q\) under the graph of a twice continuously differentiable function
• Partial quotients and equidistribution
• Statistical properties of finite continued fractions with fixed denominator
• The distribution of prime numbers
• The largest digit in the continued fraction expansion of a rational number
• The law of large numbers for the sum of the partial quotients of a rational number with fixed denominator
• Zaremba's Conjecture and Sums of the Divisor Function
• Über die Teilnenner endlicher Kettenbrueche

Cited in

(2)

• Linear extensions and continued fractions
• Pointwise and correlation bounds on Dedekind sums over small subgroups

This page was built for publication: On the distribution of partial quotients of reduced fractions with fixed denominator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138038)