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 and Rains in the context of the PNG model with boundary sources, which requires the asymptotics of a Riemann-Hilbert problem. In our work we arrive at F_w(s) through the asymptotics of a Fredholm determinant. F_w(s) is simply related to the scaling function for the space-time covariance of the stationary TASEP, equivalently to the asymptotic transition probability of a single second class particle.
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 basic model of the non-equilibrium low dimensional physics the so-called totally asymmetric exclusion process is related to the 'crystalline limit' ($q\to\infty$) of the $SU_q(2)$ quantum algebra. Using the quantum inverse scattering method we obtain the exact expression for the time-dependent stationary correlation function of the totally asymmetric simple exclusion process on a one dimensional lattice with the periodic boundary conditions.
We fully elucidate the structure of the hierarchy of the connected operators that commute with the Markov matrix of the Totally Asymmetric Exclusion Process (TASEP). We prove for the connected operators a combinatorial formula that was conjectured in a previous work. Our derivation is purely algebraic and relies on the algebra generated by the local jump operators involved in the TASEP. Keywords: Non-Equilibrium Statistical Mechanics, ASEP, Exact Results, Algebraic Bethe Ansatz.
We consider the totally asymmetric exclusion process in discrete time with the parallel update. Constructing an appropriate transformation of the evolution operator, we reduce the problem to that solvable by the Bethe ansatz. The non-stationary solution of the master equation for the infinite 1D lattice is obtained in a determinant form. Using a modified combinatorial treatment of the Bethe ansatz, we give an alternative derivation of the resulting determinant expression.
We consider the totally asymmetric simple exclusion process (TASEP) on a periodic one-dimensional lattice of L sites. Using Bethe ansatz, we derive parametric formulas for the eigenvalues of its generator in the thermodynamic limit. This allows to study the curve delimiting the edge of the spectrum in the complex plane. A functional integration over the eigenstates leads to an expression for the density of eigenvalues in the bulk of the spectrum. The density vanishes with an exponent 2/5 close to the eigenvalue 0.
We study the one-dimensional totally asymmetric simple exclusion process in contact with two reservoirs including also a fugacity at one boundary. The eigenvectors and the eigenvalues of the corresponding Markov matrix are computed using the modified algebraic Bethe ansatz, method introduced recently to study the spin chain with non-diagonal boundaries. We provide in this case a proof of this method.
We study the long time asymptotics of the relaxation dynamics of the totally asymmetric simple exclusion process on a ring. Evaluating the asymptotic amplitudes of the local currents by the algebraic Bethe ansatz method, we find the relaxation times starting from the step and alternating initial conditions are governed by different eigenvalues of the Markov matrix. In both cases, the scaling exponents of the leading asymptotic amplitudes with respect to the total number of sites are found to be -1. We also study the asymptotics of correlation functions such as the emptiness formation probabili…
We consider the totally asymmetric exclusion process in discrete time with generalized updating rules. We introduce a control parameter into the interaction between particles. Two particular values of the parameter correspond to known parallel and sequential updates. In the whole range of its values the interaction varies from repulsive to attractive. In the latter case the particle flow demonstrates an apparent jamming tendency not typical for the known updates. We solve the master equation for $N$ particles on the infinite lattice by the Bethe ansatz. The non-stationary solution for arbitrar…
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.…
The fluctuations of the current for the one-dimensional totally asymmetric exclusion process with $L$ sites are studied in the relaxation regime of times $T\sim L^{3/2}$. Using Bethe ansatz for the periodic system with an evolution conditioned on special initial and final states, the Fourier transform of the probability distribution of the fluctuations is calculated exactly in the thermodynamic limit $L\to\infty$ with finite density of particles. It is found to be equal to a sum over discrete realizations of a scalar field in a linear potential with coupling constant equal to the rescaled time…
In this research, the totally asymmetric exclusion process without particle number conservation is discussed. Based on the mean field approximation and the Rankine-Hugoniot condition, the necessary and sufficient conditions of the existence of the domain wall have been obtained. Moreover, the properties of the domain wall, including the location and height, have been studied theoretically. All the theoretical results are demonstrated by the computer simulations.
We consider the spectrum of the totally asymmetric simple exclusion process on a periodic lattice of $L$ sites. The first eigenstates have an eigenvalue with real part scaling as $L^{-3/2}$ for large $L$ with finite density of particles. Bethe ansatz shows that these eigenstates are characterized by four finite sets of positive half-integers, or equivalently by two integer partitions. Each corresponding eigenvalue is found to be equal to the value at its saddle point of a function indexed by the four sets. Our derivation of the large $L$ asymptotics relies on a version of the Euler-Maclaurin f…
In this paper, the operation of totally asymmetric simple exclusion process with one or two shortcuts under open boundary conditions is discussed. Using both mathematical analysis and numerical simulations, we have found that, according to the method chosen by the particle at the bifurcation, the model can be separated into two different situations which lead to different results. The results obtained in this paper would be very useful in the road building, especially at the bifurcation of the road.
Using the Bethe ansatz we obtain the determinant expression for the time dependent transition probabilities in the totally asymmetric exclusion process with parallel update on a ring. Developing a method of summation over the roots of Bethe equations based on the multidimensional analogue of the Cauchy residue theorem, we construct the resolution of the identity operator, which allows us to calculate the matrix elements of the evolution operator and its powers. Representation of results in the form of an infinite series elucidates connection to other results obtained for the ring geometry. As …
The algebraic structure underlying the totally asymmetric exclusion process is studied by using the Bethe Ansatz technique. From the properties of the algebra generated by the local jump operators, we explicitly construct the hierarchy of operators (called generalized hamiltonians) that commute with the Markov operator. The transfer matrix, which is the generating function of these operators, is shown to represent a discrete Markov process with long-range jumps. We give a general combinatorial formula for the connected hamiltonians obtained by taking the logarithm of the transfer matrix. This …
The normalization of Bethe eigenstates for the totally asymmetric simple exclusion process on a ring of $L$ sites is studied, in the large $L$ limit with finite density of particles, for all the eigenstates responsible for the relaxation to the stationary state on the KPZ time scale $T\sim L^{3/2}$. In this regime, the normalization is found to be essentially equal to the exponential of the action of a scalar free field. The large $L$ asymptotics is obtained using the Euler-Maclaurin formula for summations on segments, rectangles and triangles, with various singularities at the borders of the …
The relaxation dynamics of the one-dimensional totally asymmetric simple exclusion process on a ring is considered in the case of step initial condition. Analyzing the time evolution of the local particle densities and currents by the Bethe ansatz method, we examine their full relaxation dynamics. As a result, we observe peculiar behaviors, such as the emergence of a ripple in the density profile and the existence of the excessive particle currents. Moreover, by making a finite-size scaling analysis of the asymptotic amplitudes of the local densities and currents, we find the scaling exponents…
We study a totally asymmetric simple exclusion process equipped with Langmuir kinetics with boundaries connected to a common reservoir. The total number of particles in the system is conserved and controlled by filling factor $μ$. Additionally, crowding of reservoir is taken into account which regulates the entry and exit of particles from both boundary as well as bulk. In the framework of mean-field approximation, we express the density profiles in terms of Lambert-W functions and obtain phase diagrams in $α-β$ parameter space. Further, we elucidate the variation of phase diagram with respect…
In the totally asymmetric simple exclusion process (TASEP) two processes arise in the large time limit: the Airy_1 and Airy_2 processes. The Airy_2 process is an universal limit process occurring also in other models: in a stochastic growth model on 1+1-dimensions, 2d last passage percolation, equilibrium crystals, and in random matrix diffusion. The Airy_1 and Airy_2 processes are defined and discussed in the context of the TASEP. We also explain a geometric representation of the TASEP from which the connection to growth models and directed last passage percolation is immediate.
The one-dimensional totally asymmetric simple exclusion process (TASEP), a Markov process describing classical hard-core particles hopping in the same direction, is considered on a periodic lattice of $L$ sites. The relaxation to the non-equilibrium steady state, which occurs on the time scale $t\sim L^{3/2}$ for large $L$, is studied for the half-filled system with $N=L/2$ particles. Using large $L$ asymptotics of Bethe ansatz formulas for the eigenstates, exact expressions depending explicitly on the rescaled time $t/L^{3/2}$ are obtained for the average and two-point function of the local d…
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…
The generalized totally asymmetric exclusion process (TASEP) [J. Stat. Mech. P05014 (2012)] is an integrable generalization of the TASEP equipped with an interaction, which enhances the clustering of particles. The process interpolates between two extremal cases: the TASEP with parallel update and the process with all particles irreversibly merging into a single cluster moving as an isolated particle. We are interested in the large time behavior of this process on a ring in the whole range of the parameter $λ$ controlling the interaction. We study the stationary state correlations, the cluster…
The discrete-time version of totally asymmetric simple-exclusion process (TASEP) on a finite one-dimensional lattice is studied with the periodic boundary condition. Each particle at a site hops to the next site with probability $0 \leq p \leq 1$, if the next site is empty. This condition can be rephrased by the condition that the number $n$ of vacant sites between the particle and the next particle is positive. Then the average velocity is given by a product of the hopping probability $p$ and the probability that $n \geq 1$. By mapping the TASEP to another driven diffusive system called the z…
We describe the translation invariant stationary states of the one dimensional discrete-time facilitated totally asymmetric simple exclusion process (F-TASEP). In this system a particle at site $j$ in $Z$ jumps, at integer times, to site $j+1$, provided site $j-1$ is occupied and site $j+1$ is empty. This defines a deterministic noninvertible dynamical evolution from any specified initial configuration on $\{0,1\}^{Z}$. When started with a Bernoulli product measure at density $ρ$ the system approaches a stationary state, with phase transitions at $ρ=1/2$ and $ρ=2/3$. We discuss various propert…
Exclusion processes in one dimension first appeared in the 70s and have since dragged much attention from communities in different domains: stochastic processes, out-of-equilibriums statistical physics, and more recently integrable systems. While the state of the art for a single species totally asymmetric simple exclusion process (TASEP) can be described, from different aspects as mature, much less is known when multiple interacting species are present. Using tools from integrable systems and hydrodynamics in the first place and stochastic processes in the second place, this work attempts to …
We investigate one of the simplest multispecies generalization of the asymmetric simple exclusion process on a ring. This process has a rich combinatorial spectral structure and a matrix product form for the stationary state. In the totally asymmetric case operators that conjugate the dynamics of systems with different numbers of species were obtained by the authors and reported recently. The existence of such nontrivial operators was reformulated as a representation problem for a specific quadratic algebra (generalized matrix Ansatz). In the present work, we construct the family of representa…
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 consider the asymmetric simple exclusion process with Langmuir kinetics on a periodic lattice. We analytically obtain the exact time evolution of correlation functions with arbitrary length starting from the initial state with no particle in the system. The exact stationary state of this model has been known for the totally asymmetric case. We propose a basis transformation which simplifies the proof of the stationarity of this state and enables the generalization to the partially asymmetric case. Moreover, we construct low-energy excitations and obtain the exact relaxation time.
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…
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 …
The one-dimensional asymmetric simple exclusion process (ASEP), where $N$ hard-core particles hop forward with rate $1$ and backward with rate $q<1$, is considered on a periodic lattice of $L$ site. Using KPZ universality and previous results for the totally asymmetric model $q=0$, precise conjectures are formulated for asymptotics at finite density $ρ=N/L$ of ASEP eigenstates close to the stationary state. The conjectures are checked with high precision using extrapolation methods on finite size Bethe ansatz numerics. For weak asymmetry $1-q\sim1/\sqrt{L}$, double extrapolation combined with …
We develop a power series method for the nonequilibrium steady state of the inhomogeneous one-dimensional totally asymmetric simple exclusion process (TASEP) in contact with two particle reservoirs and with site-dependent hopping rates in the bulk. The power series is performed in the entrance or exit rates governing particle exchange with the reservoirs, and the corresponding particle current is computed analytically up to the cubic term in the entry or exit rate, respectively. We also show how to compute higher-order terms using combinatorial objects known as Young tableaux. Our results addr…
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).
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 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…
We study the totally asymmetric exclusion process on the positive integers with a single particle source at the origin. Liggett (1975) has shown that the long term behaviour of this process has a phase transition: If the particle production rate at the source is below a critical value, the stationary measure is a product measure, otherwise the stationary measure is spatially correlated. Following the approach of Derrida et al. (1993) it was shown by Großkinsky (2004) that these correlations can be described by means of a matrix product representation. In this paper we derive a large deviation …
We propose a model of semi-vicious walkers, which interpolates between the totally asymmetric simple exclusion process and the vicious walkers model, having the two as limiting cases. For this model we calculate the asymptotics of the survival probability for $m$ particles and obtain a scaling function, which describes the transition from one limiting case to another. Then, we use a fluctuation-dissipation relation allowing us to reinterpret the result as the particle current generating function in the totally asymmetric simple exclusion process. Thus we obtain the particle current distributio…
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…
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…
Using the Bethe ansatz we obtain in a determinant form the exact solution of the master equation for the conditional probabilities of the totally asymmetric exclusion process with particle-dependent hopping rates on Z. From this we derive a determinant expression for the time-integrated current for a step-function initial state.
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.
We introduce an $n$-species totally asymmetric zero range process ($n$-TAZRP) on one-dimensional periodic lattice with $L$ sites. It is a continuous time Markov process in which $n$ species of particles hop to the adjacent site only in one direction under the condition that smaller species ones have the priority to do so. Also introduced is an $n$-line process, a companion stochastic system having the uniform steady state from which the $n$-TAZRP is derived as the image by a certain projection $π$. We construct the $π$ by a combinatorial $R$ of the quantum affine algebra $U_q(\hat{sl}_L)$ and …
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…
