Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Random generation and scaling limits of fixed genus factorizations into
  transpositions   We study the asymptotic behaviour of random factorizations of the $n$-cycle
into transpositions of fixed genus $g>0$. They have a geometric interpretation
as branched covers of the sphere and their enumeration as Hurwitz numbers was
extensively studied in algebraic combinatorics and enumerative geometry. On the
probabilistic side, several models and properties of permutation factorizations
were studied in previous works, in particular minimal factorizations of cycles
into transpositions (which corresponds to the case $g=0$ of this work).
  Using the representation of factorizations via unicellular maps, we first
exhibit an algorithm which samples an asymptotically uniform factorization of
genus $g$ in linear time. In a second time, we code a factorization as a
process of chords appearing one by one in the unit disk, and we prove the
convergence (as $n\to\infty$) of the process associated with a uniform genus
$g$ factorization of the $n$-cycle. The limit process can be explicitly
constructed from a Brownian excursion. Finally, we establish the convergence of
a natural genus process, coding the appearance of the successive genera in the
factorization.

26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
1
The categories of this paper are: cs
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th