Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The expected number of inversions after n adjacent transpositions   We give a new expression for the expected number of inversions in the product
of n random adjacent transpositions in the symmetric group S_{m+1}. We then
derive from this expression the asymptotic behaviour of this number when n
scales with m in various ways. Our starting point is an equivalence, due to
Eriksson et al., with a problem of weighted walks confined to a triangular area
of the plane.

20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
1
The categories of this paper are: cs
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex