Analysis of generalized continued fraction algorithms over polynomials

Valérie Berthé, Hitoshi Nakada, Rie Natsui, Brigitte Vallée

Type: Article

Publication Date: 2021-04-23

Citations: 0

DOI: https://doi.org/10.1016/j.ffa.2021.101849

View Publication

Download PDF

Locations

HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF
Finite Fields and Their Applications - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Continued fraction algorithms, functional operators, and structure constants	1998	Philippe Flajolet Brigitte Vallée
+ PDF Chat	Analysis of the Continued Logarithm Algorithm	2018	Pablo Rotondo Brigitte Vallée Alfredo Viola
+ PDF Chat	Analysis of the Continued Logarithm Algorithm	2018	Pablo Rotondo Brigitte Vallée Alfredo Viola
+	Analysis of the Continued Logarithm Algorithm	2018	Pablo Rotondo Brigitte Vallée Alfredo Viola
+	Fine costs for Euclid's algorithm on polynomials and Farey maps	2014	Valérie Berthé Hitoshi Nakada Rie Natsui Brigitte Vallée
+	Convergence of continued fraction type algorithms and generators	1998	Cor Kraaikamp Ronald Meester
+	On continued fraction algorithms	2008	Ionica Smeets
+	$3$-dimensional Continued Fraction Algorithms Cheat Sheets	2015	Sébastien Labbé
+	3-dimensional Continued Fraction Algorithms Cheat Sheets	2015	Sébastien Labbé
+	Hybrid Continued Fractions and $n$-adic algorithms, with applications to cryptography and "unimaginable' numbers	2019	Antonino Leonardis
+	Computation of invariant densities for continued fraction algorithms	2023	Paul Mercat
+	Continued fraction expansions for complex numbers - a general approach	2015	S. G. Dani
+	Hybrid Continued Fractions and n-adic algorithms, with applications to cryptography and "unimaginable' numbers.	2019	Antonino Leonardis
+	Continued fractions and related algorithms	1982	G. J. Rieger
+	Self-duality of multidimensional continued fractions	2022	Hiroaki Ito
+	The Brun gcd algorithm in high dimensions is almost always subtractive	2017	Valérie Berthé Loïck Lhote Brigitte Vallée
+	The Lanczos continued fractions (LCF)	2019	Dževad Belkić
+	The Lanczos continued fractions (LCF)	2004
+	Use of Continued Fractions and Algorithms Related to Them	2010	Friedrich L. Bauer
+	Fast computation of continued fractions	1991	Ömer Eğecioǧlu Çetin Kaya Koç Josep RifàI Coma

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (19)

Action	Title	Year	Authors
+ PDF Chat	The statistics of continued fractions for polynomials over a finite field	1996	Christian Friesen Doug Hensley
+	Positive Transfer Operators and Decay of Correlations	2000	Viviane Baladi
+	Fine costs for Euclid's algorithm on polynomials and Farey maps	2014	Valérie Berthé Hitoshi Nakada Rie Natsui Brigitte Vallée
+ PDF Chat	Gaussian Laws for the Main Parameters of the Euclid Algorithms	2007	Loïck Lhote Brigitte Vallée
+ PDF Chat	On the thermodynamic formalism for the gauss map	1990	Dieter Mayer
+	On the sum of degrees of digits occurring in continued fraction expansions of Laurent series	2005	Jun Wu
+	Euclidean algorithms are Gaussian	2004	Viviane Baladi Brigitte Vallée
+	Metric properties and exceptional sets of β-expansions over formal Laurent series	2008	Bing Li Jun Wu Jian Xu
+	Convergence of the Brun algorithm over the field of formal power series	2009	H. Benamar Amara Chandoul
+ PDF Chat	The Modified Jacobi-Perron Algorithm over $\mathbf{F}_q(X)^d$	2003	Kae Inoue Hitoshi Nakada