A generalization of the quadrangulation relation to constellations and hypermaps - Archive ouverte HAL
Article Dans Une Revue Journal of Combinatorial Theory, Series A Année : 2014

A generalization of the quadrangulation relation to constellations and hypermaps

Résumé

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) stating an enumerative relation between quadrangulations and bipartite quadrangulations. We show a similar relation between hypermaps and constellations by using a result of Littlewood on factorization of characters. A combinatorial proof of Littlewood's result is also given. Furthermore, we show that coefficients in our relation are all positive integers, hinting possibility of a combinatorial interpretation. Using this enumerative relation, we recover a result on the asymptotic behavior of hypermaps in Chapuy (2009).

Dates et versions

hal-01186024 , version 1 (23-08-2015)

Identifiants

Citer

Wenjie Fang. A generalization of the quadrangulation relation to constellations and hypermaps. Journal of Combinatorial Theory, Series A, 2014, 127, pp.1-21. ⟨10.1016/j.jcta.2014.05.005⟩. ⟨hal-01186024⟩
37 Consultations
0 Téléchargements

Altmetric

Partager

More