Title: Sharp thresholds for the mixing time of random permutation
Speaker: Ofer Zeitouni
Speaker Info: University of Minnesota and Weizmann Institute
Brief Description:
Special Note:

Starting with the identity permutation on n elements, and applying successive random transpositions, it takes n log n/2 steps to reach equilibrium (in variation distance), and the transition between "far from equilibrium" and "close to equilibrium" occurs in a window of width O(n). This fact has been proved by Diaconis and Shashahani using representation theoretic methods, that do not extend easily to other type of shuffles (e.g., one that uses random k-cycles). I will discuss this background and then will describe a different, probabilistic approach, based on certain couplings, to address such questions. This approach has its origin in the study of certain fragmentation-coagulation processes.

This is joint work with Nathanael Berestycki and the late Oded Schramm.

Date: Wednesday, March 3, 2010
Time: 4:00pm
Where: Lunt 105
Contact Person: Ezra Getzler
Contact email: getzler@northwestern.edu
Contact Phone:
Copyright © 1997-2024 Department of Mathematics, Northwestern University.