7 citations · 15 across the 5 of their papers we have counts for
5 papers · 1 filter
Bijections for simple and double Hurwitz numbers
Enrica Duchi, Dominique Poulalhon, Gilles Schaeffer
We give a bijective proof of Hurwitz formula for the number of simple branched coverings of the sphere by itself. Our approach extends to double Hurwitz numbers and yields new prop…
Generic method for bijections between blossoming trees and planar maps
Marie Albenque, Dominique Poulalhon
This article presents a unified bijective scheme between planar maps and blossoming trees, where a blossoming tree is defined as a spanning tree of the map decorated with some dang…
On symmetric quadrangulations and triangulations
Marie Albenque, Eric Fusy, Dominique Poulalhon
This article presents new enumerative results related to symmetric planar maps. In the first part a new way of enumerating rooted simple quadrangulations and rooted simple triangul…
Dissections, orientations, and trees, with applications to optimal mesh encoding and to random sampling
Eric Fusy, Dominique Poulalhon, Gilles Schaeffer
We present a bijection between some quadrangular dissections of an hexagon and unrooted binary trees, with interesting consequences for enumeration, mesh compression and graph samp…
Bijective counting of plane bipolar orientations and Schnyder woods
Eric Fusy, Dominique Poulalhon, Gilles Schaeffer
A bijection is presented between plane bipolar orientations with prescribed numbers of vertices and faces, and non-intersecting triples of upright lattice paths with prescribed…