Planar maps as labeled mobiles

Details Planar maps as labeled mobiles Planar maps as labeled mobiles

2004-05-06

arxiv.org/abs/math/0405099v3

Elec. Jour. of Combinatorics Vol 11 (2004) R69

Mathematics

Combinatorics

31 pages, 17 figures, tex, lanlmac, epsf; improved text

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Planar maps as labeled mobiles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Planar maps as labeled mobiles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Planar maps as labeled mobiles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-712097