Mixing time and cutoff for one dimensional particle systems

We survey recent results concerning the total-variation mixing time of the simple exclusion process on the segment (symmetric and asymmetric) and a continuum analog, the simple random walk on the simplex with an emphasis on cutoff results. A Markov chain is said to exhibit cutoff if on a certain time scale, the distance to equilibrium drops abruptly from 1 to 0. We also review a couple of techniques used to obtain these results by exposing and commenting some elements of proof. 1. A short introduction to Markov chains 1.1. Definition of a Markov chain. A stochastic process (Xt)t≥0 indexed by R+ with value in a state-space Ω is said to be a Markov process if at each time t ≥ 0, the distribution the future (Xt+u)u≥0, conditioned to that of the past (Xs)s∈[0,t] is only determined by its present state Xt. This is equivalent to say that for every bounded measurable function F : Ω+ → R there exists G : Ω → R such that

[1]  Shangjie Yang,et al.  Cutoff for polymer pinning dynamics in the repulsive phase , 2019, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques.

[2]  The interchange process on high-dimensional products , 2019, 1905.02146.

[3]  D. Wilson Mixing times of lozenge tiling and card shuffling Markov chains , 2001, math/0102193.

[4]  F. Rezakhanlou Hydrodynamic limit for attractive particle systems on Zd , 1991 .

[5]  Ofer Zeitouni,et al.  Random Walks in Random Environment , 2009, Encyclopedia of Complexity and Systems Science.

[6]  D. Vere-Jones Markov Chains , 1972, Nature.

[7]  Harry Kesten,et al.  A limit law for random walk in a random environment , 1975 .

[8]  H. Yau Logarithmic Sobolev inequality for generalized simple exclusion processes , 1997 .

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

[10]  H. Lacoin,et al.  Mixing time and cutoff for the weakly asymmetric simple exclusion process , 2018, The Annals of Applied Probability.

[11]  P. Caputo,et al.  Spectral gap and cutoff phenomenon for the Gibbs sampler of ∇φ interfaces with convex potential , 2022, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques.

[12]  Peter Winkler,et al.  Mixing Points on a Circle , 2005, APPROX-RANDOM.

[13]  J. Gärtner Convergence towards Burger's equation and propagation of chaos for weakly asymmetric exclusion processes , 1987 .

[14]  P. Caputo,et al.  Mixing time of the adjacent walk on the simplex , 2019, 1904.01088.

[15]  C. Landim,et al.  Scaling Limits of Interacting Particle Systems , 1998 .

[16]  Jeremy Quastel,et al.  Diffusion of color in the simple exclusion process , 1992 .

[17]  H. Lacoin The Cutoff profile for the Simple-Exclusion process on the circle , 2015, 1502.00952.

[18]  T. Liggett,et al.  Proof of Aldous' spectral gap conjecture , 2009, 0906.1238.

[19]  Peter Winkler,et al.  Mixing Points on an Interval , 2005, ALENEX/ANALCO.

[20]  H. Lacoin The Simple Exclusion Process on the Circle has a diffusive Cutoff Window , 2014, 1401.7296.

[21]  N. Dms,et al.  Strong hydrodynamic limit for attractive particle systems on Z , 2010 .

[22]  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.

[23]  Cut-off phenomenon in the uniform plane Kac walk , 2012, 1211.2031.

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

[25]  Ben Morris The mixing time for simple exclusion , 2004, math/0405157.

[26]  Augusto Teixeira,et al.  A mathematical perspective on metastable wetting , 2013, 1312.7732.

[27]  Reza Gheissari,et al.  Cutoff for the Glauber dynamics of the lattice free field , 2021 .

[28]  Roberto Imbuzeiro Oliveira,et al.  Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk , 2013 .

[29]  N. Gantert,et al.  Cutoff and mixing time for transient random walks in random environments , 2012, 1210.2177.

[30]  J. Baik,et al.  Fluctuations of TASEP on a Ring in Relaxation Time Scale , 2016, 1605.07102.

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

[32]  F. Martinelli,et al.  Mixing Times of Monotone Surfaces and SOS Interfaces: A Mean Curvature Approach , 2011, 1101.4190.

[33]  Hubert Lacoin,et al.  Mixing time for the asymmetric simple exclusion process in a random environment , 2021, The Annals of Applied Probability.

[34]  H. Lacoin Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion , 2013, 1309.3873.

[35]  Pietro Caputo,et al.  On the approach to equilibrium for a polymer with adsorption and repulsion , 2007, 0709.2612.

[36]  Stefan Grosskinsky Warwick,et al.  Interacting Particle Systems , 2016 .

[37]  F. Martinelli,et al.  Polymer dynamics in the depinned phase: metastability with logarithmic barriers , 2010, 1007.4470.

[38]  Dana Randall,et al.  Sampling biased monotonic surfaces using exponential metrics , 2017, Combinatorics, Probability and Computing.

[39]  Allan Sly,et al.  Dynamics of $(2+1)$-dimensional SOS surfaces above a wall: Slow mixing induced by entropic repulsion , 2012, 1205.6884.

[40]  Pietro Caputo,et al.  “Zero” temperature stochastic 3D ising model and dimer covering fluctuations: A first step towards interface mean curvature motion , 2010, 1007.3599.

[41]  Y. Peres,et al.  Probability on Trees and Networks , 2017 .

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

[43]  Alexey Bufetov,et al.  Cutoff profile of ASEP on a segment , 2020, Probability Theory and Related Fields.

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

[45]  Mixing times for the simple exclusion process in ballistic random environment , 2018, Electronic Journal of Probability.

[46]  Dominik Schmid Mixing times for the TASEP in the maximal current phase , 2021 .