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

← Older edit

@@ Property / DOI @@
-.1016/j.aam.2013.11.001
@@ Property / DOI: 10.1016/j.aam.2013.11.001 / rank @@
-Normal rank
@@ 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 / 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 @@
+Publication
@@ Property / MaRDI profile type: Publication / 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
@@ Property / DOI @@
+.1016/J.AAM.2013.11.001
@@ Property / DOI: 10.1016/J.AAM.2013.11.001 / rank @@
+Normal rank
@@ Property / Recommended article @@
+Analysis of Euclidean algorithms for polynomials over finite fields
+Normal rank
+Similarity Score: 0.8792014Amount 0.8792014
Unit 1
-Amount
+.8792014
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q2843908
@@ Property / Recommended article: Q2843908 / rank @@
+Normal rank
@@ Property / Recommended article: Q2843908 / qualifier @@
+Similarity Score: 0.86922413Amount 0.86922413
Unit 1
-Amount
+.86922413
 Unit
@@ Property / Recommended article: Q2843908 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4502655
@@ Property / Recommended article: Q4502655 / rank @@
+Normal rank
@@ Property / Recommended article: Q4502655 / qualifier @@
+Similarity Score: 0.8639144Amount 0.8639144
Unit 1
-Amount
+.8639144
 Unit
@@ Property / Recommended article: Q4502655 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field
+Normal rank
+Similarity Score: 0.8616122Amount 0.8616122
Unit 1
-Amount
+.8616122
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the cost of computing roots of polynomials
+Normal rank
+Similarity Score: 0.8579873Amount 0.8579873
Unit 1
-Amount
+.8579873
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Polynomial-time algorithm for fixed points of nontrivial morphisms
+Normal rank
+Similarity Score: 0.85776305Amount 0.85776305
Unit 1
-Amount
+.85776305
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4205525
@@ Property / Recommended article: Q4205525 / rank @@
+Normal rank
@@ Property / Recommended article: Q4205525 / qualifier @@
+Similarity Score: 0.8546661Amount 0.8546661
Unit 1
-Amount
+.8546661
 Unit
@@ Property / Recommended article: Q4205525 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Algorithmic regularity for polynomials and applications
+Normal rank
+Similarity Score: 0.8530895Amount 0.8530895
Unit 1
-Amount
+.8530895
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Polynomial complexity algorithms for computational problems in the theory of algebraic curves
+Normal rank
+Similarity Score: 0.8502454Amount 0.8502454
Unit 1
-Amount
+.8502454
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q4712895
@@ Property / Recommended article: Q4712895 / rank @@
+Normal rank
@@ Property / Recommended article: Q4712895 / qualifier @@
+Similarity Score: 0.8494069Amount 0.8494069
Unit 1
-Amount
+.8494069
 Unit
@@ Property / Recommended article: Q4712895 / qualifier @@
+Recommender Run: Recommender Run 2