Geodesic
Planar maps as labeled mobiles
The electronic journal of combinatorics, Tome 11 (2004) no. 1

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
We extend Schaeffer's bijection between rooted quadrangulations and well-labeled trees to the general case of Eulerian planar maps with prescribed face valences to obtain a bijection with a new class of labeled trees, which we call mobiles. Our bijection covers all the classes of maps previously enumerated by either the two-matrix model used by physicists or by the bijection with blossom trees used by combinatorists. Our bijection reduces the enumeration of maps to that, much simpler, of mobiles and moreover keeps track of the geodesic distance within the initial maps via the mobiles' labels. Generating functions for mobiles are shown to obey systems of algebraic recursion relations.
DOI : 10.37236/1822
Classification : 05C30, 05A15, 05C05, 05C12
Mots-clés : Schaeffer's bijection, quadrangulations, Eulerian planar maps, labeled trees, enumeration 
J. Bouttier; P. Di Francesco; E. Guitter. Planar maps as labeled mobiles. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1822
@article{10_37236_1822,
     author = {J. Bouttier and P. Di Francesco and E. Guitter},
     title = {Planar maps as labeled mobiles},
     journal = {The electronic journal of combinatorics},
     year = {2004},
     volume = {11},
     number = {1},
     doi = {10.37236/1822},
     zbl = {1060.05045},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1822/}
}
TY  - JOUR
AU  - J. Bouttier
AU  - P. Di Francesco
AU  - E. Guitter
TI  - Planar maps as labeled mobiles
JO  - The electronic journal of combinatorics
PY  - 2004
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1822/
DO  - 10.37236/1822
ID  - 10_37236_1822
ER  - 
%0 Journal Article
%A J. Bouttier
%A P. Di Francesco
%A E. Guitter
%T Planar maps as labeled mobiles
%J The electronic journal of combinatorics
%D 2004
%V 11
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/1822/
%R 10.37236/1822
%F 10_37236_1822

Cité par Sources :