Universality of cutoff for exclusion with reservoirs
@inproceedings{Salez2022UniversalityOC, title={Universality of cutoff for exclusion with reservoirs}, author={Justin Salez}, year={2022} }
We consider the exclusion process with reservoirs on arbitrary networks. We characterize the spectral gap, mixing time, and mixing window of the process, in terms of certain simple spectral statistics of the underlying network. Among other consequences, we establish a non-conservative analogue of Al-dous’s spectral gap conjecture, and we show that cutoff occurs if and only if the product condition is satisfied. We illustrate this by providing explicit cutoffs on discrete lattices of arbitrary…
7 Citations
Limit Profile for Projections of Random Walks on Groups
- Mathematics
- 2022
Establishing cutoff—an abrupt transition from “not mixed” to “well mixed”—is a classical topic in the theory of mixing times for Markov chains. Interest has grown recently in determining not only the…
Cutoff for the non reversible SSEP with reservoirs
- Mathematics
- 2022
We consider the Symmetric Simple Exclusion Process (SSEP) on the segment with two reservoirs of densities p, q ∈ (0 , 1) at the two endpoints. We show that the system exhibits cutoff with a diffusive…
Mixing times and cutoff for the TASEP in the high and low density phase
- Materials Science
- 2022
. We study the totally asymmetric simple exclusion process with open boundaries in the high density and the low density phase. In the bulk of the two phases, we show that the process on a segment of…
Cutoff profile of the Metropolis biased card shuffling
- MathematicsArXiv
- 2022
We consider the Metropolis biased card shuffling (also called the multi-species ASEP on a finite interval or the random Metropolis scan). Its convergence to stationary was believed to exhibit a…
Mixing trichotomy for an Ehrenfest urn with impurities
- Mathematics
- 2023
We consider a version of the classical Ehrenfest urn model with two urns and two types of balls: regular and heavy. Each ball is selected independently according to a Poisson process having rate 1…
Separation cutoff for Activated Random Walks
- Mathematics
- 2022
We consider Activated Random Walks on arbitrary finite networks, with particles being inserted at random and absorbed at the boundary. Despite the non-reversibility of the dynamics and the lack of…
Mixing times for the TASEP on the circle
- Mathematics
- 2022
We study mixing times for the totally asymmetric simple exclusion process (TASEP) on a circle of length N with k particles. We show that the mixing time is of order N min(k,N−k), and that the cutoff…
References
SHOWING 1-10 OF 43 REFERENCES
Information percolation and cutoff for the stochastic Ising model
- Computer Science
- 2014
A new framework for analyzing Glauber dynamics for the Ising model is introduced, showing that starting from the uniform ("disordered") initial distribution asymptotically halves the mixing time, whereas almost every deterministic starting state is asymPTotically as bad asStarting from the ("ordered") all-plus state.
Cutoff for non-negatively curved Markov chains
- Mathematics
- 2021
Discovered by Aldous, Diaconis and Shahshahani in the context of card shuffling, the cutoff phenomenon has since then been established for a variety of Markov chains. However, proving cutoff remains…
The Simple Exclusion Process on the Circle has a diffusive Cutoff Window
- Mathematics, Physics
- 2014
In this paper, we investigate the mixing time of the simple exclusion process on the circle with $N$ sites, with a number of particle $k(N)$ tending to infinity, both from the worst initial condition…
A version of Aldous’ spectral-gap conjecture for the zero range process
- MathematicsThe Annals of Applied Probability
- 2019
We show that the spectral-gap of a general zero range process can be controlled in terms of the spectral-gap of a single particle. This is in the spirit of Aldous' famous spectral-gap conjecture for…
Cutoff for the Ising model on the lattice
- Mathematics
- 2013
Introduced in 1963, Glauber dynamics is one of the most practiced and extensively studied methods for sampling the Ising model on lattices. It is well known that at high temperatures, the time it…
Large Deviations for the Boundary Driven Symmetric Simple Exclusion Process
- Mathematics, Physics
- 2003
The large deviation properties of equilibrium (reversible) lattice gases are mathematically reasonably well understood. Much less is known in nonequilibrium, namely for nonreversible systems. In this…
Sharp Convergence to Equilibrium for the SSEP with Reservoirs
- Mathematics
- 2021
We consider the symmetric simple exclusion process evolving on the path of length n − 1 in contact with reservoirs of density ρ ∈ (0, 1) at the boundary. We use Yau’s relative entropy method to show…
Characterization of cutoff for reversible Markov chains
- MathematicsSODA
- 2015
It is shown that a sequence of lazy Markov chains on finite trees exhibits a cutoff iff the ratio of their relaxation-times and their (lazy) mixing-times tends to 0.
The cutoff phenomenon for ergodic Markov processes
- Mathematics
- 2008
We consider the cutoff phenomenon in the context of families of ergodic Markov transition functions. This includes classical examples such as families of ergodic finite Markov chains and Brownian…
Mixing of the Averaging process and its discrete dual on finite-dimensional geometries
- Mathematics
- 2021
We analyze the L 1 -mixing of a generalization of the Averaging process introduced by Aldous [Ald11]. The process takes place on a growing sequence of graphs which we assume to be finite-dimensional,…