Geometry of Permutation Limits
(2019)
Journal Article
Rahman, M., Virág, B., & Vizer, M. (2019). Geometry of Permutation Limits. Combinatorica, 39, 933-960. https://doi.org/10.1007/s00493-019-3817-6
This paper initiates a limit theory of permutation valued processes, building on the recent theory of permutons. We apply this to study the asymptotic behaviour of random sorting networks. We prove that the Archimedean path, the conjectured limit of... Read More about Geometry of Permutation Limits.