The 20th Northwest Probability Seminar: Cutoff for Product Replacement on Finite Groups
Let G be a finite group, and consider the following \emph{product replacement walk} on the set of generating n-tuples of elements of G: randomly pick two of the n elements, say g and h, and…