A generalization of the quadrangulation relation to constellations and hypermaps - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

A generalization of the quadrangulation relation to constellations and hypermaps

Wenjie Fang

Abstract

Constellations and hypermaps generalize combinatorial maps, $\textit{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).
Les constellations et les hypercartes généralisent les cartes combinatoires, $\textit{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).
Fichier principal
Vignette du fichier
dmAS0102.pdf (292.91 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-01229720 , version 1 (17-11-2015)

Identifiers

  • HAL Id : hal-01229720 , version 1

Cite

Wenjie Fang. A generalization of the quadrangulation relation to constellations and hypermaps. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.13-24. ⟨hal-01229720⟩
27 View
89 Download

Share

Gmail Facebook X LinkedIn More