The distribution of continued fraction approximations

DOI10.1016/0022-314X(84)90083-0zbMATH Open0547.10030MaRDI QIDQ798702FDOQ798702

Authors: Donald E. Knuth 

Publication date: 1984

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

Recommendations

• The statistics of the continued fraction digit sum
• A Convergence Problem Connected with Continued Fractions
• Approximation by Mediants
• A remark on the growth of the denominators of convergents
• Metric diophantine approximation and probability
• On metric diophantine approximation and subsequence ergodic theory
• Some metrical observations on the approximation of an irrational number by its nearest mediants
• Some metrical results on the approximation by continued fractions
• Publication:3029066
• On a theorem of Gauss-Kuzmin-Lévy

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)

Cites Work

• Title not available (Why is that?)
• On the theorem of Gauss-Kusmin-Lévy and a Frobenius-type theorem for function spaces
• Title not available (Why is that?)
• Some Probabilistic Theorems on Diophantine Approximations
• The Average First Recurrence Time
• Title not available (Why is that?)

Cited In (23)

• Metrical theory for optimal continued fractions
• Title not available (Why is that?)
• Some remarks on a probability limit theorem for continued fractions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random continued fractions with beta-hypergeometric distribution
• The rate of convergence of approximations of a continued fraction
• Another observation on the distribution of values of continued fractions \(K(a_n/1)\)
• Some probabilistic results on the convergents of continued fractions
• Approximation by Mediants
• The distribution of geodesic excursions out the end of a hyperbolic orbifold and approximation with respect to a Fuchsian group
• Title not available (Why is that?)
• Calculation of the variance in a problem in the theory of continued fractions
• A Gauss-Kusmin theorem for optimal continued fractions
• A Convergence Problem Connected with Continued Fractions
• Generalization of a theorem of Kusmin
• The distribution of badly approximable rationals and continuants with bounded digits. II
• Title not available (Why is that?)
• An application of the sub-additive ergodic theorem to the metric theory of continued fractions
• On Some Limit Theorems for Continued Fractions
• Estimate for dispersion of lengths of continued fractions
• Metrical properties of some random variables connected with the continued fraction expansion

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

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