Colloquium: “Cutoff with Window for the Random to Random Shuffle”

Friday April 27, 2018 3:15pm Yost 306   Speaker: Megan M. Bernstein, Georgia Institute of Technology Department of Mathematics Abstract: Cutoff is a remarkable property of many Markov chains in which they after number of steps abruptly transition in a smaller order window from an unmixed to a mixed distribution. Most random walks on the symmetric group, also known...

Read more