Likelihood Orders for Random Walks on Groups
- Series
- Combinatorics Seminar
- Time
- Tuesday, January 27, 2015 - 12:05 for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Megan Bernstein – Stanford University – meganb@math.stanford.edu
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.