Aspects énumératifs et bijectifs des cartes combinatoires : généralisation, unification et application
Auteur / Autrice : | Wenjie Fang |
Direction : | Guillaume Chapuy, Mireille Bousquet-Mélou |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 11/10/2016 |
Etablissement(s) : | Sorbonne Paris Cité |
Ecole(s) doctorale(s) : | École doctorale Sciences mathématiques de Paris centre (Paris ; 2000-....) |
Partenaire(s) de recherche : | établissement de préparation : Université Paris Diderot - Paris 7 (1970-2019) |
Laboratoire : Institut de recherche en informatique fondamentale (Paris ; 2016-....) | |
Jury : | Président / Présidente : Frédérique Bassino |
Examinateurs / Examinatrices : Guillaume Chapuy, Mireille Bousquet-Mélou, Frédérique Bassino, Gilles Schaeffer, Christian Krattenthaler, Bruno Salvy, Valentin Feray, Emmanuel Guitter | |
Rapporteurs / Rapporteuses : Gilles Schaeffer, Christian Krattenthaler |
Mots clés
Mots clés contrôlés
Résumé
Le sujet de cette thèse est l'étude énumérative des cartes combinatoires et ses applications à l'énumération des autres objet s combinatoires.Les cartes combinatoires, aussi appelées simplement « cartes », sont un modèle combinatoire riche. Elles sont définies d'une manière intuitive et géométrique, mais elles sont aussi liées à des structures algébriques plus complexes. Par exemple, l'étude d'une famille de cartes appelées des « constellations » donne un cadre unifié à plusieurs problèmes d'énumération des factorisations dans le groupe symétrique. À la croisée des différents domaines, les cartes peuvent être analysées par une grande variété de méthodes, et leur énumération peut aussi nous aider à compter des autres objets combinatoires. Cette thèse présente un ensemble de résultats et de connexions très riches dans le domaine de l'énumération des cartes. Cette thèse se divise en quatre grandes parties. La première partie, qui correspond aux chapitres 1 et 2, est une introduction à l'étude énumérative des cartes. La deuxième partie, qui correspond aux chapitres 3 et 4, contient mes travaux sur l'énumération des constellations, qui sont des cartes particulières présentant un modèle unifié de certains types de factorisation de l'identité dans le groupe symétrique. La troisième partie, qui correspond aux chapitres 5 et 6, présente ma recherche sur le lien énumératif entre les cartes et des autres objets combinatoires, par exemple les généralisations du treillis de Tamari et les graphes aléatoires qui peuvent être plongés dans une surface donnée. La dernière partie correspond au chapitre 7, dé ns lequel je conclus cette thèse avec des perspectives et des directions de recherche dans l'étude énumérative des cartes.