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)

Full work available at URL https://doi.org/10.1016/S0196-6774(02)00218-3

zbMATH Keywords

analysis of algorithmsbit-complexityDirichlet generating functionsdynamical systemsEuclidean division algorithmsfunctional analysisfunctions with bounded variationTauberian theoremstransfer operators

Mathematics Subject Classification ID

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

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

(15)

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

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)