Geodesic
A unified bijective method for maps: application to two classes with boundaries
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2010_special_259_a64,
     author = {Bernardi, Olivier and Fusy, Eric},
     title = {A unified bijective method for maps: application to two classes with boundaries},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)},
     year = {2010},
     doi = {10.46298/dmtcs.2869},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2869/}
}
TY  - JOUR
AU  - Bernardi, Olivier
AU  - Fusy, Eric
TI  - A unified bijective method for maps: application to two classes with boundaries
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2869/
DO  - 10.46298/dmtcs.2869
LA  - en
ID  - DMTCS_2010_special_259_a64
ER  - 
%0 Journal Article
%A Bernardi, Olivier
%A Fusy, Eric
%T A unified bijective method for maps: application to two classes with boundaries
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2869/
%R 10.46298/dmtcs.2869
%G en
%F DMTCS_2010_special_259_a64
Bernardi, Olivier; Fusy, Eric. A unified bijective method for maps: application to two classes with boundaries. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010). doi : 10.46298/dmtcs.2869. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2869/

Cité par Sources :