Absorbing time asymptotics in the oriented swap process

DOI10.1214/21-AAP1695zbMATH Open1489.82053arXiv2003.06479MaRDI QIDQ2134282FDOQ2134282

Dan Romik, Alexey I. Bufetov, Vadim Gorin

Publication date: 6 May 2022

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

Abstract: The oriented swap process is a natural directed random walk on the symmetric group that can be interpreted as a multi-species version of the Totally Asymmetric Simple Exclusion Process (TASEP) on a finite interval. An open problem from a 2008 paper of Angel, Holroyd, and Romik asks for the limiting distribution of the absorbing time of the process. We resolve this question by proving that this random variable satisfies GOE Tracy-Widom asymptotics. Our starting point is a distributional identity relating the behavior of the oriented swap process to last passage percolation, conjectured in a recent paper of Bisi, Cunden, Gibbons, and Romik. The main technical tool is a shift-invariance principle for multi-species TASEPs, obtained by exploiting recent results of Borodin, Gorin, and Wheeler for the stochastic colored six-vertex model.

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

Recommendations

• The oriented swap process
• The oriented swap process and last passage percolation
• Asymptotics in ASEP with step initial condition
• Dynamics of a tagged particle in the asymmetric exclusion process with the step initial condition
• Shift-invariance of the colored TASEP and finishing times of the oriented swap process

zbMATH Keywords

interacting particle systemlast passage percolationtotally asymmetric simple exclusion processoriented swap process

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Percolation (82B43) Interacting particle systems in time-dependent statistical mechanics (82C22)

Cites Work

• Sorting networks, staircase Young tableaux, and last passage percolation
• Shape fluctuations and random matrices
• Fluctuation properties of the TASEP with periodic initial configuration
• Convergence of the stochastic six-vertex model to the ASEP, stochastic six-vertex model and ASEP
• Stochastic six-vertex model
• \(q\)-distributions on boxed plane partitions
• The asymptotics of monotone subsequences of involutions
• The Surprising Mathematics of Longest Increasing Subsequences
• The local limit of random sorting networks
• Random sorting networks: local statistics via random matrix laws
• Random sorting networks
• A pattern theorem for random sorting networks
• Random subnetworks of random sorting networks
• The oriented swap process
• Circular support in random sorting networks
• Hidden invariance of last passage percolation and directed polymers
• Color-position symmetry in interacting particle systems
• Symmetries of stochastic colored vertex models
• Observables of coloured stochastic vertex models and their polymer limits
• GOE and \(\text{Airy}_{2\rightarrow 1}\) marginal distribution via symplectic Schur functions

Cited In (4)

• Cutoff profile of the metropolis biased card shuffling
• The oriented swap process and last passage percolation
• Mallows product measure
• Shift-invariance of the colored TASEP and finishing times of the oriented swap process

Uses Software

• OrientedSwaps

This page was built for publication: Absorbing time asymptotics in the oriented swap process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2134282)