Likelihood Orders for Random Walks on Groups

Series
Combinatorics Seminar
Time
Tuesday, January 27, 2015 - 12:05pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Megan Bernstein – Stanford University – meganb@math.stanford.edu
Organizer
Prasad Tetali
When studying the mixing of random walks on groups, information about the relative likelihoods of the elements under the walk can serve to help understand the mixing and reveal some internal structure. Starting with some elementary arguments of Diaconis and Isaacs and moving into arguments using representation theory of the symmetric group, I'll demonstrate some total and partial orders on finite groups that describe the relative likeliness under random walks. No prior knowledge is assumed.