Séminaire Lotharingien de Combinatoire, B47e (2002), 16 pp.
Guo-Niu Han and Dominique Perrin
Ensembles inévitables
Résumé.
Un ensemble de mots X sur un alphabet A est dit
inévitable si tout mot infini sur A a
un facteur dans X.
Nous discutons ici sans la résoudre une conjecture1
suivant laquelle, pour chaque entier n,
il existe un système de représentants
des classes circulaires de mots de longueur n
qui est aussi un ensemble inévitable.
Dans cette Note, nous étudions des problèmes
directement liés à cette conjecture :
les classes permutativement circulaires,
la conjecture dans les cas des petits n
et l'extension aux systèmes de type fini.
1Cette conjecture vient d'être résolue par Georges Hansel et
Jean-Marc Champarnaud.
Received: December 3, 2001;
Accepted: March 27, 2002.
The following versions are available: