Small quotients in Euclidean algorithms
From MaRDI portal
The authors present an estimation of the probability that a rational number with a denominator at most \(N\) has all the digits in the continued fraction expansion less than \(M\).
Recommendations
- The mean number of steps in the Euclidean algorithm with odd partial quotients
- A probability estimate for the sum of incomplete partial quotients with fixed denominator
- Statistical properties of finite continued fractions with fixed denominator
- The largest digit in the continued fraction expansion of a rational number
- Statistical properties of finite continued fractions
Cites work
- Conformal iterated function systems with applications to the geometry of continued fractions
- Continuants with bounded digits
- Continued fraction Cantor sets, Hausdorff dimension, and functional analysis
- Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems
- Dynamical analysis of a class of Euclidean algorithms.
- Dynamics of continued fractions with periodic constraints
- Dynamics of the continued fraction map and the spectral theory of \(\text{SL}(2,\mathbb{Z})\)
- Euclidean algorithms are Gaussian
- Euclidean dynamics
- Hausdorff dimension of real numbers with bounded digit averages
- scientific article; zbMATH DE number 3678541 (Why is no real title available?)
- scientific article; zbMATH DE number 741221 (Why is no real title available?)
- scientific article; zbMATH DE number 1516956 (Why is no real title available?)
- On decay of correlations in Anosov flows
- On Transfer Operators for Continued Fractions with Restricted Digits
- The Hausdorff dimensions of some continued fraction Cantor sets
- The largest digit in the continued fraction expansion of a rational number
- The thermodynamic formalism approach to Selberg’s zeta function for 𝑃𝑆𝐿(2,𝐙)
Cited in
(5)- Compensations in small divisor problems
- Hausdorff dimensions of perturbations of a conformal iterated function system via thermodynamic formalism
- A probability estimate for the sum of incomplete partial quotients with fixed denominator
- Gaussian behavior of quadratic irrationals
- Limit laws for rational continued fractions and value distribution of quantum modular forms
This page was built for publication: Small quotients in Euclidean algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q631506)
