Geodesic
Ensembles inévitables
Séminaire lotharingien de combinatoire, Tome 47 (2001-2002)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

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. 

@article{SLC_2001-2002_47_a4,
     author = {Guo-Niu Han and Dominique Perrin},
     title = {Ensembles in\'evitables},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {47},
     year = {2001-2002},
     url = {http://geodesic.mathdoc.fr/item/SLC_2001-2002_47_a4/}
}
TY  - JOUR
AU  - Guo-Niu Han
AU  - Dominique Perrin
TI  - Ensembles inévitables
JO  - Séminaire lotharingien de combinatoire
PY  - 2001-2002
VL  - 47
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_2001-2002_47_a4/
ID  - SLC_2001-2002_47_a4
ER  - 
%0 Journal Article
%A Guo-Niu Han
%A Dominique Perrin
%T Ensembles inévitables
%J Séminaire lotharingien de combinatoire
%D 2001-2002
%V 47
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_2001-2002_47_a4/
%F SLC_2001-2002_47_a4
Guo-Niu Han; Dominique Perrin. Ensembles inévitables. Séminaire lotharingien de combinatoire, Tome 47 (2001-2002). http://geodesic.mathdoc.fr/item/SLC_2001-2002_47_a4/