We introduce the mathematical theory of the particle systems that interact via permutations, where the transition rates are assigned not to the jumps from a site to a site, but to the permutations themselves. This permutation processes can be viewed as a generalization of the symmetric exclusion processes, where particles interact via transpositions. The duality and coupling techniques for the processes are described, the needed conditions for them to apply are established. The stationary distributions of the permutation processes are explored for translation invariant cases.
We prove Gaussian tail estimates for the transition probability of $n$ particles evolving as symmetric exclusion processes on $\bb Z^d$, improving results obtained in \cite{l}. We derive from this result a non-equilibrium Boltzmann-Gibbs principle for the symmetric simple exclusion process in dimension 1 starting from a product measure with slowly varying parameter.
We consider weakly asymmetric exclusion processes whose initial density profile is a small perturbation of a constant. We show that in the diffusive time-scale, in all dimensions, the density defect evolves as the solution of a viscous Burgers equation.
We prove that the stationary measure associated to a boundary driven exclusion process in any dimension satisfies a large deviation principle with rate function given by the quasi potential of the Freidlin and Wentzell theory.
Attractiveness is a fundamental tool to study interacting particle systems and the basic coupling construction is a usual route to prove this property, as for instance in the simple exclusion process. We consider here general exclusion processes where jump rates from an occupied site to an empty one depend not only on the location of the jump but also possibly on the whole configuration. These processes include in particular exclusion processes with speed change introduced by F. Spitzer in [18]. For such processes we derive necessary and sufficient conditions for attractiveness, through the co…
We consider exclusion processes on a rooted $d$-regular tree. We start from a Bernoulli product measure conditioned on having a particle at the root, which we call the tagged particle. For $d\geq 3$, we show that the tagged particle has positive linear speed and satisfies a central limit theorem. We give an explicit formula for the speed. As a key step in the proof, we first show that the exclusion process "seen from the tagged particle" has an ergodic invariant measure.
We study the hydrodynamic limit of SSEP with slow boundaries on hypercubes in dimension at least two. The hydrodynamic limit equation is shown to be a heat equation with three different types of boundary conditions according to the slowness of the boundary dynamics.The proof is based on Yau's relative entropy method.
We consider exclusion processes with two types of particles which compete strongly with each other. In particular, we focus on the case where one species does not diffuse at all and killing rates of two species are given by monomials with distinct exponents. We study limiting behavior of interfaces which appear by such a strong competition. Consequently, three kinds of limiting behavior of interfaces (vanishing, moving and immovable interfaces) are derived directly from our interacting particle system taking advantage of hydrodynamic limit procedure with singular limit for annihilation dynamic…
We consider the asymmetric exclusion process with a driven tagged particle on Z which has different jump rates from other particles and show that the tagged particle can have a ballistic behavior when the non-tagged particles have non-nearest-neighbor jump rates. We show the existence of some non-trivial invariant measures for the environment process viewed from the tagged particle. Our arguments are based on coupling, the martingale approach, and analyzing currents through fixed bonds.
We give a short and completely elementary method to find the full spectrum of the exclusion process and a nicely limited superset of the spectrum of the interchange process (a.k.a.\ random transpositions) on the complete graph. In the case of the exclusion process, this gives a simple closed form expression for all the eigenvalues and their multiplicities. This result is then used to give an exact expression for the distance in $ L^2 $ from stationarity at any time and upper and lower bounds on the convergence rate for the exclusion process. In the case of the interchange process, upper and lo…
We consider a driven tagged particle in a symmetric exclusion process on Z with a removal rule. In this process, untagged particles are removed once they jump to the left of the tagged particle. We investigate the behavior of the displacement of the tagged particle and prove limit theorems of it: an (annealed) law of large numbers, a central limit theorem, and a large deviation principle. We also characterize a class of ergodic measures for the environment process. Our approach is based on analyzing two auxiliary processes with associated martingales and a regenerative structure.
We obtain the fluctuations for the occupation time of one-dimensional symmetric exclusion processes with speed change, where the transition rates (conductances) are driven by a general function W. The approach does not require sharp bounds on the spectral gap of the system nor the jump rates to be bounded from above or below. We present some examples and for one of them, we observe that the fluctuations of the current are trivial, but the fluctuations of the occupation time are given by a fractional Brownian Motion. This shows that, in general, the fluctuations of the current and of the occupa…
This article considers some classes of models dealing with the dynamics of discrete curves subjected to stochastic deformations. It turns out that the problems of interest can be set in terms of interacting exclusion processes, the ultimate goal being to derive hydrodynamic limits after proper scalings. A seemingly new method is proposed, which relies on the analysis of specific partial differential operators, involving variational calculus and functional integration: indeed, the variables are the values of some functions at given points, the number of which tends to become infinite, which req…
We introduce a natural extension of the exclusion process to hypergraphs and prove an upper bound for its mixing time. In particular we show the existence of a constant $C$ such that for any connected, regular hypergraph $G$ within some natural class, the $\varepsilon$-mixing time of the exclusion process on $G$ with any feasible number of particles can be upper-bounded by $CT_{\text{EX}(2,G)}\log(|V|/\varepsilon)$, where $|V|$ is the number of vertices in $G$ and $T_{\text{EX}(2,G)}$ is the 1/4-mixing time of the corresponding exclusion process with just two particles. Moreover we show this i…
We prove the nonequilibrium fluctuations of one-dimensional, boundary driven, weakly asymmetric exclusion processes through a microscopic Cole-Hopf transformation.
We prove moderate deviation principles for the tagged particle position and current in one-dimensional symmetric simple exclusion processes. There is at most one particle per site. A particle jumps to one of its two neighbors at rate $1/2$, and the jump is suppressed if there is already one at the target site. We distinguish one particular particle which is called the tagged particle. We first establish a variational formula for the moderate deviation rate functions of the tagged particle positions based on moderate deviation principles from hydrodynamic limit proved by Gao and Quastel \cite{g…
We prove an upper bound for the $\varepsilon$-mixing time of the symmetric exclusion process on any graph G, with any feasible number of particles. Our estimate is proportional to $\mathsf{T}_{\mathsf{RW}(G)}\ln(|V|/\varepsilon)$, where |V| is the number of vertices in G, and $\mathsf{T}_{\mathsf{RW}(G)}$ is the 1/4-mixing time of the corresponding single-particle random walk. This bound implies new results for symmetric exclusion on expanders, percolation clusters, the giant component of the Erdos-Renyi random graph and Poisson point processes in $\mathbb{R}^d$. Our technical tools include a …
In~\cite{bgs2013}, exclusion sensitivity and exclusion stability for symmetric exclusion processes on graphs were defined as a natural analogue of noise sensitivity and noise stability in this setting. As these concepts were defined for any sequence of connected graphs, it is natural to study the monotonicity properties of these definitions with respect to adding edges to the graphs, and in particular, whether some graphs are more stable or sensitive than others. The main purpose of this paper is to answer some such question from~\cite{bgs2013}. The main tool used is included results about the…
We investigate the fluctuations of cumulative density of particles in the asymmetric simple exclusion process with respect to the stationary distribution (also known as the steady state), as a stochastic process indexed by $[0,1]$. In three phases of the model and their boundaries within the fan region, we establish a complete picture of the scaling limits of the fluctuations of the density as the number of sites goes to infinity. In the maximal current phase, the limit fluctuation is the sum of two independent processes, a Brownian motion and a Brownian excursion. This extends an earlier resu…
We study aspects of the hydrodynamics of one-dimensional totally asymmetric K-exclusion, building on the hydrodynamic limit of Seppalainen (1999). We prove that the weak solution chosen by the particle system is the unique one with maximal current past any fixed location. A uniqueness result is needed because we can prove neither differentiability nor strict concavity of the flux function, so we cannot use the Lax-Oleinik formula or jump conditions to define entropy solutions. Next we prove laws of large numbers for a second class particle in K-exclusion. The macroscopic trajectories of second…
The symmetric exclusion process and the voter model are two interacting particle systems for which a dual finite particle system allows one to characterize its invariant measures. Adding spontaneous births and deaths to the two processes still allows one to use the dual to obtain information about the original process. We study the noisy voter-exclusion process which generalizes these processes by allowing for all of these interactions to take place. The dual process is used to characterize its invariant measures under various circumstances. Finally, an ergodic theorem for a related process is…
We prove a law of large numbers for the empirical density of one-dimensional, boundary driven, symmetric exclusion processes with different types of non-reversible dynamics at the boundary. The proofs rely on duality techniques.
We examine the entropy of stationary nonequilibrium measures of boundary driven symmetric simple exclusion processes. In contrast with the Gibbs--Shannon entropy \cite{B, DLS2}, the entropy of nonequilibrium stationary states differs from the entropy of local equilibrium states.
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.
We prove hydrostatics of boundary driven gradient exclusion processes, Fick's law and we present a simple proof of the dynamical large deviations principle which holds in any dimension
In the boundary driven symmetric simple exclusion process consider an open set $\ms O$ of density profiles which does not contain the stationary density profile. We prove that the first time the empirical measure visits the set $\ms O$ converges to an exponential distribution.
Consider a one-dimensional exclusion process with finite-range translation-invariant jump rates with non-zero drift. Let the process be stationary with product Bernoulli invariant distribution at density ρ. Place a second class particle initially at the origin. For the case ρdifferent from 1/2 we show that the time spent by the second class particle at the origin has finite expectation. This strong transience is then used to prove that variances of additive functionals of local mean-zero functions are diffusive when ρis not 1/2. As a corollary to previous work, we deduce the invariance princip…
There has been significant progress recently in our understanding of the stationary measures of the exclusion process on $Z$. The corresponding situation in higher dimensions remains largely a mystery. In this paper we give necessary and sufficient conditions for a product measure to be stationary for the exclusion process on an arbitrary set, and apply this result to find examples on $Z^d$ and on homogeneous trees in which product measures are stationary even when they are neither homogeneous nor reversible. We then begin the task of narrowing down the possibilities for existence of other sta…
Let $Λ$ be a connected closed region with smooth boundary contained in the $d$-dimensional continuous torus $\bb T^d$. In the discrete torus $N^{-1} \bb T^d_N$, we consider a nearest neighbor symmetric exclusion process where occupancies of neighboring sites are exchanged at rates depending on $Λ$ in the following way: if both sites are in $Λ$ or $Λ^\complement$, the exchange rate is one; If one site is in $Λ$ and the other one is in $Λ^\complement$ and the direction of the bond connecting the sites is $e_j$, then the exchange rate is defined as $N^{-1}$ times the absolute value of the inner p…
We consider the asymmetric exclusion process. We start from a profile which is constant along the drift direction and prove that the density profile, under a diffusive rescaling of time, converges to the solution of a parabolic equation.
We prove nonequilibrium fluctuations for the boundary driven symmetric simple exclusion process. We deduce from this result the stationary fluctuations.
The diffusivity $D(t)$ of finite-range asymmetric exclusion processes on $\mathbb Z$ with non-zero drift is expected to be of order $t^{1/3}$. Seppäläinen and Balázs recently proved this conjecture for the nearest neighbor case. We extend their results to general finite range exclusion by proving that the Laplace transform of the diffusivity is of the conjectured order. We also obtain a pointwise upper bound for $D(t)$ the correct order.
We study exclusion processes on the integer lattice in which particles change their velocities due to stickiness. Specifically, whenever two or more particles occupy adjacent sites, they stick together for an extended period of time, and the entire particle system is slowed down until the ``collision'' is resolved. We show that under diffusive scaling of space and time such processes converge to what one might refer to as a sticky reflected Brownian motion in the wedge. The latter behaves as a Brownian motion with constant drift vector and diffusion matrix in the interior of the wedge, and ref…
We study the equilibrium fluctuations for a gradient exclusion process with conductances in random environments, which can be viewed as a central limit theorem for the empirical distribution of particles when the system starts from an equilibrium measure.
We present the correct space of test functions for the Ornstein-Uhlenbeck processes defined in \cite{fgn2}. Under these new spaces, an invariance with respect to a second order operator is shown, granting the existence and uniqueness of those processes. Moreover, we detail how to prove some properties of the semi-groups, which are required in the proof of uniqueness.
We consider a one-dimensional, weakly asymmetric, boundary driven exclusion process on the interval $[0,N]\cap Z$ in the super-diffusive time scale $N^2 ε^{-1}_N$, where $1\ll ε^{-1}_N \ll N^{1/4}$. We assume that the external field and the chemical potentials, which fix the density at the boundaries, evolve smoothly in the macroscopic time scale. We derive an equation which describes the evolution of the density up to the order $ε_N$.
We describe the hydrodynamic behavior of the $k$-step exclusion process. Since the flux appearing in the hydrodynamic equation for this particle system is neither convex nor concave, the set of possible solutions include in addition to entropic shocks and continuous solutions those with contact discontinuities. We finish with a limit theorem for the tagged particle.
Fix a strictly increasing right continuous with left limits function $W: \bb R \to \bb R$ and a smooth function $Φ: [l,r] \to \bb R$, defined on some interval $[l,r]$ of $\bb R$, such that $0<b \le Φ'\le b^{-1}$. We prove that the evolution, on the diffusive scale, of the empirical density of exclusion processes, with conductances given by $W$, is described by the weak solutions of the non-linear differential equation $\partial_t ρ= (d/dx)(d/dW) Φ(ρ)$. We derive some properties of the operator $(d/dx)(d/dW)$ and prove uniqueness of weak solutions of the previous non-linear differential equatio…
The processes described in the title always have reversible stationary distributions. In this paper, we give sufficient conditions for the existence of, and for the nonexistence of, nonreversible stationary distributions. In the case of an i.i.d. environment, these combine to give a necessary and sufficient condition for the existence of nonreversible stationary distributions.
We give sufficient conditions on the rates of two asymmetric exclusion processes such that the existence of a blocking invariant measure for the first implies the existence of such a measure for the second. The main tool is a coupling between the two processes under which the first dominates the second in an appropriate sense. In an appendix we construct a class of processes for which the existence of a blocking measure can be proven directly; these are candidates for comparison processes in applications of the main result.
This paper summarizes results and some open problems about the large-scale and long-time behavior of asymmetric, disordered exclusion and zero-range processes. These processes have randomly chosen jump rates at the sites of the underlying lattice. The interesting feature is that for suitably distributed random rates there is a phase transition where the process behaves differently at high and low densities. Some of this distinction is visible on the hydrodynamic scale.
We give bounds on the rate of convergence to equilibrium of the symmetric simple exclusion process in $\Z^d$. Our results include the existent results in the literature. We get better bounds and larger class of initial states via a unified approach. The method includes a comparison of the evolution of n interacting particles with n independent ones along the whole time trajectory.
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…
We consider a symmetric exclusion process on a discrete interval of $S$ points with various boundary conditions at the endpoints. We study the asymptotic decay of correlations as $S\to\infty$. The main result is asymptotic independence of a stationary distribution whem the points are far away from each other. We develop a new recurrent probabilistic approach which is an alternative to Derrida's algebraic technique.
In \cite{J} M. Jara has presented a method, reducing the proof of the hydrodynamic limit of symmetric exclusion processes to an homogenization problem, as unified approach to recent works on the field as \cite{N}, \cite{F1}, \cite{F2} and \cite{FJL}. Although not stated in \cite{J}, the reduction of the hydrodynamic limit to an homogenization problem was already obtained (in a different way) in \cite{N}, \cite{F1}. This alternative and very simple relation between the two problems goes back to an idea of K.\ Nagy \cite{N}, is stated in \cite{F1}[Section B] for exclusion processes on $\bbZ^d$ a…
We prove that under a particular weak scaling, the 4-parameter interacting particle system introduced by Corwin and Petrov converges to the KPZ equation. This expands the relatively small number of systems for which weak universality of the KPZ equation has been demonstrated.
We show that the stationary density fluctuations of exclusion processes with long jumps, whose rates are of the form $c^\pm |y-x|^{-(1+α)}$ where $c\pm$ depends on the sign of $y-x$, are given by a fractional Ornstein-Uhlenbeck process for $α\in (0,\frac{3}{2})$. When $α=\frac{3}{2}$ we show that the density fluctuations are tight, in a suitable topology, and that any limit point is an energy solution of the fractional Burgers equation, previously introduced in \cite{GubJar} in the finite volume setting.
We give a new combinatorial interpretation of the stationary distribution of the (partially) asymmetric exclusion process on a finite number of sites in terms of decorated alternative trees and colored permutations. The corresponding expressions of the multivariate partition functions are then related to multivariate generalizations of Eulerian polynomials for colored permutations considered recently by N. Williams and the third author, and others. We also discuss stability-- and negative dependence properties satisfied by the partition functions.
Fix a smooth function $Φ: [l,r] \to \bb R$, defined on some interval $[l,r]$ of $\bb R$, such that $0<b \le Φ'\le b^{-1}$. We prove that the evolution, on the diffusive scale, of the empirical density of exclusion processes in $\bb Z^d$, with conductances given by special class of functions $W$, is described by the weak solutions of the non-linear parabolic partial differential equation $\partial_t ρ= \sum_{k=1}^d (d/dx_k)(d/dW_k)Φ(ρ)$. We also derive some properties of the operator $\sum^d_{k=1}(d/dx_k)(d/dW_k)$.
