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.
Type de document :
Communication dans un congrès
FPSAC'06, Jun 2006, San Diego, USA, 2006
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00129357
Contributeur : Ekaterina Vassilieva <>
Soumis le : mardi 6 février 2007 - 18:44:57
Dernière modification le : jeudi 11 janvier 2018 - 06:19:44
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 11:12:29

Fichier

A_Bijection_for_Unicellular_Pa...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00129357, version 1

Collections

Citation

Ekaterina Vassilieva, Gilles Schaeffer. A Bijection for Unicellular Partitioned Bicolored Maps. FPSAC'06, Jun 2006, San Diego, USA, 2006. 〈inria-00129357〉

Partager

Métriques

Consultations de la notice

94

Téléchargements de fichiers

35