thesis

Contribution à l'étude de la complexité des suites substitutives

Defense date:

Jan. 1, 1990

Edit

Institution:

Aix-Marseille 1

Disciplines:

Authors:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Hedlund et morse (1938) ont determine la fonction de recurrence pour le mot infini de thue-morse. L'objectif du premier chapitre de la these est de determiner la fonction de recurrence pour d'autres mots infinis engendres par morphismes. Au chapitre 2, nous determinons la fonction complexite pour les mots infinis de thue-morse generalises sur un alphabet a q lettres. Gottschalk et hedlund (1964) ont caracterise le flot symbolique du mot bi-infini de thue-morse comme l'ensemble de tous les mots bi-infinis ne contenant aucun facteur chevauchant. Au chapitre 3 nous donnons une description d'un langage l tel que le flot symbolique du mot bi-infini de rudin-shapiro est l'ensemble de tous les mots bi-infinis ne contenant aucun mot de l. Nous montrons que le flot symbolique du mot infini de rudin-shapiro est le seul flot minimal dont le langage ne contient aucun mot de l. Ces resultats s'etendent aux mots infinis de thue-morse generalises introduits par christol, kamae, mendes france et rauzy