DMTCS Proceedings, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)

Font Size:  Small  Medium  Large

A generalization of the quadrangulation relation to constellations and hypermaps

W. Fang


Constellations and hypermaps generalize combinatorial maps, i.e. embedding of graphs in a surface, in terms of factorization of permutations. In this paper, we extend a result of Jackson and Visentin (1990) on an enumerative relation between quadrangulations and bipartite quadrangulations. We show a similar relation between hypermaps and constellations by generalizing a result in the original paper on factorization of characters. Using this enumerative relation, we recover a result on the asymptotic behavior of hypermaps of Chapuy (2009).
Résumé. Les constellations et les hypercartes généralisent les cartes combinatoires, i.e. les plongements de graphe dans une surface, en terme de factorisation de permutations. Dans cet article, nous généralisons un résultat de Jackson et Visentin (1990) sur une relation énumérative entre les quadrangulations ordinaires et biparties. Nous montrons une relation similaire entre les constellations et les hypercartes en généralisant un résultat de factorisation de caractère. Avec cette relation, on retrouve un résultat sur le comportement asymptotique des hypercartes dans Chapuy (2009).

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional