The distribution of continued fraction approximations

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

Authors 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)

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

Cites work

• scientific article; zbMATH DE number 3821868 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3605005 (Why is no real title available?)
• On the theorem of Gauss-Kusmin-Lévy and a Frobenius-type theorem for function spaces
• Some Probabilistic Theorems on Diophantine Approximations
• The Average First Recurrence Time

Cited in

(26)

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

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)