Enumerative combinatorics
Constructive combinatorics
Some combinatorial problems associated with products of conjugacy classes of the symmetric group
Journal of Combinatorial Theory Series A
Factoring N-cycles and counting maps of given genus
European Journal of Combinatorics
Concrete Math
Combinatorial Enumeration
A direct bijection for the Harer-Zagier formula
Journal of Combinatorial Theory Series A
A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas
Journal of Combinatorial Theory Series A
A simple model of trees for unicellular maps
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
Factorizations of the cyclic permutation (12...N) into two permutations with respectively n and m cycles, or, equivalently, unicellular bicolored maps with N edges and n white and m black vertices, have been enumerated independantly by Jackson and Adrianov using evaluations of characters of the symmetric group. In this paper we present a bijection between unicellular partitioned bicolored maps and couples made of an ordered bicolored tree and a partial permutation, that allows for a combinatorial derivation of these results. Our work is closely related to a recent construction of Goulden and Nica for the celebrated Harer-Zagier formula, and indeed we provide a unified presentation of both bijections in terms of Eulerian tours in graphs.