Combinatoire algébrique et géométrique des nombres de Hurwitz

Résumé : Ce mémoire se veut une synthèse, destinée à la communauté combinatoricienne, de quelques outils développés pour aborder le problème d'Hurwitz ainsi qu'une présentation des résultats récoltés. Le problème d'Hurwitz consiste à évaluer, dans un groupe symétrique, le nombre (dit d'Hurwitz) de factorisations transitives de la permutation identité dont on a imposé le type cyclique des facteurs. Nous décrivons tout d'abord les origines topologiques de ce problème à travers le dénombrement des revêtements ramifiés de la sphère. Nous présentons également un cadre algébrique naturel, le monoïde des permutations scindées, qui permet d'exprimer les nombres d'Hurwitz comme coefficients de structure de l'algèbre de ce monoïde, plus précisément de la sous-algèbre engendrée par les classes de conjugaison, dont une base naturelle est indexée par les multipartitions (ou partitions scindées). La théorie des représentations de cette algèbre fournit un algorithme pour calculer les nombres d'Hurwitz à une partition dont la complexité (minimale, uniforme et exponentielle) est bien meilleure que celle d'une approche naïve. Ce cadre algébrique donne par ailleurs une formule décrivant les séries d'Hurwitz à plusieurs partitions comme polynômes en les séries d'Hurwitz à une seule partition. Nous présentons secondement le cadre géométrique dans lequel s'expriment d'une part la formule ELSV, laquelle décrit les nombres d'Hurwitz à une partition comme fonctions de certaines intégrales, d'autre part un théorème de M. Kazarian exprimant les séries de Hurwitz à une partition comme polynômes en certaines séries formelles dont l'étude asymptotique est achevée. Une fois décrit le fonctionnement de ce cadre intégral, nous récoltons l'asymptotique de tous les nombres d'Hurwitz
Type de document :
Thèse
Autre [cs.OH]. Université Paris-Est, 2012. Français. <NNT : 2012PEST1102>
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00804228
Contributeur : Abes Star <>
Soumis le : lundi 25 mars 2013 - 11:17:51
Dernière modification le : jeudi 2 juin 2016 - 21:00:53
Document(s) archivé(s) le : mercredi 26 juin 2013 - 04:01:31

Fichier

TH2012PEST1102_complete.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00804228, version 1

Citation

Marc Sage. Combinatoire algébrique et géométrique des nombres de Hurwitz. Autre [cs.OH]. Université Paris-Est, 2012. Français. <NNT : 2012PEST1102>. <tel-00804228>

Partager

Métriques

Consultations de
la notice

496

Téléchargements du document

1005