Fine costs for Euclid's algorithm on polynomials and Farey maps (Q2439896): Difference between revisions

@@ Property / author @@
+Valérie Berthé
@@ Property / author: Valérie Berthé / rank @@
+Normal rank
@@ Property / author @@
+Brigitte Vallée
@@ Property / author: Brigitte Vallée / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.aam.2013.11.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1974936994
@@ Property / OpenAlex ID: W1974936994 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean algorithms are Gaussian
@@ Property / cites work: Euclidean algorithms are Gaussian / rank @@
+Normal rank
@@ Property / cites work @@
+On continued fraction expansions in positive characteristic: equivalence relations and some metric properties
+Normal rank
@@ Property / cites work @@
+The number of steps in the Euclidean algorithm
@@ Property / cites work: The number of steps in the Euclidean algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Estimate for the Number of Steps in the Euclidean Algorithm
+Normal rank
@@ Property / cites work @@
+Presentation functions, fixed points, and a theory of scaling function dynamics.
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+The statistics of continued fractions for polynomials over a finite field
+Normal rank
@@ Property / cites work @@
+Q5613266
@@ Property / cites work: Q5613266 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of steps in the Euclidean algorithm
@@ Property / cites work: The number of steps in the Euclidean algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On convergence rates in the central limit theorems for combinatorial structures
+Normal rank
@@ Property / cites work @@
+Algorithms with mediant convergents and their metrical theory
+Normal rank
@@ Property / cites work @@
+The exact length of the Euclidean algorithm in  [             <i>X</i>             ]
+Normal rank
@@ Property / cites work @@
+Gaussian laws for the main parameters of the Euclid algorithms
+Normal rank
@@ Property / cites work @@
+Analysis of Euclidean algorithms for polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Precise Analyses of the Right- and Left-Shift Greatest Common Divisor Algorithms for $GF(q)[x]$
+Normal rank
@@ Property / cites work @@
+Q4327557
@@ Property / cites work: Q4327557 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic behaviour of the first and second moments for the number of steps in the Euclidean algorithm
+Normal rank
@@ Property / cites work @@
+Opérateurs de Ruelle-Mayer généralisés et analyse en moyenne des algorithmes d'Euclide et de Gauss
+Normal rank
@@ Property / cites work @@
+Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems
+Normal rank
@@ Property / cites work @@
+Dynamical analysis of a class of Euclidean algorithms.
+Normal rank
@@ Property / cites work @@
+Euclidean dynamics
@@ Property / cites work: Euclidean dynamics / rank @@
+Normal rank