Abstract
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.
Article PDF
Similar content being viewed by others
References
P. Alessandri and V. Berthé Three distance theorem and combinatorics on words, Enseign. Math. (2) 44 (1998), 103–132.
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.
P. Arnoux and G. Rauzy, Représentation géométrique de suites de complexité 2n + 1, Bull. Soc. Math. France 119 (1991), 199–215.
A. Avila and G. Forni, Weak mixing for interval exchange maps and translation flows, Ann. of Math. (2) 165 (2007), 637–664.
A. Ya. Belov and A. L. Chernyatev, Describing the set of words generated by interval exchange transformation, Comm. Algebra 208 (2010), 2588–2605.
V. Berthé, Fréquences des facteurs des suites sturmiennes, Theoret. Comput. Sci. 165 (1996), 295–309.
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.
M. Boshernitzan, A condition for minimal interval exchange maps to be uniquely ergodic, Duke Math. J. 52 (1985), 723–752.
M. Boshernitzan, A unique ergodicity of minimal symbolic flows with linear block growth, J. Analyse Math. 44 (1984/85), 77–96.
J. Cassaigne, Limit values of the recurrence quotient of Sturmian sequences, Theoret. Comput. Sci. 218 (1999), 3–12.
J. Cassaigne, S. Ferenczi, and L. Zzmboni, Trees of relations, preprint (2007), http://iml.univmrs.fr/ferenczi/cfz2.pdf.
S. Ferenczi, Rank and symbolic complexity, Ergodic Theory Dynam. Systems 16 (1996), 663–682.
S. Ferenczi, C. Holton, and L. Zamboni, The structure of three-interval exchange transformations II: a combinatorial description of the trajectories, J. Analyse Math. 89 (2003), 239–276.
S. Ferenczi and L. F. C. da Rocha, A self-dual induction for three-interval exchange transformations, Dynamical Systems, Dyn. Syst. 24 (2009), 393–412.
S. Ferenczi, L. Zamboni, Eigenvalues and simplicity of interval exchange transformations, preprint, http://iml.univ-mrs.fr/ferenczi/fz2.pdf.
S. Ferenczi and L. Zamboni, Languages of k-interval exchange transformations, Bull. London Math. Soc. 40 (2008), 705–714.
C. Holton and L. Zamboni, Descendants of primitive substitutions, Theory Comput. Syst. 32 (1999), 133–157.
P. Hubert and A. Messaoudi, Best simultaneous diophantine approximations of Pisot numbers and Rauzy fractals, Acta Arith. 124 (2006), 1–15.
A. B. Katok, Invariant measures of flows on orientable surfaces, Dokl. Akad. Nauk SSSR 211 (1973), 775–778.
A. B. Katok and A. M. Stepin Approximations in ergodic theory, Uspekhi Mat. Nauk 22 (1967), 81–106; translated in Russian Math. Surveys 22 (1967), 76–102.
M. S. Keane, Interval exchange transformations, Math. Z. 141 (1975), 25–31.
M. S. Keane, Non-ergodic interval exchange transformations, Israel J. Math. 26 (1977), 188–196.
M. Kontsevich and A. Zorich, Connected components of the moduli spaces of Abelian differentials with prescribed singularities, Invent. Math. 153 (2003), 631–678.
A. O. Lopes and L. F. C. da Rocha, Invariant measures for Gauss maps associated with interval exchange maps, Indiana Univ. Math. J. 43 (1994), 1399–1438.
S. Marmi, P. Moussa and J.-C. Yoccoz, The cohomological equation for Roth-type interval exchange maps, J. Amer. Math. Soc. 18 (2005), 823–872 (electronic).
H. Masur, Interval exchange transformations and measured foliations, Ann. of Math. (2) 115 (1982), pp. 169–200.
V. I. Oseledec, The spectrum of ergodic automorphisms, Dokl. Akad. Nauk SSSR 168 (1966), 1009–1011.
R. C. Penner and J. L. Harer, Combinatorics of Train Tracks, Princeton University Press, Princeton, NJ, 1992.
G. Rauzy, Échanges d’intervalles et transformations induites, Acta Arith. 34 (1979), 315–328.
G. Rauzy, Suites termes dans un alphabet fini in Seminar on Number Theory, Exp. No. 25, Univ. Bordeaux I, Talence, 1984.
W. A. Veech, Interval exchange transformations, J. Analyse Math. 33 (1978), 222–272.
W. A. Veech, A criterion for a process to be prime, Monatsh. Math. 94 (1982), 335–341.
W. A. Veech, Gauss measures for transformations on the space of interval exchange maps, Ann. of Math. (2) 115 (1982), 201–242.
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.
A. Zorich, Finite Gauss measure on the space of interval exchange transformations. Lyapunov exponents, Ann. Inst. Fourier (Grenoble) 46 (1996), 325–370.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ferenczi, S., Zamboni, L.Q. Structure of K-interval exchange transformations: Induction, trajectories, and distance theorems. JAMA 112, 289–328 (2010). https://doi.org/10.1007/s11854-010-0031-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11854-010-0031-2