×

Bifix codes and interval exchanges. (English) Zbl 1357.68152

Summary: We investigate the relation between bifix codes and interval exchange transformations. We prove that the class of natural codings of regular interval exchange transformations is closed under maximal bifix decoding.

MSC:

68R15 Combinatorics on words
37B10 Symbolic dynamics
94A45 Prefix, length-variable, comma-free codes
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

References:

[1] Arnold, Vladimir I., Small denominators and problems of stability of motion in classical and celestial mechanics, Usp. Mat. Nauk, 18, 6, 91-192 (1963), (114)
[2] Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina, Bifix codes and Sturmian words, J. Algebra, 369, 146-202 (2012) · Zbl 1263.68121
[3] Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe, Codes and Automata (2009), Cambridge University Press · Zbl 1187.94001
[4] Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina, Maximal bifix decoding (2013), to appear in Discrete Math · Zbl 1309.68159
[5] Berthé, Valérie; De Felice, Clelia; Dolce, Francesco; Leroy, Julien; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina, The finite index basis property, J. Pure Appl. Algebra (2014) · Zbl 1357.68115
[6] (Berthé, Valérie; Rigo, Michel, Combinatorics, Automata and Number Theory. Combinatorics, Automata and Number Theory, Encyclopedia of Mathematics and its Applications, vol. 135 (2010), Cambridge University Press: Cambridge University Press Cambridge) · Zbl 1197.68006
[7] Boshernitzan, Michael D.; Carroll, C. R., An extension of Lagrange’s theorem to interval exchange transformations over quadratic fields, J. Anal. Math., 72, 21-44 (1997) · Zbl 0931.28013
[8] Cornfeld, Isaac P.; Fomin, Sergei V.; Sinaĭ, Yakov G., Ergodic Theory, Grundlehren der Mathematischen Wissenschaften, vol. 245 (1982), Springer-Verlag: Springer-Verlag New York, translated from the Russian by A.B. Sosinskiĭ
[9] Ferenczi, Sébastien; Zamboni, Luca Q., Languages of k-interval exchange transformations, Bull. Lond. Math. Soc., 40, 4, 705-714 (2008) · Zbl 1147.37008
[10] Pytheas Fogg, N.; Berthé, V.; Ferenczi, S.; Mauduit, C.; Siegel, A., Substitutions in Dynamics Arithmetics and Combinatorics, Lecture Notes in Mathematics, vol. 1794 (2002), Springer-Verlag: Springer-Verlag Berlin · Zbl 1014.11015
[11] Justin, Jacques; Vuillon, Laurent, Return words in Sturmian and episturmian words, RAIRO Theor. Inform. Appl., 34, 5, 343-356 (2000) · Zbl 0987.68055
[12] Keane, Michael, Interval exchange transformations, Math. Z., 141, 25-31 (1975) · Zbl 0278.28010
[13] Lothaire, M., Algebraic Combinatorics on Words (2002), Cambridge University Press · Zbl 1001.68093
[14] Lothaire, M., Applied Combinatorics on Words, Encyclopedia of Mathematics and its Applications, vol. 105 (2005), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1133.68067
[15] Oseledec, V. I., The spectrum of ergodic automorphisms, Dokl. Akad. Nauk SSSR, 168, 1009-1011 (1966)
[16] Queffélec, Martine, Substitution Dynamical Systems—Spectral Analysis, Lecture Notes in Mathematics, vol. 1294 (2010), Springer-Verlag: Springer-Verlag Berlin · Zbl 1225.11001
[17] Rauzy, Gérard, Échanges d’intervalles et transformations induites, Acta Arith., 34, 4, 315-328 (1979) · Zbl 0414.28018
[18] Rauzy, Gérard, Nombres algébriques et substitutions, Bull. Soc. Math. Fr., 110, 2, 147-178 (1982) · Zbl 0522.10032
[19] Veech, William A., Finite group extensions of irrational rotations, Conference on Ergodic Theory and Topological Dynamics. Conference on Ergodic Theory and Topological Dynamics, Kibbutz Lavi, 1974. Conference on Ergodic Theory and Topological Dynamics. Conference on Ergodic Theory and Topological Dynamics, Kibbutz Lavi, 1974, Isr. J. Math., 21, 2-3, 240-259 (1975) · Zbl 0334.28014
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.