Cutoff profile of ASEP on a segment

This paper studies the mixing behavior of the Asymmetric Simple Exclusion Process (ASEP) on a segment of length N . Our main result is that for particle densities in (0, 1),  the total-variation cutoff window of ASEP is $$N^{1/3}$$ N 1 / 3 and the cutoff profile is $$1-F_{\mathrm {GUE}},$$ 1 - F GUE , where $$F_{\mathrm {GUE}}$$ F GUE is the Tracy-Widom distribution function. This also gives a new proof of the cutoff itself, shown earlier by Labbé and Lacoin. Our proof combines coupling arguments, the result of Tracy–Widom about fluctuations of ASEP started from the step initial condition, and exact algebraic identities coming from interpreting the multi-species ASEP as a random walk on a Hecke algebra.

[1]  Evita Nestoridi,et al.  Limit profiles for reversible Markov chains , 2020, Probability Theory and Related Fields.

[2]  T. E. Harris.  Additive Set-Valued Markov Processes and Graphical Methods , 1978 .

[3]  K. Johansson.  Shape Fluctuations and Random Matrices , 1999, math/9903134.

[4]  Y. Peres,et al.  Markov Chains and Mixing Times: Second Edition , 2017 .

[5]  Alexey Bufetov,et al.  Observables of Stochastic Colored Vertex Models and Local Relation , 2021, Communications in Mathematical Physics.

[6]  D. Romik,et al.  Sorting networks, staircase Young tableaux and last passage percolation , 2020, 2003.03331.

[7]  Alexey Bufetov,et al.  Shock fluctuations in TASEP under a variety of time scalings , 2020, The Annals of Applied Probability.

[8]  H. Lacoin,et al.  Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling , 2016, The Annals of Probability.

[9]  Limit profile for random transpositions , 2019, 1905.08514.

[10]  Y. Peres,et al.  Total variation and separation cutoffs are not equivalent and neither one implies the other , 2015, 1508.03913.

[11]  THE KARDAR-PARISI-ZHANG,et al.  The Kardar-Parisi-Zhang Equation and Universality Class , 2011 .

[12]  Y. Peres,et al.  Mixing of the Exclusion Process with Small Bias , 2016, 1608.03633.

[13]  P. Diaconis,et al.  Generating a random permutation with random transpositions , 1981 .

[14]  Limit Profiles for Markov Chains , 2020, 2005.13437.

[15]  D. Romik,et al.  Absorbing time asymptotics in the oriented swap process , 2020, The Annals of Applied Probability.

[16]  P. Diaconis,et al.  The cutoff phenomenon in finite Markov chains. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[17]  A. Holroyd,et al.  The oriented swap process. , 2008, 0806.2222.

[18]  Duncan Dauvergne.  Hidden invariance of last passage percolation and directed polymers , 2020, The Annals of Probability.

[19]  PAVEL GALASHIN,et al.  Symmetries of stochastic colored vertex models , 2020, The Annals of Probability.

[20]  Elchanan Mossel,et al.  Mixing times of the biased card shuffling and the asymmetric exclusion process , 2002, math/0207199.

[21]  Alexey Bufetov.  Interacting particle systems and random walks on Hecke algebras , 2020, 2003.02730.

[22]  Peter Nejjar.  GUE×GUE limit law at hard shocks in ASEP , 2021 .

[23]  A. Borodin,et al.  Color-position symmetry in interacting particle systems , 2019, The Annals of Probability.

[24]  P. Diaconis,et al.  Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques , 2004, math/0401318.

[25]  D. Aldous.  Random walks on finite groups and rapidly mixing markov chains , 1983 .

[26]  Craig A. Tracy,et al.  Asymptotics in ASEP with Step Initial Condition , 2008, 0807.1713.

[27]  Mixing times for the simple exclusion process with open boundaries , 2020, 2003.03781.

[28]  Peter Nejjar,et al.  KPZ Statistics of Second Class Particles in ASEP via Mixing , 2019, Communications in Mathematical Physics.

[29]  J. Quastel,et al.  Convergence of exclusion processes and the KPZ equation to the KPZ fixed point , 2022 .