Mixing time and cutoff for one dimensional particle systems
Hubert Lacoin

TL;DR
This paper surveys recent findings on the mixing times and cutoff phenomena of one-dimensional particle systems, including the simple exclusion process and related random walks, highlighting key techniques and results.
Contribution
It provides a comprehensive overview of cutoff phenomena and mixing times for one-dimensional particle systems, emphasizing recent advances and proof techniques.
Findings
Identification of cutoff phenomena in simple exclusion processes
Analysis of mixing times for symmetric and asymmetric cases
Review of proof techniques for establishing cutoff
Abstract
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 to . We also review a couple of techniques used to obtain these results by exposing and commenting some elements of proof.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Random Matrices and Applications
