Asymptotic enumeration of constellations and related families of maps on orientable surfaces

Details Asymptotic enumeration of constellations and related families of maps on orientable surfaces Asymptotic enumeration of constellations and related families of maps on orientable surfaces

2008-05-04

arxiv.org/abs/0805.0352v1

Combinatorics, Probability, and Computing 18(04):477-516 (2009)

Mathematics

Combinatorics

39 pages, 9 figures

Scientific paper

We perform the asymptotic enumeration of two classes of rooted maps on orientable surfaces of genus g: m-hypermaps and m-constellations. For m=2, they correspond respectively to maps with even face degrees and bipartite maps. We obtain explicit asymptotic formulas for the number of such maps with any finite set of allowed face degrees. Our proofs rely on the generalisation to orientable surfaces of the Bouttier-Di Francesco-Guitter bijection, and on generating series methods. We show that each of the 2g fondamental cycles of the surface contributes a factor m between the numbers of m-hypermaps and m-constellations -- for example, large maps of genus g with even face degrees are bipartite with probability tending to 1/2^{2g}. A special case of our results implies former conjectures of Gao.

Affiliated with

Also associated with

No associations

Rating

Asymptotic enumeration of constellations and related families of maps on orientable surfaces 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 Asymptotic enumeration of constellations and related families of maps on orientable surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic enumeration of constellations and related families of maps on orientable surfaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-324598