Algebra & Combinatorics Seminar

Title: Total Variation Cutoff for the Transpose top-2 with random shuffle
Speaker: Subhajit Ghosh (IISc Mathematics)
Date: 15 February 2019
Time: 3 pm
Venue: LH-1, Mathematics Department

We investigate the properties of a random walk on the alternating group $A_n$ generated by $3$-cycles of the form $(i,n-1,n)$ and $(i,n,n-1)$. We call this the transpose top-$2$ with random shuffle. We find the spectrum of the transition matrix for this shuffle. We mainly use the representation theory of alternating group. We show that the mixing time is of order $\left(n-\frac{3}{2}\right)\log n$ and prove that there is a total variation cutoff for this shuffle.


Contact: +91 (80) 2293 2711, +91 (80) 2293 2265 ;     E-mail: chair.math[at]iisc[dot]ac[dot]in
Last updated: 05 Dec 2019