The global and local limit of the continuous-time Mallows process
Continuous-time Mallows processes are processes of random permutations of the set {1,…,n} whose marginal at time t is the Mallows distribution with parameter t. Recently Corsini showed that there exists a unique Markov Mallows process whose left inversions are independent counting processes. We prove that this process admits a global and a local limit as n→∞. The global limit, obtained after suitably rescaling space and time, is an explicit stochastic process on [0,1] whose description is based on the permuton limit of the Mallows distribution, analyzed by Starr. The local limit is a process of permutations of Z which is closely related to the construction of the Mallows distribution on permutations of Z due to Gnedin and Olshanski. Our results demonstrate an analogy between the asymptotic behavior of Mallows processes and the recently studied limiting properties of random sorting networks.
Authors
- Radosław Adamczak (ORCID: https://orcid.org/0000-0002-4853-2677)
- Michał Kotowski (ORCID: https://orcid.org/0000-0003-2111-8094)
Institutions
- University of Warsaw (PL)
Publication Details
- Journal
- The Annals of Applied Probability
- Published
- 2025-08-01
- DOI
- https://doi.org/10.1214/25-aap2169
- Primary Topic
- Stochastic processes and statistical mechanics
- Type
- article
- Field-Weighted Citation Impact
- 0.00