We consider the reversible 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 statistics of the underlying network. Among other consequences, we establish a non-conservative analogue of Aldous'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 dimensions and boundary conditions, which substantially generalize recent one-dimensional results. We also obtain cutoff phenomena in relative entropy, Hilbert norm, separation distance and supremum norm. Our proof exploits negative dependence in a novel, simple way to reduce the understanding of the whole process to that of single-site marginals. We believe that this approach will find other applications.
In this paper, we will study the long time behavior of the simple symmetric exclusion process in the ``channel'' $Λ_N=[1,N]\cap \mathbb{N}$ with reservoirs at the boundaries. These reservoirs are also systems of particles which can be exchanged with the particles in the channel. The size $M$ of each reservoir is much larger than the one of the channel, i.e. $M=N^{1+α}$ for a fixed number $α>0$. Based on the size of the channel and the holding time at each reservoir, we will investigate some types of rescaling time.
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 analysis combines several ingredients including: a study of the hydrodynamic profile for ASEP, the use of monotonic eigenfunctions, stochastic comparisons and concentration inequalities.
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 (n/2)\log \min(k, \sqrt{n}), and that around this time, for any small positive epsilon the total variation distance drops from 1-epsilon to epsilon in a time window whose width is of order n (i.e. in a much shorter time). Our proof is purely probabilistic and self-contained.
We consider the symmetric exclusion process with jumps given by a symmetric, translation invariant, transition probability $p(\cdot)$. The process is put in contact with stochastic reservoirs whose strength is tuned by a parameter $θ\in\mathbb R$. Depending on the value of the parameter $θ$ and the range of the transition probability $p(\cdot)$ we obtain the hydrodynamical behavior of the system. The type of hydrodynamic equation depends on whether the underlying probability $p(\cdot)$ has finite or infinite variance and the type of boundary condition depends on the strength of the stochastic …
We consider the Symmetric Simple Exclusion Process (SSEP) on the segment with two reservoirs of densities $p, q \in (0,1)$ at the two endpoints. We show that the system exhibits cutoff with a diffusive window, thus confirming a conjecture of Gantert, Nestoridi, and Schmid in \cite{Gantert2020}. In particular, our result covers the regime $p \neq q$, where the process is not reversible and there is no known explicit formula for the invariant measure. Our proof exploits the information percolation framework introduced by Lubetzky and Sly, the negative dependence of the system, and an anticoncent…
We prove a general theorem on cutoffs for symmetric simple exclusion processes on graphs with open boundaries, under the natural assumption that the graphs converge geometrically and spectrally to a compact metric measure space with Dirichlet boundary condition. Our theorem is valid on a variety of settings including, but not limited to: the $d$-dimensional grid for every integer dimension $d$; and self-similar fractal graphs and products thereof. Our method of proof is to identify a rescaled version of the density fluctuation field---the cutoff martingale---which allows us to prove the mixing…
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 show that the worst-case mixing time is asymptotically equivalent to $(8π^2)^{-1}N^2\log k$, while the cutoff window, is identified to be $N^2$. Starting from a typical condition, we show that there is no cutoff and that the mixing time is of order $N^2$.
We provide a complete description of the equilibrium fluctuations for diffusive symmetric exclusion processes with long jumps in contact with infinitely extended reservoirs and prove that they behave as generalized Ornstein-Uhlenbeck processes with various boundary conditions, depending mainly on the strength of the reservoirs. On the way, we also give a general statement about uniqueness of the Ornstein-Uhlenbeck process originated by the microscopic dynamics of the underlying interacting particle systems and adapt it to our study.
Consider the symmetric exclusion process evolving on an interval and weakly interacting at the end-points with reservoirs. Denote by $I_{[0,T]} (\cdot)$ its dynamical large deviations functional and by $V(\cdot)$ the associated quasi-potential, defined as $V(γ) = \inf_{T>0} \inf_u I_{[0,T]} (u)$, where the infimum is carried over all trajectories $u$ such that $u(0) = \barρ$, $u(T) = γ$, and $\barρ$ is the stationary density profile. We derive the partial differential equation which describes the evolution of the optimal trajectory, and deduce from this result the formula obtained by Derrida, …
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 the smaller size $m$ goes to infinity. The mixing time undergoes a phase transition at $m\asymp \sqrt{n}$. We also state a conjecture on when exactly cutoff holds for the interchange process on general graphs. Our proofs use coupling methods, and they also give the mixing time of the simple exclusion process of $k$ labelled particles in the complete graph $…
We prove a general theorem on cutoffs for symmetric exclusion and interchange processes on finite graphs $G_N=(V_N,E_N)$, under the assumption that either the graphs converge geometrically and spectrally to a compact metric measure space, or they are isomorphic to discrete Boolean hypercubes. Specifically, cutoffs occur at times $\displaystyle t_N= (2γ_1^N)^{-1}\log |V_N|$, where $γ_1^N$ is the spectral gap of the symmetric random walk process on $G_N$. Under the former assumption, our theorem is applicable to the said processes on graphs such as: the $d$-dimensional discrete grids and tori fo…
We consider an exclusion process with long jumps in the box $Λ\_N=\{1, \ldots,N-1\}$, for $N \ge 2$, in contact with infinitely extended reservoirs on its left and on its right. The jump rate is described by a transition probability $p(\cdot)$ which is symmetric, with infinite support but with finite variance. The reservoirs add or remove particles with rate proportional to $κN^{-θ}$, where $κ>0$ and $θ\in\mathbb R$. If $θ>0$ (resp. $θ<0$) the reservoirs add and fastly remove (resp. slowly remove) particles in the bulk. According to the value of $θ$ we prove that the time evolution of the spat…
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π^2)$, the total variation distance to equilibrium of the deck distribution drops abruptly from $1$ to $0$, and that the separation distance has a similar behavior but with a transition occurring at time $(N^2\log N)/π^2$. This solves a conjecture formulated by David Wilson. We present also similar results for the exclusion process on a segment of length $N$ with $k$ particles.
We analyze the mixing behavior of the biased exclusion process on a path of length $n$ as the bias $β_n$ tends to $0$ as $n \to \infty$. We show that the sequence of chains has a pre-cutoff, and interpolates between the unbiased exclusion and the process with constant bias. As the bias increases, the mixing time undergoes two phase transitions: one when $β_n$ is of order $1/n$, and the other when $β_n$ is order $\log n/n$.
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.
In this paper, we give a very accurate description of the way the simple exclusion process relaxes to equilibrium. Let $P_t$ denote the semi-group associated the exclusion on the circle with $2N$ sites and $N$ particles. For any initial condition $χ$, and for any $t\ge\frac{4N^2}{9π^2}\log N$, we show that the probability density $P_t(χ,\cdot)$ is given by an exponential tilt of the equilibrium measure by the main eigenfunction of the particle system. As $\frac{4N^2}{9π^2}\log N$ is smaller than the mixing time which is $\frac{N^2}{2π^2}\log N$, this allows to give a sharp description of the c…
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 $b=p-q>0$ vanishes in the limit when $N$ and $k$ tend to infinity, and obtain sharp asymptotics for the mixing times of this sequence of Markov chains in the two cases where the asymmetry is either much larger or much smaller than $(\log k)/N$. We show that in the former case ($b \gg (\log k)/N$), the mixing time corresponds to the time needed to reach macroscopic e…
We study the large deviation functional of the current for the Weakly Asymmetric Simple Exclusion Process in contact with two reservoirs.We compare this functional in the large drift limit to the one of the Totally Asymmetric Simple Exclusion Process, in particular to the Jensen-Varadhan functional. Conjectures for generalizing the Jensen-Varadhan functional to open systems are also stated.
In this article, we consider a one-dimensional symmetric exclusion process in weak contact with reservoirs at the boundary. In the diffusive time-scaling the empirical measure evolves according to the heat equation with Robin boundary conditions. We prove the associated dynamical large deviations principle.
We study the hydrodynamic behaviour of the asymmetric simple exclusion process on the lattice of size $n$. In the bulk, the exclusion dynamics performs rightward flux. At the boundaries, the dynamics is attached to reservoirs. We investigate two types of reservoirs: (1) the reservoirs that are weakened by $n^θ$ for some $θ<0$ and (2) the reservoirs that create particles only at the right boundary and annihilate particles only at the left boundary. We prove that the spatial density of particles, under the hyperbolic time scale, evolves with the entropy solution to a scalar conservation law on $…
We consider the weakly asymmetric exclusion process on a bounded interval with particles reservoirs at the endpoints. The hydrodynamic limit for the empirical density, obtained in the diffusive scaling, is given by the viscous Burgers equation with Dirichlet boundary conditions. In the case in which the bulk asymmetry is in the same direction as the drift due to the boundary reservoirs, we prove that the quasi-potential can be expressed in terms of the solution to a one-dimensional boundary value problem which has been introduced by Enaud and Derrida \cite{de}. We consider the strong asymmetri…
A fractional Fick's law and fractional hydrostatics for the one dimensional exclusion process with long jumps in contact with infinite reservoirs at different densities on the left and on the right are derived.
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 as on the rates in the bulk, and show that the process exhibits pre-cutoff and in some cases cutoff. Our main contribution is to study mixing times for the asymmetric simple exclusion process with open boundaries. We show that the order of the mixing time can be linear or exponential in the size of the segment depending on the choice of the boundary paramete…
Non-equilibrium steady state of the symmetric exclusion process with reservoirs
Institute of Mathematics, Statistics and Computer Science, University of São Paulo（圣保罗大学数学、统计和计算机科学研究所）；Mathematical Institute, University of Oxford（牛津大学数学研究所）；School of Mathematical and Statistical Sciences and the Center for Mechanisms of Evolution (Biodesign Institute), Arizona State University（亚利桑那州立大学数学与统计科学学院及进化机制中心（生物设计研究所））
We consider the asymmetric simple exclusion process confined to the nonnegative integers with an open boundary at 0. The point 0 is connected to a reservoir where particles are injected and ejected at prescribed rates subject to the exclusion rule. We derive formulas for the transition probability as a function of time from states where initially there are m particles to states where there are n particles.
Hydrodynamic limit for an open facilitated exclusion process with slow and fast boundaries
École Normale Supérieure (ENS) de Lyon（里昂高等师范学校）；Inria DRACULA, ICJ UMR5208, CNRS, École Centrale de Lyon, INSA Lyon, Université Claude Bernard Lyon 1, Université Jean Monnet（法国国家信息与自动化研究所DRACULA团队，ICJ联合研究实验室，法国国家科学研究中心，里昂中央理工学院，里昂国立应用科学学院，里昂第一大学，让·莫内大学）；Université Claude Bernard Lyon 1, ICJ UMR5208, CNRS, École Centrale de Lyon, INSA Lyon, Université Jean Monnet（里昂第一大学，ICJ联合研究实验室，法国国家科学研究中心，里昂中央理工学院，里昂国立应用科学学院，让·莫内大学）；GSSI（阿奎拉全球社会科学研究生院）
We consider the weakly asymmetric exclusion process on a bounded interval with particle reservoirs at the endpoints. The hydrodynamic limit for the empirical density, obtained in the diffusive scaling, is given by the viscous Burgers equation with Dirichlet boundary conditions. We prove the associated dynamical large deviations principle.
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_{\mathrm{GUE}},$ where $F_{\mathrm{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 comin…
We study the one-dimensional asymmetric simple exclusion process on the lattice $\{1, \dots,N\}$ with creation/annihilation at the boundaries. The boundary rates are time dependent and change on a slow time scale $N^{-a}$ with $a>0$. We prove that at the time scale $N^{1+a}$ the system evolves quasi-statically with a macroscopic density profile given by the entropy solution of the stationary Burgers equation with boundary densities changing in time, determined by the corresponding microscopic boundary rates. We consider two different types of boundary rates: the "Liggett boundaries" that corre…
We derive the macroscopic laws that govern the evolution of the density of particles in the exclusion process on the Sierpinski gasket in the presence of a variable speed boundary. We obtain, at the hydrodynamics level, the heat equation evolving on the Sierpinski gasket with either Dirichlet or Neumann boundary conditions, depending on whether the reservoirs are fast or slow. For a particular strength of the boundary dynamics we obtain linear Robin boundary conditions. As for the fluctuations, we prove that, when starting from the stationary measure, namely the product Bernoulli measure in th…
The asymmetric exclusion process is an idealised stochastic model of transport, whose exact solution has given important insight into a general theory of nonequilibrium statistical physics. In this work, we consider a totally asymmetric exclusion process with multiple species of particles on a one-dimensional lattice in contact with reservoirs. We derive the exact nonequilibrium phase diagram for the system in the long time limit. We find two new phenomena in certain regions of the phase diagram: when the density of a species becomes zero throughout the system, and dynamical localisation when …
We consider the weakly asymmetric simple exclusion process on the discrete space $\{1,...,n-1\}$, in contact with stochastic reservoirs, both with density $ρ\in{(0,1)}$ at the extremity points, and starting from the invariant state, namely the Bernoulli product measure of parameter $ρ$. Under time diffusive scaling $tn^2$ and for $ρ=\frac12$, when the asymmetry parameter is taken of order $1/ \sqrt n$, we prove that the density fluctuations at stationarity are macroscopically governed by the energy solution of the stochastic Burgers equation with Dirichlet boundary conditions, which is shown t…
