Euclidean dynamics

DOI10.3934/DCDS.2006.15.281zbMath1110.68052OpenAlexW4246269021MaRDI QIDQ2503200

Brigitte Vallée

Publication date: 14 September 2006

Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/dcds.2006.15.281

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Other Dirichlet series and zeta functions (11M41) Dynamical systems involving maps of the interval (37E05) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30)

Related Items (14)

The Brun gcd algorithm in high dimensions is almost always subtractive ⋮ Numeration and discrete dynamical systems ⋮ Probabilistic analyses of the plain multiple gcd algorithm ⋮ Small quotients in Euclidean algorithms ⋮ A rigorous version of R. P. Brent's model for the binary Euclidean algorithm ⋮ Fine costs for Euclid's algorithm on polynomials and Farey maps ⋮ Gaussian laws for the main parameters of the Euclid algorithms ⋮ Analysis of generalized continued fraction algorithms over polynomials ⋮ A local limit theorem with speed of convergence for Euclidean algorithms and Diophantine costs ⋮ Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms ⋮ Renewal-type limit theorem for continued fractions with even partial quotients ⋮ Distribution of periodic points of certain Gauss shifts with infinite invariant measure ⋮ Distribution of the reduced quadratic irrationals arising from the odd continued fraction expansion ⋮ Gaussian behavior of quadratic irrationals

This page was built for publication: Euclidean dynamics