The distribution of continued fraction approximations

DOI10.1016/0022-314X(84)90083-0MaRDI QIDQ798702zbMATH OpenFDO

Authors Donald E. Knuth

Publication date 1984

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

Full work available at URL https://doi.org/10.1016/0022-314X(84)90083-0

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
• scientific article; zbMATH DE number 4016986
• 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

(27)

• Metrical properties of some random variables connected with the continued fraction expansion
• Metrical theory for optimal continued fractions
• scientific article; zbMATH DE number 3943957 (Why is no real title available?)
• Some remarks on a probability limit theorem for continued fractions
• scientific article; zbMATH DE number 5929604 (Why is no real title available?)
• scientific article; zbMATH DE number 1958496 (Why is no real title available?)
• scientific article; zbMATH DE number 6389686 (Why is no real title available?)
• 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
• Some metrical results on the approximation by continued fractions
• Equidistribution of divergent orbits and continued fraction expansion of rationals
• Approximation by Mediants
• The distribution of geodesic excursions out the end of a hyperbolic orbifold and approximation with respect to a Fuchsian group
• A metrical result on the approximation by continued fractions
• scientific article; zbMATH DE number 627677 (Why is no real title available?)
• Calculation of the variance in a problem in the theory of continued fractions
• Generalization of a theorem of Kusmin
• A Gauss-Kusmin theorem for optimal continued fractions
• A Convergence Problem Connected with Continued Fractions
• The distribution of badly approximable rationals and continuants with bounded digits. II
• A unifying theory for metrical results on regular continued fraction convergents and mediants
• scientific article; zbMATH DE number 3821868 (Why is no real title available?)
• 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

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)