English
Related papers

Related papers: Mixing times for the TASEP on the circle

200 papers

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 length $N$ exhibits cutoff at order $N$,…

Probability · Mathematics 2024-05-29 Dor Elboim , Dominik Schmid

We study mixing times for the totally asymmetric simple exclusion process (TASEP) on a segment of size $N$ with open boundaries. We focus on the maximal current phase, and prove that the mixing time is of order $N^{3/2}$, up to logarithmic…

Probability · Mathematics 2023-01-24 Dominik Schmid

We investigate the mixing time of the capacity $k$ simple exclusion process (also called the partial exclusion process) of Schultz and Sandow with $m$ particles on a segment of length $N$. We show that the $k$-SEP exhibits cutoff at time…

Probability · Mathematics 2024-01-17 Eyob Tsegaye

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 and from a typical initial condition. We…

Probability · Mathematics 2016-01-05 Hubert Lacoin

We consider the simple exclusion process with $k$ particles on a segment of length $N$ performing random walks with transition $p>1/2$ to the right and $q=1-p$ to the left. We focus on the case where the asymmetry in the jump rates…

Probability · Mathematics 2018-06-01 C. Labbé , H. Lacoin

The facilitated simple exclusion process (FEP) is a one-dimensional exclusion process with a dynamical constraint. We establish bounds on the mixing time of the FEP on the segment, with closed boundaries, and the circle. The FEP on these…

Probability · Mathematics 2024-03-01 James Ayre , Paul Chleboun

We study the time that the simple exclusion process on the complete graph needs to reach equilibrium in terms of total variation distance. For the graph with n vertices and 1<<k<n/2 particles we show that the mixing time is of order…

Probability · Mathematics 2011-12-14 Hubert Lacoin , Remi Leblond

We consider mixing times for the open asymmetric simple exclusion process (ASEP) at the triple point. We show that the mixing time of the open ASEP on a segment of length $N$ for bias parameter $q$ is of order $N^{3/2+\kappa}$ if $1-q…

Probability · Mathematics 2025-01-08 Patrik L. Ferrari , Dominik Schmid

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.…

Probability · Mathematics 2021-11-15 Hubert Lacoin

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…

Probability · Mathematics 2021-11-15 Alexey Bufetov , Peter Nejjar

We introduce a new particle system that we call the SSEP with traps, which is non reversible, attractive, and has a transient regime. We study its \emph{transience time} $\theta_K$, meaning the time after which the system is no longer in a…

Probability · Mathematics 2024-04-01 Clément Erignoux , Brune Massoulié

We consider the totally asymmetric simple exclusion process on a ring with flat and step initial conditions. We assume that the size of the ring and the number of particles tend to infinity proportionally and evaluate the fluctuations of…

Mathematical Physics · Physics 2017-03-02 Jinho Baik , Zhipeng Liu

We study mixing times of the symmetric and asymmetric simple exclusion process on the segment where particles are allowed to enter and exit at the endpoints. We consider different regimes depending on the entering and exiting rates as well…

Probability · Mathematics 2022-05-03 Nina Gantert , Evita Nestoridi , Dominik Schmid

In this paper we consider the totally asymmetric simple exclusion process, with non-random initial condition having three regions of constant densities of particles. From left to right, the densities of the three regions are increasing.…

Mathematical Physics · Physics 2020-01-08 Patrik L. Ferrari , Peter Nejjar

We consider the biased card shuffling and the Asymmetric Simple Exclusion Process (ASEP) on the segment. We obtain the asymptotic of their mixing times: our result show that these two continuous-time Markov chains display cutoff. Our…

Probability · Mathematics 2019-05-09 Cyril Labbé , Hubert Lacoin

In this paper, we investigate the mixing time of the adjacent transposition shuffle for a deck of $N$ cards. We prove that around time $N^2\log N/(2\pi^2)$, the total variation distance to equilibrium of the deck distribution drops abruptly…

Probability · Mathematics 2016-03-31 Hubert Lacoin

We consider the totally asymmetric simple exclusion process in a critical scaling parametrized by $a\geq0$, which creates a shock in the particle density of order $aT^{-1/3},$ $T$ the observation time. When starting from step initial data,…

Probability · Mathematics 2018-10-25 Peter Nejjar

We find the total variation mixing time of the interchange process on the dumbbell graph (two complete graphs, $K_n$ and $K_m$, connected by a single edge), and show that this sequence of chains exhibits the cutoff phenomenon precisely when…

Probability · Mathematics 2019-08-27 Richárd Patkó , Gábor Pete

The TASEP (totally asymmetric simple exclusion process) is a basic model for an one-dimensional interacting particle system with non-reversible dynamics. Despite the simplicity of the model it shows a very rich and interesting behaviour. In…

Probability · Mathematics 2010-03-30 James Martin , Philipp Schmidt

In this paper, we study the mixing time of the simple exclusion process with $k$ particles in the line segment $[1, N]$ with conductances $c^{(N)}(x, x+1)_{1\le x<N}$ where $c^{(N)}(x, x+1)>0$ is the rate of swapping the contents of the two…

Probability · Mathematics 2024-09-26 Shangjie Yang
‹ Prev 1 2 3 10 Next ›