Les mots infinis engendrés par des morphismes itérés (ou mots purement substitutifs) jouent un
rôle important dans la combinatoire des mots. Dans cet article, nous considérons la classe plus large des mots
substitutifs, c'est à dire l'ensemble des mots infinis obtenus comme images morphiques de mots purement substitutifs.
Nous montrons que cette nouvelle classe est strictement plus large que la précédente puis que les mots substitutifs
s'écrivent comme les images par des morphismes remarquables de mots infinis engendrés par des endomorphismes
remarquables. Nous montrons enfin que ces morphismes remarquables permettent de contrôler la complexité en facteurs
des mots infinis auxquels ils sont appliqués.
Publié le : 2003-12-14
Classification:
combinatorics on words,
infinite word,
substitutive word,
subword complexity,
68R15
@article{1074791324,
author = {Cassaigne, Julien and Nicolas, Fran\c cois},
title = {Quelques propri\'et\'es des mots substitutifs},
journal = {Bull. Belg. Math. Soc. Simon Stevin},
volume = {10},
number = {1},
year = {2003},
pages = { 661-677},
language = {fr},
url = {http://dml.mathdoc.fr/item/1074791324}
}
Cassaigne, Julien; Nicolas, François. Quelques propriétés des mots substitutifs. Bull. Belg. Math. Soc. Simon Stevin, Tome 10 (2003) no. 1, pp. 661-677. http://gdmltest.u-ga.fr/item/1074791324/