A generalization of the quadrangulation relation to constellations and hypermaps

Résumé : Les constellations et les hypercartes généralisent les cartes combinatoires, $\textit{i.e.}$ les plongements de graphe dans une surface, en terme de factorisation de permutations. Dans cet article, nous généralisons un résultat de Jackson et Visentin (1990) sur une relation énumérative entre les quadrangulations ordinaires et biparties. Nous montrons une relation similaire entre les constellations et les hypercartes en généralisant un résultat de factorisation de caractère. Avec cette relation, on retrouve un résultat sur le comportement asymptotique des hypercartes dans Chapuy (2009).
Type de document :
Communication dans un congrès
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.13-24, 2013, DMTCS Proceedings
Liste complète des métadonnées

https://hal.inria.fr/hal-01229720
Contributeur : Alain Monteil <>
Soumis le : mardi 17 novembre 2015 - 10:20:33
Dernière modification le : mercredi 29 novembre 2017 - 10:25:40
Document(s) archivé(s) le : jeudi 18 février 2016 - 11:43:42

Fichier

dmAS0102.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01229720, version 1

Collections

Citation

Wenjie Fang. A generalization of the quadrangulation relation to constellations and hypermaps. Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.13-24, 2013, DMTCS Proceedings. 〈hal-01229720〉

Partager

Métriques

Consultations de la notice

27

Téléchargements de fichiers

49