Voir la notice de l'article provenant de la source Numdam
We show that any positive integer is the least period of a factor of the Thue-Morse word. We also characterize the set of least periods of factors of a sturmian word. In particular, the corresponding set for the Fibonacci word is the set of Fibonacci numbers. As a by-product of our results, we give several new proofs and tightenings of well-known properties of sturmian words.
@article{ITA_2009__43_1_165_0,
author = {Currie, James D. and Saari, Kalle},
title = {Least periods of factors of infinite words},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {165--178},
publisher = {EDP-Sciences},
volume = {43},
number = {1},
year = {2009},
doi = {10.1051/ita:2008006},
mrnumber = {2483449},
zbl = {1162.68510},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2008006/}
}
TY - JOUR AU - Currie, James D. AU - Saari, Kalle TI - Least periods of factors of infinite words JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2009 SP - 165 EP - 178 VL - 43 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita:2008006/ DO - 10.1051/ita:2008006 LA - en ID - ITA_2009__43_1_165_0 ER -
%0 Journal Article %A Currie, James D. %A Saari, Kalle %T Least periods of factors of infinite words %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2009 %P 165-178 %V 43 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita:2008006/ %R 10.1051/ita:2008006 %G en %F ITA_2009__43_1_165_0
Currie, James D.; Saari, Kalle. Least periods of factors of infinite words. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 43 (2009) no. 1, pp. 165-178. doi: 10.1051/ita:2008006
Cité par Sources :