The Local Limit of Random Sorting Networks

Omer Angel, Duncan Dauvergne, Alexander E. Holroyd +1

A sorting network is a geodesic path from $12\cdots n$ to $n\cdots 21$ in the Cayley graph of $S_n$ generated by adjacent transpositions. For a uniformly random sorting network,…