The global limit of random sorting networks
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.