Hostname: page-component-7b7567c8c-p67k6 Total loading time: 0 Render date: 2026-11-19T09:34:32.213Z Has data issue: false hasContentIssue false

Asymptotic Enumeration of Constellations and Related Families of Maps on Orientable Surfaces

Published online by Cambridge University Press:  01 July 2009

GUILLAUME CHAPUY*
Affiliation:
Laboratoire d'Informatique de l'École Polytechnique, 91128 Palaiseau Cedex, France (e-mail: guillaume.chapuy@lix.polytechnique.fr)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We perform the asymptotic enumeration of two classes of rooted maps on orientable surfaces: 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 combine a bijective approach, generating series techniques related to lattice walks, and elementary algebraic graph theory.

A special case of our results implies former conjectures of Z. Gao.

Information

Type
Paper
Copyright
Copyright © Cambridge University Press 2009