Voir la notice de l'article provenant de la source Numdam
Among sturmian words, some of them are morphic, i.e. fixed point of a non-identical morphism on words. Berstel and Séébold (1993) have shown that if a characteristic sturmian word is morphic, then it can be extended by the left with one or two letters in such a way that it remains morphic and sturmian. Yasutomi (1997) has proved that these were the sole possible additions and that, if we cut the first letters of such a word, it didn't remain morphic. In this paper, we give an elementary and combinatorial proof of this result.
@article{ITA_2006__40_3_511_0,
author = {Fagnot, Isabelle},
title = {A little more about morphic sturmian words},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {511--518},
publisher = {EDP-Sciences},
volume = {40},
number = {3},
year = {2006},
doi = {10.1051/ita:2006031},
mrnumber = {2269208},
zbl = {1110.68118},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2006031/}
}
TY - JOUR AU - Fagnot, Isabelle TI - A little more about morphic sturmian words JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2006 SP - 511 EP - 518 VL - 40 IS - 3 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita:2006031/ DO - 10.1051/ita:2006031 LA - en ID - ITA_2006__40_3_511_0 ER -
%0 Journal Article %A Fagnot, Isabelle %T A little more about morphic sturmian words %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2006 %P 511-518 %V 40 %N 3 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita:2006031/ %R 10.1051/ita:2006031 %G en %F ITA_2006__40_3_511_0
Fagnot, Isabelle. A little more about morphic sturmian words. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 40 (2006) no. 3, pp. 511-518. doi: 10.1051/ita:2006031
Cité par Sources :