Cutoff profile of ASEP on a segment

12/29/2020
by   Alexey Bufetov, et al.
0

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 and the cutoff profile is 1-F_GUE, where 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/29/2022

Cutoff profile of the Metropolis biased card shuffling

We consider the Metropolis biased card shuffling (also called the multi-...
research
09/07/2022

Mixing time of random walk on dynamical random cluster

We study the mixing time of a random walker who moves inside a dynamical...
research
12/15/2022

A New Berry-Esseen Theorem for Expander Walks

We prove that the sum of t boolean-valued random variables sampled by a ...
research
05/31/2019

KMT coupling for random walk bridges

In this paper we prove an analogue of the Komlós-Major-Tusnády (KMT) emb...
research
04/02/2022

Various proofs of the Fundamental Theorem of Markov Chains

This paper is a survey of various proofs of the so called fundamental th...
research
09/16/2023

Quantum Pseudorandom Scramblers

Quantum pseudorandom state generators (PRSGs) have stimulated exciting d...

Please sign up or login with your details

Forgot password? Click here to reset