On the Palindromic Complexity of Infinite Words
© World Scientific Publishing Company



Srecko Brlek, Sylvie Hamel, Maurice Nivat et Christophe Reutenauer



Résumé :


      On étudie le problème de construire des mots infinis contenant exactement un ensemble donné P de palindromes. On établie premièrement que le langage contenant tous les mots ayant P comme facteurs palindromes est rationel. On démontre, par la suite, qu'il existe des mots infinis périodiques ayant le nombre maximal de facteurs palindromes, comme c'est le cas pour les mots Sturmiens. Les mots asymétriques, mots qui ne sont pas le produit de deux palindromes, jouent un rôle fondamental et une énumération de ces mots est donné.