Rangs des relations binaires et semigroupes de relations non ambigus

par VERONIQUE FROIDURE

Thèse de doctorat en Sciences appliquées

Sous la direction de J.-E. PIN.

Soutenue en 1995

à Paris 6 .

    mots clés mots clés


  • Résumé

    Dans cette these, nous etudions differentes notions de rang d'une relation binaire. Nous avons retenu trois notions de rang qui s'averent interessantes dans le cadre des monoides de relations et des monoides de relations non ambigus, et une quatrieme notion un peu differente, appelee grade d'une relation. La premiere partie du travail consiste a comparer systematiquement les rangs entre eux. Nous poursuivons l'etude de cas pour les rangs maximaux et nous calculons les valeurs interdites du grade. Dans chaque cas, nous etudions le cas general puis le cas des relations non ambigues. La deuxieme partie etudie le comportement des rangs dans des semigroupes de relations. Nous montrons d'abord l'egalite des rangs des relations regulieres dans les semigroupes de relations non ambigus. La question de l'egalite des rangs des relations non regulieres est resolue grace a plusieurs contre-exemples. Dans la troisieme partie, nous etudions la complexite du calcul des rangs et presentons divers algorithmes lies au calcul du rang. La these est completee par des annexes contenant plusieurs modules, ecrits en c et en pascal que nous avons developpes pour completer des programmes existants (amore) et mener a bien des calculs experimentaux pour tester nos conjectures


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 167 P.
  • Annexes : 55 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1995 601
  • 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
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.