Issue |
RAIRO-Theor. Inf. Appl.
Volume 44, Number 1, January-March 2010
Special issue dedicated to the 12th "Journées Montoises d'Informatique Théorique"
|
|
---|---|---|
Page(s) | 3 - 17 | |
DOI | https://doi.org/10.1051/ita/2010002 | |
Published online | 11 February 2010 |
Morphisms fixing words associated with exchange of three intervals
Doppler Institute & Department of Mathematics, FNSPE, Czech
Technical University in Prague, Trojanova 13, 120 00 Praha 2, Czech Republic; petr.ambroz@fjfi.cvut.cz; zuzana.masakova@fjfi.cvut.cz; edita.pelantova@fjfi.cvut.cz
We consider words coding exchange of three intervals with permutation (3,2,1), here called 3iet words. Recently, a characterization of substitution invariant 3iet words was provided. We study the opposite question: what are the morphisms fixing a 3iet word? We reveal a narrow connection of such morphisms and morphisms fixing Sturmian words using the new notion of amicability.
Mathematics Subject Classification: 68R15 / 08A50
Key words: Interval exchange transformation / Sturmian morphisms / substitution invariance.
© EDP Sciences, 2010
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.