A Bijection for Unicellular Partitioned Bicolored Maps
Abstract
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.
Domains
Discrete Mathematics [cs.DM]
Fichier principal
A_Bijection_for_Unicellular_Partitioned_Bicolored_Maps.pdf (679.53 Ko)
Télécharger le fichier
Origin : Files produced by the author(s)
Loading...