Abstract
In this work we construct the stationary measure of the N species totally asymmetric simple exclusion process in a matrix product formulation. We make the connection between the matrix product formulation and the queueing theory picture of Ferrari and Martin. In particular, in the standard representation, the matrices act on the space of queue lengths. For N>2 the matrices in fact become tensor products of elements of quadratic algebras. This enables us to give a purely algebraic proof of the stationary measure which we present for N=3.
Similar content being viewed by others
References
Harris, T.E.: Diffusion with collisions between particles. J. Appl. Probab. 2, 323 (1965)
Spitzer, F.: Interaction of Markov processes. Adv. Math. 5, 246–290 (1970)
Liggett, T.M.: Interacting Particle Systems. Springer, New York (1985)
Liggett, T.M.: Stochastic Interacting Systems: Contact, Voter and Exclusion Processes. Springer, Berlin (1999)
Dhar, D.: An exactly solved model for interfacial growth. Phase Transit. 9, 51 (1987)
Gwa, L.-H., Spohn, H.: Bethe solution for the dynamical-scaling exponent of the noisy Burgers equation. Phys. Rev. A 46, 844 (1992)
Golinelli, O., Mallick, K.: The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics. J. Phys. A: Math. Gen. 39, 12679–12705 (2006)
de Gier, J., Essler, F.H.L.: Exact spectral gaps of the asymmetric exclusion process with open boundaries. J. Stat. Mech. P12011 (2006)
Derrida, B., Evans, M.R., Hakim, V., Pasquier, V.: Exact solution of a 1D asymmetric exclusion model using a matrix formulation. J. Phys. A: Math. Gen. 26, 1493–1517 (1993)
Ferrari, P.A., Kipnis, C., Saada, E.: Microscopic structure of travelling waves in the asymmetric simple exclusion process. Ann. Probab. 19, 226–244 (1991)
Ferrari, P.A.: Microscopic shocks in one dimensional driven system. Ann. Inst. Henri Poincare 55, 637 (1991)
Derrida, B., Janowsky, S.A., Lebowitz, J.L., Speer, E.R.: Exact solution of the totally asymmetric simple exclusion process: Shock profiles. J. Stat. Phys. 73, 8312 (1993)
Liggett, T.M.: Coupling the simple exclusion process. Ann. Probab. 4, 339–356 (1976)
Ferrari, P.A., Fontes, L.R.G., Kohayakawa, Y.: Invariant measures for a two-species asymmetric process. J. Stat. Phys. 76, 1153 (1994)
Angel, O.: The stationary measure of a 2-type totally asymmetric exclusion process. J. Comb. Theory A 113, 625 (2006)
Ferrari, P.A., Martin, J.B.: Multiclass processes, dual points and M/M/1 queues. Markov Process. Rel. Fields 12, 175–201 (2006)
Ferrari, P.A., Martin, J.B.: Stationary distributions of multi-type totally asymmetric exclusion processes. Ann. Probab. 35, 807 (2007)
Mallick, K., Mallick, S., Rajewsky, N.: Exact solution of an exclusion process with three classes of particles and vacancies. J. Phys. A: Math. Gen. 32, 8399–8410 (1999)
Speer, E.R.: The two species asymmetric simple exclusion process in On three levels: micro, meso and macroscopic approaches in physics (1994). Fannes, C.M., Verbuere, A. (eds.)
Blythe, R.A., Evans, M.R.: Nonequilibrium steady states of matrix-product form: a solver’s guide. J. Phys. A: Math. Theor. 40, 333 (2007)
Isaev, A., Pyatov, P., Rittenberg, V.: Diffusion algebras. J. Phys. A: Math. Gen. 34, 5815–5834 (2001)
Duchi, E., Schaeffer, G.: A combinatorial approach to jumping particles. J. Comb. Theory A 110, 1 (2005)
Brak, R., Corteel, S., Essam, J., Parviainen, R., Rechnitzer, A.: A combinatorial derivation of the PASEP stationary state. Electron. J. Comb. 13, R108 (2006)
Blythe, R.A., Janke, W., Johnston, D.A., Kenna, R.: Dyck paths, Motzkin paths and traffic jams. J. Stat. Mech. Theor. Exp. P10007 (2004)
Hinrichsen, H., Sandow, S., Peschel, I.: On matrix product ground states for reaction—diffusion models. J. Phys. A: Math. Gen. 29, 2643 (1996)
Rajewsky, N., Santen, L., Schadschneider, A., Schreckenberg, M.: The asymmetric exclusion process: Comparison of update procedures. J. Stat. Phys. 92, 151–194 (1998)
Sasamoto, T.: One-dimensional partially asymmetric simple exclusion process with open boundaries: orthogonal polynomials approach. J. Phys. A: Math. Gen. 32, 7109–7131 (1999)
Blythe, R.A., Evans, M.R., Colaiori, F., Essler, F.H.L.: Exact solution of a partially asymmetric exclusion model using a deformed oscillator algebra. J. Phys. A: Math. Gen. 33, 2313–2332 (2000)
Prolhac, S., Evans, M.R., Mallick, K.: Matrix product solution of the multispecies partially asymmetric exclusion process. J. Phys. A (to appear). arXiv:0812.3293
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Evans, M.R., Ferrari, P.A. & Mallick, K. Matrix Representation of the Stationary Measure for the Multispecies TASEP. J Stat Phys 135, 217–239 (2009). https://doi.org/10.1007/s10955-009-9696-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-009-9696-2