A simple formula for bipartite and quasi-bipartite maps with boundaries - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

A simple formula for bipartite and quasi-bipartite maps with boundaries

Résumé

We obtain a very simple formula for the generating function of bipartite (resp. quasi-bipartite) planar maps with boundaries (holes) of prescribed lengths, which generalizes certain expressions obtained by Eynard in a book to appear. The formula is derived from a bijection due to Bouttier, Di Francesco and Guitter combined with a process (reminiscent of a construction of Pitman) of aggregating connected components of a forest into a single tree.
Nous obtenons une formule très simple pour la série génératrice des cartes biparties ayant des bords (trous) de tailles fixées, généralisant certaines expressions obtenues par Eynard dans un livre à paraître. Nous obtenons la formule à partir d'une bijection due à Bouttier, Di Francesco et Guitter, combinée avec un processus (dans l'esprit d'une construction due à Pitman) pour agréger les composantes connexes d'une forêt en un unique arbre.
Fichier principal
Vignette du fichier
dmAR0154.pdf (342.25 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01283105 , version 1 (05-03-2016)

Identifiants

Citer

Gwendal Collet, Eric Fusy. A simple formula for bipartite and quasi-bipartite maps with boundaries. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.607-618, ⟨10.46298/dmtcs.3067⟩. ⟨hal-01283105⟩
110 Consultations
460 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More