Article contents
Exactness of the Euclidean algorithm and of the Rauzy induction on the space of interval exchange transformations
Published online by Cambridge University Press: 30 November 2011
Abstract
The two-dimensional homogeneous Euclidean algorithm is the central motivation for the definition of the classical multidimensional continued fraction algorithms, such as Jacobi–Perron, Poincaré, Brun and Selmer algorithms. The Rauzy induction, a generalization of the Euclidean algorithm, is a key tool in the study of interval exchange transformations. Both maps are known to be dissipative and ergodic with respect to Lebesgue measure. Here we prove that they are exact.
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 2011
References
- 4
- Cited by