Episturmian words : a survey
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 43 (2009) no. 3, pp. 403-442.

Voir la notice de l'article dans Numdam

In this paper, we survey the rich theory of infinite episturmian words which generalize to any finite alphabet, in a rather resembling way, the well-known family of sturmian words on two letters. After recalling definitions and basic properties, we consider episturmian morphisms that allow for a deeper study of these words. Some properties of factors are described, including factor complexity, palindromes, fractional powers, frequencies, and return words. We also consider lexicographical properties of episturmian words, as well as their connection to the balance property, and related notions such as finite episturmian words, Arnoux-Rauzy sequences, and “episkew words” that generalize the skew words of Morse and Hedlund.

DOI : 10.1051/ita/2009003
Classification : 68R15
Mots-clés : combinatorics on words, episturmian words, Arnoux-Rauzy sequences, sturmian words, episturmian morphisms 
@article{ITA_2009__43_3_403_0,
     author = {Glen, Amy and Justin, Jacques},
     title = {Episturmian words : a survey},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {403--442},
     publisher = {EDP-Sciences},
     volume = {43},
     number = {3},
     year = {2009},
     doi = {10.1051/ita/2009003},
     mrnumber = {2541129},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.1051/ita/2009003/}
}
TY  - JOUR
AU  - Glen, Amy
AU  - Justin, Jacques
TI  - Episturmian words : a survey
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2009
SP  - 403
EP  - 442
VL  - 43
IS  - 3
PB  - EDP-Sciences
UR  - https://geodesic-test.mathdoc.fr/articles/10.1051/ita/2009003/
DO  - 10.1051/ita/2009003
LA  - en
ID  - ITA_2009__43_3_403_0
ER  - 
%0 Journal Article
%A Glen, Amy
%A Justin, Jacques
%T Episturmian words : a survey
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2009
%P 403-442
%V 43
%N 3
%I EDP-Sciences
%U https://geodesic-test.mathdoc.fr/articles/10.1051/ita/2009003/
%R 10.1051/ita/2009003
%G en
%F ITA_2009__43_3_403_0
Glen, Amy; Justin, Jacques. Episturmian words : a survey. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 43 (2009) no. 3, pp. 403-442. doi : 10.1051/ita/2009003. https://geodesic-test.mathdoc.fr/articles/10.1051/ita/2009003/

Cité par Sources :