Le bon ordre des tresses positives

par SERGE BURCKEL

Thèse de doctorat en Sciences et techniques communes

Sous la direction de P. DEHORNOY.

Soutenue en 1995

à Caen .

    mots clés mots clés


  • Résumé

    Le lien entre les tresses et l'algebre distributive donne un ordre total sur les tresses. Cette these donne une caracterisation combinatoire de cet ordre restreint aux tresses positives. Nous montrons la coincidence de cet ordre avec une relation definie a partir d'une representation des mots de tresses par des arbres. Cette methode nous permet de demontrer que l'ordre sur les tresses positives est un bon ordre et d'en calculer le type. De plus ce travail permet de definir une nouvelle forme normale sur les tresses positives et un algorithme pour le probleme de mots. On donne aussi un algorithme de calcul du rang de toute tresse positive dans ce bon ordre. On peut aussi noter que la representation des mots par des arbres donne un bon ordre sur le monoide libre qui pourrait avoir d'autres applications


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 108 P.
  • Annexes : 28 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Caen Normandie. Bibliothèque universitaire Sciences - STAPS.
  • Accessible pour le PEB
  • Bibliothèque : Université de Strasbourg. Bibliothèque de mathématique.
  • PEB soumis à condition
  • Cote : 38352
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.