Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: New formulas counting one-face maps and Chapuy's recursion   In this paper, we begin with the Lehman-Walsh formula counting one-face maps
and construct two involutions on pairs of permutations to obtain a new formula
for the number $A(n,g)$ of one-face maps of genus $g$. Our new formula is in
the form of a convolution of the Stirling numbers of the first kind which
immediately implies a formula for the generating function $A_n(x)=\sum_{g\geq
0}A(n,g)x^{n+1-2g}$ other than the well-known Harer-Zagier formula. By
reformulating our expression for $A_n(x)$ in terms of the backward shift
operator $E: f(x)\rightarrow f(x-1)$ and proving a property satisfied by
polynomials of the form $p(E)f(x)$, we easily establish the recursion obtained
by Chapuy for $A(n,g)$. Moreover, we give a simple combinatorial interpretation
for the Harer-Zagier recurrence.

6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
3
The categories of this paper are: physics