Cookies

We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.


Durham Research Online
You are in:

Geometry of Permutation Limits

Rahman, Mustazee and Virág, Bálint and Vizer, Máté (2019) 'Geometry of Permutation Limits.', Combinatorica., 39 . pp. 933-960.

Abstract

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 random sorting networks, is the unique path from the identity to the reverse permuton having minimal energy in an appropriate metric. Together with a recent large deviations result (Kotowski, 2016), it implies the Archimedean limit for the model of relaxed random sorting networks.

Item Type:Article
Full text:(AM) Accepted Manuscript
Download PDF
(1314Kb)
Status:Peer-reviewed
Publisher Web site:https://doi.org/10.1007/s00493-019-3817-6
Publisher statement:This is a post-peer-review, pre-copyedit version of a journal article published in Combinatorica. The final authenticated version is available online at: https://doi.org/10.1007/s00493-019-3817-6
Date accepted:30 October 2018
Date deposited:06 October 2021
Date of first online publication:09 July 2019
Date first made open access:06 October 2021

Save or Share this output

Export:
Export
Look up in GoogleScholar