Dynamical analysis of a class of Euclidean algorithms.
type: Item
instance of: scholarly article
title: Dynamical analysis of a class of Euclidean algorithms.
zbMATH Open document ID: 1044.68164
DOI: 10.1016/S0304-3975(02)00652-7
author: Brigitte Vallée
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1965333
zbMATH Keywords: Analysis of algorithms
zbMATH Keywords: Average-case complexity
zbMATH Keywords: Euclidean algorithms
zbMATH Keywords: Dynamical systems
zbMATH Keywords: Transfer operators
zbMATH Keywords: Functional analysis
MaRDI profile type: Publication
cites work: Q2754158
cites work: Q4170819
cites work: A billiard in the hyperbolic plane with decay of correlation of type \(n^{-2}\)
cites work: Q4002921
cites work: A Simple Unpredictable Pseudo-Random Number Generator
cites work: Invariant measures for Markov maps of the interval
cites work: Q4151157
cites work: An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction
cites work: Généralisation du théorème de Ikehara
cites work: The number of steps in the Euclidean algorithm
cites work: Distribution of Lévy constants for quadratic numbers
cites work: Analytic analysis of algorithms
cites work: Continued fraction algorithms, functional operators, and structure constants
cites work: Probabilistic encryption
cites work: Produits tensoriels topologiques et espaces nucléaires
cites work: La théorie de Fredholm
cites work: Q5613266
cites work: Continued fractions and density results for Dedekind sums.
cites work: Q3874765
cites work: Q5727753
cites work: Q4349924
cites work: The theta group and the continued fraction expansion with even partial quotients
cites work: Q5732050
cites work: Q5529999
cites work: Spectral properties of certain composition operators arising in statistical mechanics
cites work: Q4010473
cites work: Maps of intervals with indifferent fixed points: thermodynamic formalism and phase transitions
cites work: Über die mittlere Schrittanzahl bei Divisionsalgorithmen
cites work: Q4185090
cites work: Dynamical Zeta Functions for Piecewise Monotone Maps of the Interval
cites work: Q4742872
cites work: On the worst case of three algorithms for computing the Jacobi symbol
cites work: Origins of the analysis of the Euclidean algorithm
cites work: Composition operators and classical function theory
cites work: Compact Composition Operators on Spaces of Boundary-Regular Holomorphic Functions
cites work: A Fast Monte-Carlo Test for Primality
cites work: Q4272975
cites work: Opérateurs de Ruelle-Mayer généralisés et analyse en moyenne des algorithmes d'Euclide et de Gauss
cites work: Dynamics of continued fractions with periodic constraints
cites work: Dynamics of the binary Euclidean algorithm: Functional analysis and operators
cites work: Q4508390
cites work: On the theorem of Gauss-Kusmin-Lévy and a Frobenius-type theorem for function spaces
cites work: Analysis of the subtractive algorithm for greatest common divisors
description: scientific article; zbMATH DE number 1965333