Accueil || Parcours || Recherche || S'enregistrer || Mon Compte || Contacts || Aide || Langues
Chapuy, Guillaume (2009) Combinatoire bijective des cartes de genre supérieur. Doctorat Informatique, LIX, EP/X p.158.
Plein texte disponible en tant que :
|
|
Résumé
Cette thèse est une contribution à l'étude énumérative et statistique d'objets combinatoires appelés cartes. Une carte est une surface discrète formée par le recollement d'un nombre fini de polygones, ou de manière équivalente un graphe qui a été plongé sans croisements d'arêtes dans une surface orientable. Si de nombreux travaux concernent la combinatoire des cartes planaires, nous nous intéressons ici aux cartes de genre g>0, c'est-à-dire dont la surface sous-jacente possède g anses indépendantes.
Nous donnons des bijections nouvelles reliant les cartes de genre fixé à des objets de nature arborescente. Nous en déduisons des résultats énumératifs (formules et identités combinatoires, formules d'énumération asymptotique), des résultats probabilistes concernant la limite continue de ces objets (caractérisation du profil métrique limite d'une grande carte de genre g), et de génération aléatoire (algorithmes efficaces pour engendrer ces objets).
| Type d'EPrint: | Thèse (Doctorat) |
|---|---|
| Directeur de Thèse: | Schaeffer, Gilles |
| Date: | 09 Juin 2009 |
| Jury de Thèse: | Bousquet-Mélou, Mireille et Le Gall, Jean-François et Wormald, Nicholas et Flajolet, Philippe et Guitter, Emmanuel et Miermont, Grégory et Noy, Marc et Schaeffer, Gilles |
| Ecole Doctorale: | ED 447 ECOLE DOCTORALE DE L'ECOLE POLYTECHNIQUE |
| Discipline: | Informatique |
| Fonds: | Ecole Polytechnique (EP/X) |
| Institution: | EP/X |
| Laboratoire: | LIX |
| Sujets: | 2. Sciences et technologies de l'information et de la communication |
| Code ID: | 5289 |
| Déposé par : | Chapuy Guillaume |
| Déposé le : | 04 Septembre 2009 |
Administrateurs de l'archive uniquement : éditer cet enregistrement