The distribution of continued fraction approximations

DOI10.1016/0022-314X(84)90083-0zbMath0547.10030MaRDI QIDQ798702

Donald E. Knuth

Publication date: 1984

Published in: Journal of Number Theory (Search for Journal in Brave)

zbMATH Keywords

Lenstra conjecturelimiting probability distributionrandom real numberregular continued fraction expansion

Mathematics Subject Classification ID

Continued fractions and generalizations (11J70) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16)

Related Items (8)

Generalization of a theorem of Kusmin ⋮ Metrical properties of some random variables connected with the continued fraction expansion ⋮ An application of the sub-additive ergodic theorem to the metric theory of continued fractions ⋮ The rate of convergence of approximations of a continued fraction ⋮ Some remarks on a probability limit theorem for continued fractions ⋮ The distribution of geodesic excursions out the end of a hyperbolic orbifold and approximation with respect to a Fuchsian group ⋮ A Gauss-Kusmin theorem for optimal continued fractions ⋮ On Some Limit Theorems for Continued Fractions

Cites Work

• The Average First Recurrence Time
• Some Probabilistic Theorems on Diophantine Approximations
• On the theorem of Gauss-Kusmin-Lévy and a Frobenius-type theorem for function spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The distribution of continued fraction approximations