Un ensemble $X$ de mots sur un alphabet $A$ est dit inévitable si tout mot
infini sur $A$ admet au moins un facteur dans $X$. Le cardinal d'un ensemble
inévitable de mots de longueur $k$ sur un alphabet $A$ est supérieur ou égal
au nombre de classes de conjugaison des mots de longueur $k$ sur $A$. Nous
donnons la construction d'un ensemble inévitable de mots de longueur $k$
dont le cardinal est égal au nombre de classes de conjugaison.
Publié le : 2003-12-14
Classification:
Mots de Lyndon,
classes de conjugaison,
ensembles inévitables,
68R15
@article{1074791325,
author = {Champarnaud, Jean-Marc and Hansel, Georges},
title = {Ensembles in\'evitables et classes de conjugaison},
journal = {Bull. Belg. Math. Soc. Simon Stevin},
volume = {10},
number = {1},
year = {2003},
pages = { 679-691},
language = {fr},
url = {http://dml.mathdoc.fr/item/1074791325}
}
Champarnaud, Jean-Marc; Hansel, Georges. Ensembles inévitables et classes de conjugaison. Bull. Belg. Math. Soc. Simon Stevin, Tome 10 (2003) no. 1, pp. 679-691. http://gdmltest.u-ga.fr/item/1074791325/