A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas

Details A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas

2010-01-11

arxiv.org/abs/1001.1592v2

Journal of Combinatorial Theory - Series A 118(6), 6 (2011) pp. 1718-1748

Mathematics

Combinatorics

Scientific paper

We consider maps on orientable surfaces. A map is called \emph{unicellular} if it has a single face. A \emph{covered map} is a map (of genus $g$) with a marked unicellular spanning submap (which can have any genus in $\{0,1,...,g\}$). Our main result is a bijection between covered maps with $n$ edges and genus $g$ and pairs made of a plane tree with $n$ edges and a unicellular bipartite map of genus $g$ with $n+1$ edges. In the planar case, covered maps are maps with a marked spanning tree and our bijection specializes into a construction obtained by the first author in \cite{OB:boisees}. Covered maps can also be seen as \emph{shuffles} of two unicellular maps (one representing the unicellular submap, the other representing the dual unicellular submap). Thus, our bijection gives a correspondence between shuffles of unicellular maps, and pairs made of a plane tree and a unicellular bipartite map. In terms of counting, this establishes the equivalence between a formula due to Harer and Zagier for general unicellular maps, and a formula due to Jackson for bipartite unicellular maps. We also show that the bijection of Bouttier, Di Francesco and Guitter \cite{BDFG:mobiles} (which generalizes a previous bijection by Schaeffer \cite{Schaeffer:these}) between bipartite maps and so-called well-labelled mobiles can be obtained as a special case of our bijection.

Affiliated with

Also associated with

No associations

Rating

A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-718957