![]() |
Discrete Mathematics & Theoretical Computer Science |
We give a bijective operation that relates unicellular maps of given genus to unicellular maps of lower genus, with distinguished vertices. This gives a new combinatorial identity relating the number $\epsilon_g(n)$ of unicellular maps of size $n$ and genus $g$ to the numbers $\epsilon _j(n)$'s, for $j \lt g$. In particular for each $g$ this enables to compute the closed-form formula for $\epsilon_g(n)$ much more easily than with other known identities, like the Harer-Zagier formula. From the combinatorial point of view, we give an explanation to the fact that $\epsilon_g(n)=R_g(n) \mathrm{Cat}(n)$, where $\mathrm{Cat}(n$) is the $n$-th Catalan number and $R_g$ is a polynomial of degree $3g$, with explicit interpretation.
Source : ScholeXplorer
IsRelatedTo ARXIV 1011.2311 Source : ScholeXplorer IsRelatedTo DOI 10.1016/j.aam.2011.06.005 Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1011.2311
|