The global and local limit of the continuous-time Mallows process
Abstract
Continuous-time Mallows processes are processes of random permutations of the set whose marginal at time is the Mallows distribution with parameter . 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 . The global limit, obtained after suitably rescaling space and time, is an explicit stochastic process on whose description is based on the permuton limit of the Mallows distribution, analyzed by Starr. The local limit is a process of permutations of which is closely related to the construction of the Mallows distribution on permutations of 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.
Keywords
Cite
@article{arxiv.2404.08554,
title = {The global and local limit of the continuous-time Mallows process},
author = {Radosław Adamczak and Michał Kotowski},
journal= {arXiv preprint arXiv:2404.08554},
year = {2024}
}
Comments
36 pages, 2 figures