A Bijection for Unicellular Partitioned Bicolored Maps - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

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.
Fichier principal
Vignette du fichier
A_Bijection_for_Unicellular_Partitioned_Bicolored_Maps.pdf (679.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00129357 , version 1 (06-02-2007)

Identifiers

  • HAL Id : inria-00129357 , version 1

Cite

Ekaterina Vassilieva, Gilles Schaeffer. A Bijection for Unicellular Partitioned Bicolored Maps. FPSAC'06, Jun 2006, San Diego, USA. ⟨inria-00129357⟩
83 View
44 Download

Share

Gmail Facebook X LinkedIn More