Arithmétique et combinatoire effectives des cartes cellulaires
Auteur / Autrice : | Nicolas Juge |
Direction : | Pierre Damphousse |
Type : | Thèse de doctorat |
Discipline(s) : | Mathématiques |
Date : | Soutenance en 2005 |
Etablissement(s) : | Tours |
Mots clés
Mots clés contrôlés
Résumé
Partant de la classification des cartes cellulaires obtenues par P. Damphousse à la suite d'un travail initié par A. Grothendieck, nous proposons un codage "compact", effectif, de toutes les cartes (dans la pratique finie), orientables ou non. Sur la base de ce codage nous avons développé des algorithmes permettant de "voyager dans le dictionnaire combinatoire <-> topologie" de la classification des cartes cellulaires. Nous résolvons de manière efficace, entre autres, le problème de la reconnaissance des cartes (tests d'isomorphie), celui de la déterminant des invariants topologiques usuels de la surface sous-jacente à une carte (genre, orientabilité, connexité et nombre de composantes, caractéristique d'Euler-Poincarré), celui du calcul effectif des limites usuelles de la catégorie des cartes cellulaires. Le résultat de ce travail est un logiciel de topologie combinatoire, appelé Humboldt, composé de trois programmes principaux : cmshell, cmedit et cmatlas.