Egalité des facteurs. Diagonales de séries formelles

par Isabelle Fagnot

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean Berstel.

Soutenue en 1995

à Paris 6 .

    mots clés mots clés


  • Résumé

    Dans cette these, nous etudions deux sujets de combinatoire des mots. Le premier est le probleme de l'egalite des facteurs, c'est-a-dire la decidabilite de l'egalite des facteurs de deux mots infinis. Nous montrons que ce probleme est decidable pour deux mots morphiques, sous reserve que les morphismes soient primitifs et a delai borne. Nous montrons, de meme, que ce probleme est decidable pour tout couple de mots morphiques dans le cas d'un alphabet a deux lettres. Le probleme est egalement decidable pour deux mots automatiques. Nous demontrons aussi un theoreme a la cobham: soient p et q deux entiers multiplicativement independants et soient x un mot p-automatique et y un mot q-automatique. Si x et y ont les memes facteurs, alors ils sont tous les deux ultimement periodiques. Le deuxieme sujet traite des diagonales de series formelles. Un celebre theoreme de furstenberg dit que, dans un corps fini, toute serie formelle algebrique en une indeterminee est la diagonale d'une fraction rationnelle en deux indeterminees. Dans cette partie, nous donnons une nouvelle preuve de ce resultat par des methodes purement combinatoires. Nous appliquons ensuite les techniques utilisees pour resoudre des problemes similaires a propos des series mahleriennes

  • Titre traduit

    Subword equivalence. Formal series diagonals


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 132 P.
  • Annexes : 47 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 1995 313
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1995

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1995-FAG
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.