Hostname: page-component-cb9f654ff-9knnw Total loading time: 0 Render date: 2025-08-25T18:38:16.106Z 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
Get access

Abstract

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

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

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