Department of Mathematical Sciences
|Thursday, October 4, 2018
|1:15pm – 2:15pm
|Yinsong Chen, Binghamton University
|A Brief Introduction of Cutoff Phenomenon
I will start with an example of top-to-random shuffle on n cards and introduce the concept of cutoff phenomenon, followed with more examples: Biased random walk on a line segment and Random walk on the hypercube. At last I will discuss separation cutoff with examples.