Euclidean algorithms are Gaussian

V Baladi, B Vallée - Journal of Number Theory, 2005 - Elsevier
We obtain a central limit theorem for a general class of additive parameters (costs,
observables) associated to three standard Euclidean algorithms, with optimal speed of …

On the entropy of Japanese continued fractions

L Luzzi, S Marmi - arXiv preprint math/0601576, 2006 - arxiv.org
We consider a one-parameter family of expanding interval maps $\{T_ {\alpha}\} _ {\alpha\in
[0, 1]} $(japanese continued fractions) which include the Gauss map ($\alpha= 1$) and the …

Euclideans dynamics

B Vallée - Discrete and Continuous Dynamical Systems-Series S, 2006 - hal.science
We study a general class of Euclidean algorithms which compute the greatest common
divisor [gcd], and we perform probabilistic analyses of their main parameters. We view an …

A canonical thickening of ℚ and the entropy of α-continued fraction transformations

C Carminati, G Tiozzo - Ergodic Theory and Dynamical Systems, 2012 - cambridge.org
We construct a countable family of open intervals contained in (0, 1] whose endpoints are
quadratic surds and such that their union is a full measure set. We then show that these …

Structure of attractors for (a, b)-continued fraction transformations

S Katok, I Ugarcovici - arXiv preprint arXiv:1004.4200, 2010 - arxiv.org
We study a two-parameter family of one-dimensional maps and related (a, b)-continued
fractions suggested for consideration by Don Zagier. We prove that the associated natural …

Tuning and plateaux for the entropy of -continued fractions

C Carminati, G Tiozzo - arXiv preprint arXiv:1111.2554, 2011 - arxiv.org
The entropy $ h (T_\alpha) $ of $\alpha $-continued fraction transformations is known to be
locally monotone outside a closed, totally disconnected set $\EE $. We will exploit the …

Exponential inequalities and functional estimations for weak dependent data: applications to dynamical systems

V Maume-Deschamps - Stochastics and Dynamics, 2006 - World Scientific
We estimate density and regression functions for weak dependent data. Using an
exponential inequality obtained by Dedecker and Prieur (New dependence coefficients …

Tanaka–Ito α-continued fractions and matching

C Carminati, N Langeveld, W Steiner - Nonlinearity, 2021 - iopscience.iop.org
Two closely related families of α-continued fractions were introduced in 1981: by Nakada on
the one hand, by Tanaka and Ito on the other hand. The behavior of the entropy as a …

Generalized pattern matching statistics

J Bourdon, B Vallée - Mathematics and computer science II: algorithms …, 2002 - Springer
In pattern matching algorithms, a characteristic parameter is the number of occurrences of a
given pattern in a random text of length n generated by a source. We consider here a …

Lattice reduction in two dimensions: analyses under realistic probabilistic models

B Vallée, A Vera - Discrete Mathematics & Theoretical …, 2007 - dmtcs.episciences.org
The Gaussian algorithm for lattice reduction in dimension 2 is precisely analysed under a
class of realistic probabilistic models, which are of interest when applying the Gauss …