Cartes combinatoires généralisées : algorithmes et automorphismes

par Antoine Bergey

Thèse de doctorat en Informat.

Sous la direction de Robert Cori.

Soutenue en 1993

à Bordeaux 1 .

    mots clés mots clés


  • Résumé

    Ce travail s'inscrit dans le cadre des modelisations combinatoires de subdivisions d'espaces topologiques. Nous montrons dans le premier chapitre certaines relations entre differents modeles, carte generalisee, graphe n-colore, ensemble de cellules. Dans le deuxieme chapitre, nous etudions le probleme du plongement d'un hypergraphe sur une surface, les faces etant imposees. En termes de cartes combinatoires, ce probleme revient a determiner l'existence de deux permutations telles que ces permutations et leur produit induisent trois partitions donnees sur un ensemble. Nous considerons dans le troisieme chapitre les automorphismes de cartes generalisees. Ils permettent de mettre en evidence des proprietes de symetrie des subdivisions topologiques representees. En particulier, en dimension 2, nous relions les points fixes d'un automorphisme au genre de la surface representee

  • Titre traduit

    Generalized maps: algorithms and automorphisms


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 85 p

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Accessible pour le PEB
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FT 93.B-920
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Non disponible pour le PEB
  • Cote : FTR 93.B-920
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.