The oriented swap process

Abstract

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\to \infty$. 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.

Published in at http://dx.doi.org/10.1214/09-AOP456 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (5)

• Level-Spacing Distributions and the Airy Kernel
• Shape Fluctuations and Random Matrices
• Random Sorting Networks
• The TASEP speed process
• The motion of a second class particle for the tasep starting from a decreasing shock profile

Cited by in corpus (20)

• The TASEP speed process
• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• Markov chains, $\mathcal{R}$-trivial monoids and representation theory
• The Archimedean limit of random sorting networks
• The Local Limit of Random Sorting Networks
• Random sorting networks: local statistics via random matrix laws
• Interacting particle systems and random walks on Hecke algebras
• KPZ fluctuations in finite volume
• Cutoff profile of the Metropolis biased card shuffling
• Sorting networks, staircase Young tableaux and last passage percolation
• TASEP Speed Process: An Effective Medium Approach
• Mallows Product Measure
• Statistics of overtakes by a tagged agent
• The oriented swap process and last passage percolation
• TASEP with a general initial condition and a deterministically moving wall
• Random Subnetworks of Random Sorting Networks
• On collisions times of self-sorting interacting particles in one-dimension with random initial positions and velocities
• Shift-Invariance of the Colored TASEP and Finishing Times of the Oriented Swap Process
• The second class particle in the half-line open TASEP
• A convergence framework for Airy${}_{\beta }$ line ensemble via pole evolution