A Bijection for Unicellular Partitioned Bicolored MapsReport as inadecuate

A Bijection for Unicellular Partitioned Bicolored Maps - Download this document for free, or read online. Document in PDF available to download.

1 LIX - Laboratoire d-informatique de l-École polytechnique Palaiseau

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.

Author: Ekaterina Vassilieva - Gilles Schaeffer -

Source: https://hal.archives-ouvertes.fr/


Related documents