Annals of Probability

The TASEP speed process

Gideon Amir, Omer Angel, and Benedek Valkó

Full-text: Open access


In the multi-type totally asymmetric simple exclusion process (TASEP) on the line, each site of ℤ is occupied by a particle labeled with some number, and two neighboring particles are interchanged at rate one if their labels are in increasing order. Consider the process with the initial configuration where each particle is labeled by its position. It is known that in this case a.s. each particle has an asymptotic speed which is distributed uniformly on [−1, 1]. We study the joint distribution of these speeds: the TASEP speed process.

We prove that the TASEP speed process is stationary with respect to the multi-type TASEP dynamics. Consequently, every ergodic stationary measure is given as a projection of the speed process measure. This generalizes previous descriptions restricted to finitely many classes.

By combining this result with known stationary measures for TASEPs with finitely many types, we compute several marginals of the speed process, including the joint density of two and three consecutive speeds. One striking property of the distribution is that two speeds are equal with positive probability and for any given particle there are infinitely many others with the same speed.

We also study the partially asymmetric simple exclusion process (ASEP). We prove that the states of the ASEP with the above initial configuration, seen as permutations of ℤ, are symmetric in distribution. This allows us to extend some of our results, including the stationarity and description of all ergodic stationary measures, also to the ASEP.

Article information

Ann. Probab., Volume 39, Number 4 (2011), 1205-1242.

First available in Project Euclid: 5 August 2011

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 82C22: Interacting particle systems [See also 60K35]
Secondary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 60K25: Queueing theory [See also 68M20, 90B22]

Exclusion process TASEP ASEP multi-type second class stationary measure


Amir, Gideon; Angel, Omer; Valkó, Benedek. The TASEP speed process. Ann. Probab. 39 (2011), no. 4, 1205--1242. doi:10.1214/10-AOP561.

Export citation


  • [1] Angel, O. (2006). The stationary measure of a 2-type totally asymmetric exclusion process. J. Combin. Theory Ser. A 113 625–635.
  • [2] Angel, O., Holroyd, A. and Romik, D. (2009). The oriented swap process. Ann. Probab. 37 1970–1998.
  • [3] Bjorner, A. and Brenti, F. (2005). Combinatorics of Coxeter Groups. Graduate Texts in Mathematics 231. Springer, New York.
  • [4] Derrida, B., Janowsky, S. A., Lebowitz, J. L. and Speer, E. R. (1993). Exact solution of the totally asymmetric simple exclusion process: Shock profiles. J. Stat. Phys. 73 813–842.
  • [5] Duchi, E. and Schaeffer, G. (2005). A combinatorial approach to jumping particles. J. Combin. Theory Ser. A 110 1–29.
  • [6] Ferrari, P. A., Fontes, L. R. G. and Kohayakawa, Y. (1994). Invariant measures for a two-species asymmetric process. J. Stat. Phys. 76 1153–1177.
  • [7] Ferrari, P. A., Gonçalves, P. and Martin, J. B. (2009). Collision probabilities in the rarefaction fan of asymmetric exclusion processes. Ann. Inst. H. Poincaré Probab. Statist. 45 1048–1064.
  • [8] Ferrari, P. A. and Kipnis, C. (1995). Second class particles in the rarefaction fan. Ann. Inst. H. Poincaré Probab. Statist. 31 143–154.
  • [9] Ferrari, P. A. and Martin, J. B. (2007). Stationary distributions of multi-type totally asymmetric exclusion processes. Ann. Probab. 35 807–832.
  • [10] Ferrari, P. A., Martin, J. B. and Pimentel, L. P. R. (2009). A phase transition for competition interfaces. Ann. Appl. Probab. 19 281–317.
  • [11] Ferrari, P. A. and Pimentel, L. P. R. (2005). Competition interfaces and second class particles. Ann. Probab. 33 1235–1254.
  • [12] Liggett, T. M. (1976). Coupling the simple exclusion process. Ann. Probab. 4 339–356.
  • [13] Liggett, T. M. (1985). Interacting Particle Systems. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 276. Springer, New York.
  • [14] Lyons, R. and Peres, Y. (2011). Probability on Trees and Networks. Cambridge Univ. Press, Cambridge. To appear. Available at
  • [15] Mountford, T. and Guiol, H. (2005). The motion of a second class particle for the TASEP starting from a decreasing shock profile. Ann. Appl. Probab. 15 1227–1259.