thesis

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

Defense date:

Jan. 1, 1993

Edit

Institution:

Bordeaux 1

Disciplines:

Authors:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

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