Voir la notice de l'article provenant de la source Numdam
Among the various ways to construct a characteristic sturmian word, one of the most used consists in defining an infinite sequence of prefixes that are standard. Nevertheless in any characteristic word c, some standard words occur that are not prefixes of c. We characterize all standard words occurring in any characteristic word (and so in any sturmian word) using firstly morphisms, then standard prefixes and finally palindromes.
@article{ITA_2010__44_1_159_0,
author = {Richomme, Gw\'ena\"el and Saari, Kalle and Zamboni, Luca Q.},
title = {Standard factors of sturmian words},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {159--174},
publisher = {EDP-Sciences},
volume = {44},
number = {1},
year = {2010},
doi = {10.1051/ita/2010011},
mrnumber = {2604941},
zbl = {1184.68378},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2010011/}
}
TY - JOUR AU - Richomme, Gwénaël AU - Saari, Kalle AU - Zamboni, Luca Q. TI - Standard factors of sturmian words JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2010 SP - 159 EP - 174 VL - 44 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita/2010011/ DO - 10.1051/ita/2010011 LA - en ID - ITA_2010__44_1_159_0 ER -
%0 Journal Article %A Richomme, Gwénaël %A Saari, Kalle %A Zamboni, Luca Q. %T Standard factors of sturmian words %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2010 %P 159-174 %V 44 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita/2010011/ %R 10.1051/ita/2010011 %G en %F ITA_2010__44_1_159_0
Richomme, Gwénaël; Saari, Kalle; Zamboni, Luca Q. Standard factors of sturmian words. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 44 (2010) no. 1, pp. 159-174. doi: 10.1051/ita/2010011
Cité par Sources :