English

The global and local limit of the continuous-time Mallows process

Probability 2024-04-15 v1 Combinatorics

Abstract

Continuous-time Mallows processes are processes of random permutations of the set {1,,n}\{1, \ldots, n\} whose marginal at time tt is the Mallows distribution with parameter tt. 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 nn \to \infty. The global limit, obtained after suitably rescaling space and time, is an explicit stochastic process on [0,1][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\mathbb{Z} which is closely related to the construction of the Mallows distribution on permutations of Z\mathbb{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.

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