Description
Combinatorics seminar.
Speaker: Subhajit Ghosh.
Affiliation: IISc Bengaluru.
Date and Time: Wednesday 04 March, 11:00 am - 12:30 pm.
Venue: Ramanujan Hall, Department of Mathematics.
Title: Total variation cutoff for the flip-transpose top with random shuffle.
Abstract:
Abstract. We consider a random walk on the hyperoctahedral
group Bn generated by the signed permutations of the forms (i, n)
and (−i, n) for 1 ≤ i ≤ n. We call this the flip-transpose top
with random shuffle on Bn. We find the spectrum of the transition
probability matrix for this shuffle. We obtain the sharp mixing
time for this shuffle by proving total variation cutoff phenomenon
with cutoff time n log n.