Print Friendly printer friendly
 Events
University of Toronto
Wed 28 Feb 2018, 3:10pm
Probability Seminar
LSK 460
The global limit of random sorting networks
LSK 460
Wed 28 Feb 2018, 3:10pm-4:10pm

Abstract


A sorting network is a shortest path from the identity to the reverse permutation in the Cayley graph of S_n generated by adjacent transpositions. An n-element uniform random sorting network displays many striking global properties as n approaches infinity. For example, scaled trajectories of the elements 1, 2, ... n converge to sine curves and the 1/2-way permutation matrix measure converges to the projected surface area measure of the 2-sphere.
 
In this talk, I will discuss how the local structure of random sorting networks can be used to find a global limit, proving these statements and more.
hide
UBC
Wed 7 Mar 2018, 3:10pm
Probability Seminar
LSK 460
TBA
LSK 460
Wed 7 Mar 2018, 3:10pm-4:10pm

Abstract


TBA
hide
University of Washington
Wed 14 Mar 2018, 3:10pm
Probability Seminar
LSK 460
TBA
LSK 460
Wed 14 Mar 2018, 3:10pm-4:10pm

Abstract

 
TBA
hide
University of Washington
Wed 21 Mar 2018, 3:10pm
Probability Seminar
LSK 460
TBA
LSK 460
Wed 21 Mar 2018, 3:10pm-4:10pm

Abstract

 
TBA
hide
University of Washington
Wed 28 Mar 2018, 3:10pm
Probability Seminar
LSK 460
TBA
LSK 460
Wed 28 Mar 2018, 3:10pm-4:10am

Abstract


TBA
hide
University of Washington
Wed 4 Apr 2018, 3:10pm
Probability Seminar
LSK 460
TBA
LSK 460
Wed 4 Apr 2018, 3:10pm-4:10pm

Abstract

 
TBA
hide
 
Top