2009 Probability Seminar - 14
Topic
Mixing times and coagulation-fragmentation
Speakers
Details
I will first describe a result on the uniqueness of invariant distributions for a certain process of coagulation and fragmentation. This result was first
proved 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.
proved 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.
Additional Information
This is a Past Event
Event Type
Scientific, Seminar
Date
September 4, 2009
Time
-
Location