Abstract FR:

Nous montrons que sur un alphabet a n lettres, il n'existe qu'un seul motif inévitable de longueur 2n-1, et que c'est une quasi-puissance. Par ailleurs, nous caractérisons complètement les motifs inévitables de longueur 2(n)-2 et 2(n)-3 ainsi que d'autres familles de motifs inévitables. Ensuite, nous calculons en temps linéaire l'ordre de quasi-puissance d'un mot ainsi que l'ordre de tous ses facteurs gauches. En utilisant le transducteur des suffixes, nous avons pu calculer en temps linéaire l'ordre de la plus grande pseudo-puissance qui est facteur d'un mot. Enfin, nous prouvons que tout motif à deux lettres de longueur supérieure ou égale à 13 est évitable sur un alphabet a deux lettres.