Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Random sorting networks, permutohedron random walks, exclusion processes and sphere geodesics.

Mathematical Physics & Probability

Speaker: Dan Romik, University of California at Berkeley
Location: 693 Kerr
Start time: Tue, Nov 22 2005, 3:10PM

I will present, through conjectures, rigorous results and entertaining computer simulations, several random models for the process of sorting a list of N numbers from decreasing to increasing order by applying a sequence of nonredundant adjacent transpositions. One natural model, the Uniform Sorting Network, exhibits a surprising level of symmetry and a remarkable conjectured link to geometry. Another model, the Permutohedron Random Walk, can be solved completely by representing it as a coupled family of totally asymmetric exclusion processes. Based on joint work with Alexander Holroyd, Omer Angel, Balint Virag, Scott Sheffield and Rick Kenyon.