A random walk on the symmetric group generated by random involutions

Megan Bernstein

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 t…