The Annals of Probability
- Ann. Probab.
- Volume 37, Number 5 (2009), 1970-1998.
The oriented swap process
Particles labelled 1, …, n are initially arranged in increasing order. Subsequently, each pair of neighboring particles that is currently in increasing order swaps according to a Poisson process of rate 1. We analyze the asymptotic behavior of this process as n→∞. We prove that the space–time trajectories of individual particles converge (when suitably scaled) to a certain family of random curves with two points of non-differentiability, and that the permutation matrix at a given time converges to a certain deterministic measure with absolutely continuous and singular parts. The absorbing state (where all particles are in decreasing order) is reached at time (2+o(1))n. The finishing times of individual particles converge to deterministic limits, with fluctuations asymptotically governed by the Tracy–Widom distribution.
Ann. Probab. Volume 37, Number 5 (2009), 1970-1998.
First available in Project Euclid: 21 September 2009
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 82C22: Interacting particle systems [See also 60K35] 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 60C05: Combinatorial probability
Angel, Omer; Holroyd, Alexander; Romik, Dan. The oriented swap process. Ann. Probab. 37 (2009), no. 5, 1970--1998. doi:10.1214/09-AOP456. https://projecteuclid.org/euclid.aop/1253539861