Geodesic
A generalization of the quadrangulation relation to constellations and hypermaps
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013).

Voir la notice de l'article provenant de la source Episciences

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). 
@article{DMTCS_2013_special_264_a60,
     author = {Fang, Wenjie},
     title = {A generalization of the quadrangulation relation to constellations and hypermaps},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)},
     year = {2013},
     doi = {10.46298/dmtcs.12789},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12789/}
}
TY  - JOUR
AU  - Fang, Wenjie
TI  - A generalization of the quadrangulation relation to constellations and hypermaps
JO  - Discrete mathematics & theoretical computer science
PY  - 2013
VL  - DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12789/
DO  - 10.46298/dmtcs.12789
LA  - en
ID  - DMTCS_2013_special_264_a60
ER  - 
%0 Journal Article
%A Fang, Wenjie
%T A generalization of the quadrangulation relation to constellations and hypermaps
%J Discrete mathematics & theoretical computer science
%D 2013
%V DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12789/
%R 10.46298/dmtcs.12789
%G en
%F DMTCS_2013_special_264_a60
Fang, Wenjie. A generalization of the quadrangulation relation to constellations and hypermaps. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013). doi : 10.46298/dmtcs.12789. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12789/

Cité par Sources :