We prove a weak law of large numbers for a tagged particle in a totally asymmetric exclusion process on the one-dimensional lattice. The particles are allowed to take long jumps but not pass each other. The object of the paper is to illustrate a special technique for proving such theorems. The method uses a coupling that mimics the Hopf-Lax formula from the theory of viscosity solutions of Hamilton-Jacobi equations.
These are the lecture notes for the mini-course at the PCMI graduate summer school in 2017. These notes are based on the article by Matetski, Quastel and Remenik arXiv:1701.00018 and give a self-contained exposition of construction of the KPZ fixed point.
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…
Consider the Totally Asymmetric Simple Exclusion Process (TASEP) on the integer lattice $ \mathbb{Z} $. We study the functional Large Deviations of the integrated current $ \mathsf{h}(t,x) $ under the hyperbolic scaling of space and time by $ N $, i.e., $ \mathsf{h}_N(t,ξ) := \frac{1}{N}\mathsf{h}(Nt,Nξ) $. As hinted by the asymmetry in the upper- and lower-tail large deviations of the exponential Last Passage Percolation, the TASEP exhibits two types of deviations. One type of deviations occur with probability $ \exp(-O(N)) $, referred to as speed-$ N $; while the other with probability $ \ex…
We give a combinatorial description of the stationary measure for a totally asymmetric exclusion process (TASEP) with second class particles, on either Z or on the cycle Z_N. The measure is the image by a simple operation of the uniform measure on some larger finite state space. This reveals a combinatorial structure at work behind several results on the TASEP with second class particles.
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.
The time-integrated current of the TASEP has non-Gaussian fluctuations of order $t^{1/3}$. The recently discovered connection to random matrices and the Painlevé II Riemann-Hilbert problem provides a technique through which we obtain the probability distribution of the current fluctuations, in particular their dependence on initial conditions, and the stationary two-point function. Some open problems are explained.
We study a totally asymmetric simple exclusion process where jumps happen at rate one, except at the origin where the rate is lower. We prove a hydrodynamic scaling limit to a macroscopic profile described by a variational formula. The limit is valid for all values of the slow rate. The only assumption required is that a law of large numbers holds for the initial particle distribution. This includes also deterministic initial configurations. The hydrodynamic description contains as an unknown parameter the macroscopic rate at the origin, which is strictly larger than the microscopic slow rate.…
We study equilibrium fluctuations for a class of totally asymmetric zero-range type interacting particle systems. As a main result, we show that density fluctuation of our process converges to the stationary energy solution of the stochastic Burgers equation. As a special case, microscopic system we consider here is related to $q$-totally asymmetric simple exclusion processes ($q$-TASEPs) and our scaling limit corresponds to letting the quantum parameter $q$ to be one.
We give a new approach to the well-known convergence to the hydrodynamic limit for the symmetric simple exclusion process (SSEP). More precisely, we characterize any possible limit of its empirical density measures as solutions to the heat equation by passing to the limit in the gradient flow structure of the particle system.
We consider totally asymmetric simple exclusion processes with n types of particle and holes ($n$-TASEPs) on $\mathbb {Z}$ and on the cycle $\mathbb {Z}_N$. Angel recently gave an elegant construction of the stationary measures for the 2-TASEP, based on a pair of independent product measures. We show that Angel's construction can be interpreted in terms of the operation of a discrete-time $M/M/1$ queueing server; the two product measures correspond to the arrival and service processes of the queue. We extend this construction to represent the stationary measures of an n-TASEP in terms of a sys…
We consider the facilitated exclusion process, which is a nonergodic, kinetically constrained exclusion process. We show that in the hydrodynamic limit, its macroscopic behavior is governed by a free boundary problem. The particles evolve on the one-dimensional lattice according to jump rates which are degenerate, since they can vanish on non-trivial configurations and create distinct phases: indeed, configurations can be totally blocked (they cannot evolve under the dynamics), ergodic (they belong to an irreducible component), or transient (after a transitive period of time they will become 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.
We study the large space and time scale behavior of a totally asymmetric, nearest-neighbor exclusion process in one dimension with random jump rates attached to the particles. When slow particles are sufficiently rare the system has a phase transition. At low densities there are no equilibrium distributions, and on the hydrodynamic scale the initial profile is transported rigidly. We elaborate this situation further by finding the correct order of the correction from the hydrodynamic limit, together with distributional bounds averaged over the disorder. We consider two settings, a macroscopica…
The totally asymmetric simple exclusion process (TASEP) on the one-dimensional lattice with the Bernoulli ρmeasure as initial conditions, 0<ρ<1, is stationary in space and time. Let N_t(j) be the number of particles which have crossed the bond from j to j+1 during the time span [0,t]. For j=(1-2ρ)t+2w(ρ(1-ρ))^{1/3} t^{2/3} we prove that the fluctuations of N_t(j) for large t are of order t^{1/3} and we determine the limiting distribution function F_w(s), which is a generalization of the GUE Tracy-Widom distribution. The family F_w(s) of distribution functions have been obtained before by Baik …
We prove that the variance of the current across a characteristic is of order t^{2/3} in a stationary constant rate totally asymmetric zero range process, and that the diffusivity has order t^{1/3}. This is a step towards proving universality of this scaling behavior in the class of one-dimensional interacting systems with one conserved quantity and concave hydrodynamic flux. The proof proceeds via couplings to show the corresponding moment bounds for a second class particle. We build on the methods developed by Balazs-Seppalainen for asymmetric simple exclusion. However, some modifications we…
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 the facilitated totally asymmetric exclusion process on the one dimensional integer lattice. We investigate the invariant measures and the limiting behavior of the process. We mainly derive the limiting distribution of the process when the initial distribution is the Bernoulli product measure with density $1/2$. We also prove that in the low density regime, the system finally converges to an absorbing state.
We consider finite-range asymmetric exclusion processes on $\mathbb Z$ with non-zero drift. The diffusivity $D(t)$ is expected to be of ${\mathcal O}(t^{1/3})$. We prove that $D(t)\ge Ct^{1/3}$ in the weak (Tauberian) sense that $\int_0^\infty e^{-λt}tD(t)dt \ge Cλ^{-7/3}$ as $λ\to 0$. The proof employs the resolvent method to make a direct comparison with the totally asymmetric simple exclusion process, for which the result is a consequence of the scaling limit for the two-point function recently obtained by Ferrari and Spohn. In the nearest neighbor case, we show further that $tD(t)$ is mono…
We consider the asymmetric simple exclusion process (ASEP) on $\mathbb{Z}$ started from step initial data and obtain the exact Lyapunov exponents for $H_0(t)$, the integrated current of ASEP. As a corollary, we derive an explicit formula for the upper-tail large deviation rate function for $-H_0(t)$. Our result matches with the rate function for the integrated current of the totally asymmetric simple exclusion process (TASEP) obtained in [Johansson 00](arXiv:math/9903134).
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 show that the infinitesimal generator of the symmetric simple exclusion process, recast as a quantum spin-1/2 ferromagnetic Heisenberg model, can be solved by elementary techniques on the complete, complete bipartite, and related multipartite graphs. Some of the resulting infinitesimal generators are formally identical to homogeneous as well as mixed higher spins models. The degeneracies of the eigenspectra are described in detail, and the Clebsch-Gordan machinery needed to deal with arbitrary spin-s representations of the SU(2) is briefly developed. We mention in passing how our results fi…
In this paper we will show how the results found in Cator and Pimentel 2009, about the Busemann functions in last-passage percolation, can be used to calculate the asymptotic distribution of the speed of a single second class particle starting from an arbitrary deterministic configuration which has a rarefaction fan, in either the totally asymetric exclusion process, or the Hammersley interacting particle process. The method will be to use the well known last-passage percolation description of the exclusion process and of the Hammersley process, and then the well known connection between secon…
In this paper we obtain general integral formulas for probabilities in the asymmetric simple exclusion process (ASEP) on the integer lattice with nearest neighbor hopping rates p to the right and q=1-p to the left. For the most part we consider an N-particle system but for certain of these formulas we can take the limit as N goes to infinity. First we obtain, for the N-particle system, a formula for the probability of a configuration at time t, given the initial configuration. For this we use Bethe Ansatz ideas to solve the master equation, extending a result of Schuetz for the case N=2. The m…
We consider last passage percolation (LPP) models with exponentially distributed random variables, which are linked to the totally asymmetric simple exclusion process (TASEP). The competition interface for LPP was introduced and studied by Ferrari and Pimentel in [Ann. Probab. 33 (2005), 1235-1254] for cases where the corresponding exclusion process had a rarefaction fan. Here we consider situations with a shock and determine the law of the fluctuations of the competition interface around its deterministic law of large number position. We also study the multipoint distribution of the LPP aroun…
The one-dimensional totally asymmetric simple exclusion process (TASEP) is considered. We study the time evolution property of a tagged particle in TASEP with the step-type initial condition. Calculated is the multi-time joint distribution function of its position. Using the relation of the dynamics of TASEP to the Schur process, we show that the function is represented as the Fredholm determinant. We also study the scaling limit. The universality of the largest eigenvalue in the random matrix theory is realized in the limit. When the hopping rates of all particles are the same, it is found th…
In this paper we study the probability distribution of the position of a tagged particle in the $q$-deformed Totally Asymmetric Zero Range Process ($q$-TAZRP) with site dependent jumping rates. For a finite particle system, it is derived from the transition probability previously obtained by Wang and Waugh. We also provide the probability distribution formula for a tagged particle in the $q$-TAZRP with the so-called step initial condition in which infinitely many particles occupy one single site and all other sites are unoccupied. For the $q$-TAZRP with step initial condition, we provide a Fre…
In this paper, we obtain the transition probability formulas for the Asymmetric Simple Exclusion Process (ASEP) and the $q$-deformed Totally Asymmetric Zero Range Process ($q$-TAZRP) on the ring by applying the coordinate Bethe ansatz. We also compute the distribution function for a tagged particle with general initial condition.
Investigating the long time asymptotics of the totally asymmetric simple exclusion process, Sasamoto obtains rather indirectly a formula for the GOE Tracy-Widom distribution. We establish that his novel formula indeed agrees with more standard expressions.
Assume that each species $l$ has its own jump rate $b_l$ in the multi-species totally asymmetric simple exclusion process. We show that this model is \textit{integrable} in the sense that the Bethe Ansatz method is applicable to obtain the transition probabilities for all possible $N$-particle systems with up to $N$ different species.
The partially asymmetric exclusion process (PASEP) is an important model from statistical mechanics which describes a system of interacting particles hopping left and right on a one-dimensional lattice of $n$ sites. It is partially asymmetric in the sense that the probability of hopping left is $q$ times the probability of hopping right. Additionally, particles may enter from the left with probability $α$ and exit from the right with probability $β$. In this paper we prove a close connection between the PASEP and the combinatorics of permutation tableaux. (These tableaux come indirectly from t…
