Absorbing time asymptotics in the oriented swap process

DOI10.1214/21-AAP1695MaRDI QIDQ2134282zbMATH OpenFDO

Authors Vadim Gorin, Dan Romik, Alexey I. Bufetov

Publication date 6 May 2022

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

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

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)

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.

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

Cites work

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

Cited in

(8)

• Cutoff profile of the metropolis biased card shuffling
• The oriented swap process
• Shift invariance of half space integrable models
• The oriented swap process and last passage percolation
• Mallows product measure
• Grothendieck shenanigans: permutons from pipe dreams via integrable probability
• Shift-invariance of the colored TASEP and finishing times of the oriented swap process
• A convergence framework for \(\mathrm{Airy}_\beta\) line ensemble via pole evolution

Describes a project that uses

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)