A Bijection for Unicellular Partitioned Bicolored Maps
Résumé
In the present paper we construct a bijection that relates a set of unicellular bicolored maps to a set of couples of ordered bicolored trees and partial permutations. This bijection allows us to derive an elegant formula for the enumeration of unicellular bicolored maps , an analogue of the well-known Harer-Zagier result for unicolored one-face maps.
Domaines
Mathématique discrète [cs.DM]
Fichier principal
A_Bijection_for_Unicellular_Partitioned_Bicolored_Maps.pdf (679.53 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...