Dynamical analysis of α-Euclidean algorithms

DOI10.1016/S0196-6774(02)00218-3MaRDI QIDQ4799529zbMATH OpenFDO

Authors Jérémie Bourdon, Benoît Daireaux, Brigitte Vallée

Publication date 23 March 2003

Published in Journal of Algorithms (Search for Journal in Brave)

zbMATH Keywords

dynamical systemsfunctional analysisanalysis of algorithmsTauberian theoremsbit-complexityfunctions with bounded variationtransfer operatorsDirichlet generating functionsEuclidean division algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Topological dynamics of nonautonomous systems (37B55) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Dynamical analysis of a class of Euclidean algorithms.
• Dynamical Analysis of the Parametrized Lehmer–Euclid Algorithm
• scientific article; zbMATH DE number 1670838
• Euclidean algorithms are Gaussian

Cited in

(14)

• A canonical thickening of \(\mathbb Q\) and the entropy of \(\alpha\)-continued fraction transformations
• Recurrence function on Sturmian words: a probabilistic study
• Hausdorff dimensions of perturbations of a conformal iterated function system via thermodynamic formalism
• Un théorème de la limite locale pour des algorithmes Euclidiens
• Tanaka-Ito \(\alpha\)-continued fractions and matching
• Euclidean algorithms are Gaussian
• Rational approximations, multidimensional continued fractions, and lattice reduction
• Dynamics of the binary Euclidean algorithm: Functional analysis and operators
• Euclidean dynamics
• Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems
• Existence of a limiting distribution for the binary GCD algorithm
• Dynamical analysis of a class of Euclidean algorithms.
• EXPONENTIAL INEQUALITIES AND FUNCTIONAL ESTIMATIONS FOR WEAK DEPENDENT DATA: APPLICATIONS TO DYNAMICAL SYSTEMS
• Generalized Brjuno functions associated to \(\alpha \)-continued fractions

This page was built for publication: Dynamical analysis of α-Euclidean algorithms

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