The oriented swap process

DOI10.1214/09-AOP456zbMath1180.82125arXiv0806.2222MaRDI QIDQ1035867

Omer Angel, Dan Romik, Alexander E. Holroyd

Publication date: 4 November 2009

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0806.2222

zbMATH Keywords

exclusion process; interacting particle system; permutahedron; sorting network; second-class particle

Mathematics Subject Classification ID

82C22: Interacting particle systems in time-dependent statistical mechanics

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60C05: Combinatorial probability

Related Items

The Archimedean limit of random sorting networks, Circular support in random sorting networks, Markov chains, ${\mathscr R}$-trivial monoids and representation theory, TASEP speed process: an effective medium approach, The oriented swap process and last passage percolation, The TASEP speed process, On collisions times of `self-sorting' interacting particles in one-dimension with random initial positions and velocities, Color-position symmetry in interacting particle systems, Symmetries of stochastic colored vertex models, Shock fluctuations in TASEP under a variety of time scalings, Absorbing time asymptotics in the oriented swap process, Cutoff profile of ASEP on a segment, Coxeter group actions on interacting particle systems, Sorting networks, staircase Young tableaux, and last passage percolation, Random sorting networks: local statistics via random matrix laws, Jeu de taquin dynamics on infinite Young tableaux and second class particles, Shift-invariance of the colored TASEP and finishing times of the oriented swap process, The ASEP speed process

Cites Work

• Unnamed Item
• The motion of a second class particle for the TASEP starting from a decreasing shock profile
• The TASEP speed process
• Hydrodynamic limit for attractive particle systems on \(\mathbb{Z}{}^ d\)
• Level-spacing distributions and the Airy kernel
• Second class particles in the rarefaction fan
• Shape fluctuations and random matrices
• Random sorting networks
• Hydrodynamics and large deviation for simple exclusion processes
• Non-equilibrium behaviour of a many particle process: Density profile and local equilibria
• On the distribution of the length of the longest increasing subsequence of random permutations
• Mixing times of the biased card shuffling and the asymmetric exclusion process
• Asymptotics of Plancherel measures for symmetric groups