Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

A generalization of the quadrangulation relation to constellations and hypermaps

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).
Document type :
Conference papers
Complete list of metadata
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Tuesday, November 17, 2015 - 10:20:33 AM
Last modification on : Thursday, March 17, 2022 - 10:08:37 AM
Long-term archiving on: : Thursday, February 18, 2016 - 11:43:42 AM


Publisher files allowed on an open archive


  • HAL Id : hal-01229720, version 1



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⟩



Record views


Files downloads