A new combinatorial identity for unicellular maps, via a direct bijective approach.

Résumé : On décrit une opération bijective qui relie les cartes à une face de genre donné à des cartes à une face de genre inférieur, portant des sommets marqués. Cela conduit à une nouvelle identité combinatoire reliant le nombre $\epsilon_g(n)$ de cartes à une face de taille $n$ et genre $g$ aux nombres $\epsilon _j(n)$, pour $j \lt g$. En particulier, pour tout $g$, cela permet de calculer la formule close donnant $\epsilon_g(n)$ bien plus facilement qu'à l'aide des autres identités connues, comme la formule d'Harer-Zagier. Du point de vue combinatoire, nous donnons une explication au fait que $\epsilon _g(n)=R_g(n) \mathrm{Cat}(n)$, où $\mathrm{Cat}(n)$ est le $n$ième nombre de Catalan et $R_g$ est un polynôme de degré $3g$, à l'interprétation explicite.
Type de document :
Communication dans un congrès
Krattenthaler, Christian and Strehl, Volker and Kauers, Manuel. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), pp.289-300, 2009, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01185440
Contributeur : Coordination Episciences Iam <>
Soumis le : jeudi 20 août 2015 - 11:09:54
Dernière modification le : jeudi 10 mai 2018 - 02:06:12
Document(s) archivé(s) le : mercredi 26 avril 2017 - 10:19:54

Fichier

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

Identifiants

  • HAL Id : hal-01185440, version 1

Collections

Citation

Guillaume Chapuy. A new combinatorial identity for unicellular maps, via a direct bijective approach.. Krattenthaler, Christian and Strehl, Volker and Kauers, Manuel. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), pp.289-300, 2009, DMTCS Proceedings. 〈hal-01185440〉

Partager

Métriques

Consultations de la notice

151

Téléchargements de fichiers

86