Total variation cutoff for the transpose top-2 with random shuffle
Seminar
Speaker
Subhajit Ghosh (BIU)
Date
19/12/2021 - 15:30 - 14:05Add to Calendar
2021-12-19 14:05:00
2021-12-19 15:30:00
Total variation cutoff for the transpose top-2 with random shuffle
In this talk, we focus on 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 of this shuffle. 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.
zoom
אוניברסיטת בר-אילן - Department of Mathematics
mathoffice@math.biu.ac.il
Asia/Jerusalem
public
Place
zoom
Abstract
In this talk, we focus on 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 of this shuffle. 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.
Last Updated Date : 16/12/2021