Cartes, constellations et groupes : questions algorithmiques

Maps, constellations and groups : algorithmic questions

• Auteur / Autrice : Nicolas Hanusse
• Direction : Alexandre Zvonkine
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1997
• Etablissement(s) : Bordeaux 1

Mots clés

Mots clés contrôlés

Corps finis

Théorie des groupes

Riemann, Surfaces de

Algorithmes

Résumé

Lobjet de cette etude est la constellation. La carte en est un eminent representant. Un des objectifs de notre travail est de mettre en avant le caractere representatif d'une carte et de montrer qu'une carte est un objet unificateur de domaines varies : combinatoire, theorie de surfaces de riemann, theorie des groupes, theorie de galois. Nous nous sommes attaches a l'etude et au developpement d'algorithmes pour la manipulation et la visualisation des constellations. Les principaux problemes abordes sont les suivants : la generation cartographique, l'action du groupe de tresses sur les constellations, composition et decomposition de constellations et algorithmes de dessins automatiques de cartes.