2009 Probability Seminar - 14
- Date: 09/04/2009
University of British Columbia
Mixing times and coagulation-fragmentation
I will first describe a result on the uniqueness of invariant distributions for a certain process of coagulation and fragmentation. This result was firstproved by Diaconis, Mayer-Wolf, Zeitouni and Zerner (2004) using representation theory, but subsequently Oded Schramm (2005) found a completely different and probabilistic proof. I will then explain how ideas from this approach can be used to give a new and probabilistic proof of the famous Diaconis-Shahshahani (1981) result about mixing times of random transpositions. In fact, this readily extends to much more general random walks on the permutation group (for which the increment is at each step uniformly selected from a given conjugacy class). This proves a conjecture of Roichman (1996). Joint work with Oded Schramm and Ofer Zeitouni.
3:30pm-4:30pm, WMAX 216