Likelihood Orders for Random Walks on Groups

Combinatorics Seminar
Tuesday, January 27, 2015 - 12:05
1 hour (actually 50 minutes)
Skiles 005
Stanford University
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.