The oriented swap process

DOI10.1214/09-AOP456zbMath1180.82125arXiv0806.2222OpenAlexW2134810677MaRDI 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 processinteracting particle systempermutahedronsorting networksecond-class particle

Mathematics Subject Classification ID

Interacting particle systems in time-dependent statistical mechanics (82C22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Related Items (19)

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

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

This page was built for publication: The oriented swap process