Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A random walk on the symmetric group generated by random involutions   The involution walk is the random walk on $S_n$ generated by involutions with
a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a
parallelization of the transposition walk. The involution walk is shown in this
paper to mix for $\frac{1}{2} \leq p \leq 1$ fixed, $n$ sufficiently large in
between $\log_{1/p}(n)$ steps and $\log_{2/(1+p)}(n)$ steps. The paper
introduces a new technique for finding eigenvalues of random walks on the
symmetric group generated by many conjugacy classes using the character
polynomial for the characters of the representations of the symmetric group.
Monotonicity relations used in the bound also give after sufficient time the
likelihood order, the asymptotic order from most likely to least likely
permutation. The walk was introduced to study a conjecture about a random walk
on the unitary group from the information theory of black holes.

23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
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
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys