Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Large Deviations and Moments for the Euler Characteristic of a Random
  Surface   We study random surfaces constructed by glueing together $N/k$ filled
$k$-gons along their edges, with all $(N-1)!! = (N-1)(N-3)...3\cdot 1$ pairings
of the edges being equally likely. (We assume that lcm $\{2,k\}$ divides $N$.)
The Euler characteristic of the resulting surface is related to the number of
cycles in a certain random permutation of $\{1, ..., N\}$. Gamburd has shown
that when 2 lcm $\{2,k\}$ divides $N$, the distribution of this random
permutation converges to that of the uniform distribution on the alternating
group $A_N$ in the total-variation distance as $N\to\infty$. We obtain
large-deviations bounds for the number of cycles that, together with Gamburd's
result, allow us to derive sharp estimates for the moments of the number of
cycles. These estimates allow us to confirm certain cases of conjectures made
by Pippenger and Schleich.

4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con