Structure of K-interval exchange transformations: Induction, trajectories, and distance theorems
We define a new induction algorithm for k-interval exchange transformations associated to the “symmetric” permutation i ↦ k − i + 1. Acting as a multi-dimensional continued fraction algorithm, it defines a sequence of generalized partial quotients given by an infinite path in a graph whose vertices, or states, are certain trees we call trees of relations. This induction is self-dual for the duality between the usual Rauzy induction and the da Rocha induction. We use it to describe those words obtained by coding orbits of points under a symmetric interval exchange, in terms of the generalized partial quotients associated with the vector of lengths of the k intervals. As a consequence, we improve a bound of Boshernitzan in a generalization of the three-distances theorem for rotations. However, a variant of our algorithm, applied to a class of interval exchange transformations with a different permutation, shows that the former bound is optimal outside the hyperelliptic class of permutations.
Unable to display preview. Download preview PDF.
- V. I. Arnold, Small denominators and problems of stability of motion in classical and celestial mechanics, Uspekhi Mat. Nauk. 18 (1963), 91–192; translated in Russian Math. Surveys 18 (1963), 86–194.Google Scholar
- V. Berthé, S. Ferenczi, and L. Zamboni, Interactions between dynamics, arithmetics and combinatorics: the good, the bad, and the ugly, Algebraic and Topological Dynamics, Amer. Math. Soc., Providence, RI, 2005, pp. 333–364.Google Scholar
- J. Cassaigne, S. Ferenczi, and L. Zzmboni, Trees of relations, preprint (2007), http://iml.univmrs.fr/ferenczi/cfz2.pdf.
- S. Ferenczi, L. Zamboni, Eigenvalues and simplicity of interval exchange transformations, preprint, http://iml.univ-mrs.fr/ferenczi/fz2.pdf.
- G. Rauzy, Suites termes dans un alphabet fini in Seminar on Number Theory, Exp. No. 25, Univ. Bordeaux I, Talence, 1984.Google Scholar
- A.M. Vershik and A. N. Livshits, Adic models of ergodic transformations, spectral theory, substitutions, and related topics, in Representation Theory and Dynamical Systems, Amer. Math. Soc., Providence, RI, 1992, pp. 185–204.Google Scholar