Avant-Projet : POLKA

previous up next contents
Précédent : MuPAD-Scilab Remonter : Logiciels Suivant : Shell


   
MAP

MAP est un module Maple [[6]] développé par A. Giorgetti en collaboration avec J.-F. Béraud, de l'équipe de synthèse d'images de l'Institut Gaspard Monge (Université de Marne la Vallée). Ce module collecte et implante une synthése de résultats d'énumération exacte des cartes pointées.

Une carte est le plongement d'un graphe dans une surface, à un homéomorphisme près de la surface. Le pointage des cartes permet, au moins en théorie, de les compter en fonction de leurs nombres de sommets, d'arêtes et de faces. En pratique, le nombre exact de cartes pointées sur une surface donnée n'est connu que pour les surfaces de petit genre, comme la sphère (genre 0), le tore ou le plan projectif (genre 1), car la complexité des méthodes de calcul de ces nombres augmente rapidement avec le genre des surfaces.

Le concept de cartes est présent dans de nombreux domaines scientifiques (physique quantique, chimie moléculaire, théorie des noeuds). Le module MAP offre aux spécialistes de ces domaines des outils simples d'énumération des cartes, en synthétisant les résultats connus, mais également en fournissant des fonctions d'investigation de résultats nouveaux.

En particulier, MAP intègre la contribution des thèses de ses auteurs, soutenues en 1998 à l'Université de Marne la Vallée. Le module MAP, ses pages d'aide et sa documentation sont disponibles en ligne http://www.loria.fr/~giorgett/map.



previous up next contents
Précédent : MuPAD-Scilab Remonter : Logiciels Suivant : Shell