Local properties of random sorting networks
Speaker:
Duncan Dauvergne, University of Toronto
Date and Time:
Friday, March 31, 2017 - 2:10pm to 3:00pm
Location:
Fields Institute, Stewart Library
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. Remarkable conjectures about the global scaling limit of a uniformly random sorting network have been made based on strong empirical evidence.
One approach to proving these conjectures is to first show the existence of a local limit of random sorting networks, and then use this to piece together global information. In this talk, I will discuss this local limit and progress that has been made towards understanding the global limit as a consequence of local properties.