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

DOI10.1090/TRAN/9065arXiv2210.14095OpenAlexW4387343429MaRDI QIDQ6138038FDOQ6138038

Manuel Hauke, Bence Borda, Christoph Aistleitner

Publication date: 16 January 2024

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

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.

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)

Cites Work

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

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)