Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Maps of unfixed genus and blossoming trees   We introduce bijections between families of rooted maps with unfixed genus
and families of so-called blossoming trees endowed with an arbitrary forward
matching of their leaves. We first focus on Eulerian maps with controlled
vertex degrees. The mapping from blossoming trees to maps is a generalization
to unfixed genus of Schaeffer's closing construction for planar Eulerian maps.
The inverse mapping relies on the existence of canonical orientations which
allow to equip the maps with canonical spanning trees, as proved by Bernardi.
Our bijection gives in particular (here in the Eulerian case) a combinatorial
explanation to the striking similarity between the (infinite) recursive system
of equations which determines the partition function of maps with unfixed genus
(as obtained via matrix models and orthogonal polynomials) and that determining
the partition function of planar maps. All the functions in the recursive
system get a combinatorial interpretation as generating functions for maps
endowed with particular multiple markings of their edges. This allows us in
particular to give a combinatorial proof of some differential identities
satisfied by these functions. We also consider face-colored Eulerian maps with
unfixed genus and derive some striking identities between their generating
functions and those of properly weighted marked maps. The same methodology is
then applied to deal with $m$-regular bipartite maps with unfixed genus,
leading to similar results. The case of cubic maps is also briefly discussed.

26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat