Skip to Main content Skip to Navigation
Conference papers

A unified bijective method for maps: application to two classes with boundaries

Abstract : Based on a construction of the first author, we present a general bijection between certain decorated plane trees and certain orientations of planar maps with no counterclockwise circuit. Many natural classes of maps (e.g. Eulerian maps, simple triangulations,...) are in bijection with a subset of these orientations, and our construction restricts in a simple way on the subset. This gives a general bijective strategy for classes of maps. As a non-trivial application of our method we give the first bijective proofs for counting (rooted) simple triangulations and quadrangulations with a boundary of arbitrary size, recovering enumeration results found by Brown using Tutte's recursive method.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, August 24, 2015 - 3:48:37 PM
Last modification on : Thursday, March 5, 2020 - 6:28:23 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 5:55:37 PM


Publisher files allowed on an open archive




Olivier Bernardi, Eric Fusy. A unified bijective method for maps: application to two classes with boundaries. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.521-532, ⟨10.46298/dmtcs.2869⟩. ⟨hal-01186298⟩



Record views


Files downloads