Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
438389 | Theoretical Computer Science | 2008 | 24 Pages |
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