Article ID Journal Published Year Pages File Type
438389 Theoretical Computer Science 2008 24 Pages PDF
Abstract

We study matrices of morphisms preserving the family of words coding 3-interval exchange transformations. It is well known that matrices of morphisms preserving Sturmian words (i.e. words coding 2-interval exchange transformations with the maximal possible factor complexity) form the monoid , where .We prove that in the case of exchange of three intervals, the matrices preserving words coding these transformations and having the maximal possible subword complexity belong to the monoid , where .

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics