Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-15T05:52:54.848Z Has data issue: false hasContentIssue false
  • English
  • Français

Morphisms preserving the set of words coding three intervalexchange∗∗∗

Published online by Cambridge University Press:  21 February 2012

Tomáš Hejda
Tomáš Hejda*
Affiliation:
Department of Mathematics FNSPE, Czech Technical University in Prague, Trojanova 13, 120 00 Prague, Czech Republic. tohecz@gmail.com

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Any amicable pair ϕ, ψ of Sturmian morphisms enables aconstruction of a ternary morphism η which preserves the set of infinitewords coding 3-interval exchange. We determine the number of amicable pairs with the sameincidence matrix in SL±(2,ℕ) and we study incidence matricesassociated with the corresponding ternary morphisms η.

Keywords

Interval exchangethree interval exchangeamicable Sturmian morphismsincidence matrix of morphism

References

Ambrož, P., Masáková, Z. and Pelantová, E., Matrices of 3-iet preserving morphisms. Theoret. Comput. Sci. 400 (2008) 113–136. Google Scholar
Ambrož, P., Masáková, Z. and Pelantová, E., Morphisms fixing words associated with exchange of three intervals. RAIRO – Theor. Inf. Appl. 44 (2010) 3–17. Google Scholar
Ambrož, P., Frid, A.E., Masáková, Z. and Pelantová, E., On the number of factors in codings of three interval exchange. Discrete Math. Theoret. Comput. Sci. 13 (2011) 51–66. Google Scholar
Arnoux, P., Berthé, V., Masáková, Z. and Pelantová, E., Sturm numbers and substitution invariance of 3iet words. Integers 8 (2008) A14, 17. Google Scholar
J. Berstel, Recent results in Sturmian words, in Developments in language theory II. Magdeburg (1995). World Sci. Publ., River Edge, NJ (1996) 13–24.
Berstel, J. and Séébold, P., Morphismes de sturm. Bull. Belg. Math. Soc. 1 (1994) 175–189. Google Scholar
J. Cassaigne, Sequences with grouped factors, in Developments in language theory III. Aristotle University of Thessaloniki, Greece (1998) 211–222.
Coven, E.M. and Hedlund, G.A., Sequences with minimal block growth. Math. Syst. Theor. 7 (1973) 138–153. Google Scholar
Ferenczi, S., Holton, C. and Zamboni, L.Q., Structure of three-interval exchange transformations. II. A combinatorial description of the trajectories. J. Anal. Math. 89 (2003) 239–276. Google Scholar
L. Háková, Morphisms on generalized sturmian words. Master’s thesis, Czech Technical University in Prague (2008).
Katok, A.B. and Stepin, A.M., Approximations in ergodic theory. Uspehi Mat. Nauk 22 (1967) 81–106. Google Scholar
M. Lothaire, Algebraic combinatorics on words, Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge 90 (2002).
Morse, M. and Hedlund, G.A., Symbolic dynamics II. Sturmian trajectories. Amer. J. Math. 62 (1940) 1–42. Google Scholar
Séébold, P., On the conjugation of standard morphisms. Theoret. Comput. Sci. 195 (1998) 91–109. Google Scholar