The asymmetric exclusion process: Comparison of update procedures

Journal of Statistical Physics

Volumn 92, Issue 1-2, 1998, Pages 151-194

  Rajewsky, N ^a   Santen, L ^a   Schadschneider, A ^a   Schreckenberg, M ^b  

^a UNIVERSITY OF COLOGNE   (Germany)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Asymmetric exclusion process; Boundary induced phase transitions; Discrete time updates; Matrix product Ansatz; Steady state

Indexed keywords

EID: 0032116460     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1023047703307     Document Type: Article

References (61)

1. V. Privman (Ed.), Nonequilibrium Statistical Mechanics in One Dimension (Cambridge University Press, 1997).
2. B. Schmittmann and R. K. P. Zia, Statistical Mechanics of Driven Diffusive Systems (Academic Press, 1995).
3. H. Spohn, Large Scale Dynamics of Interacting Particles (Springer, 1991).
4. T. M. Ligett, Interacting Particle Systems (Springer, 1985).
5. S. Katz, J. L. Lebowitz, and H. Spohn, Nonequilibrium steady states of stochastic lattice gas models of fast ionic conductors, J. Stat. Phys. 34:497 (1984).
6. L. Garrido, J. Lebowitz, C. Maes, and H. Spohn, Long-range correlations for conservative dynamics, Phys. Rev. A42:1954 (1990).
7. G. M. Schütz, Experimental realizations of integrable reaction-diffusion processes in biological and chemical systems, cond-mat/9601082.
8. M. Schreckenberg, A. Schadschneider, K. Nagel, and N. Ito, Discrete stochastic models for traffic flow, Phys. Rev. E51:2339 (1995).
9. B. Derrida and M. R. Evans, The asymmetric exclusion model: Exact results through a matrix approach, in ref. 1.
10. P. Meakin, P. Ramanlal, L. Sander, and R. C. Ball, Ballistic deposition on surfaces, Phys. Rev. A34:5091 (1986).
11. M. Kardar, G. Parisi, and Y. C. Zhang, Dynamic scaling of growing interfaces, Phys. Rev. Lett. 56:889 (1986).
12. J. Krug, Boundary-induced phase transitions in driven diffusive systems, Phys. Rev. Lett. 67:1882 (1991).
13. B. Derrida, E. Domany, and D. Mukamel, An exact solution of a one-dimensional asymmetric exclusion model with open boundaries, J. Stat. Phys. 69:667 (1992).
14. G. Schütz and E. Domany, Phase transitions in an exactly solvable one-dimensional exclusion process, J. Stat. Phys. 72:277 (1993).
15. B. Derrida, M. R. Evans, V. Hakim, and V. Pasquier, Exact solution of a 1d asymmetric exclusion model using a matrix formulation, J. Phys. A: Math. Gen. 26:1493 (1993).
16. A. Klümper, A. Schadschneider, and J. Zittartz, Equivalence and solution of anisotropic spin-1 models and generalized t - J fermion models in one dimension, J. Phys. A: Math. Gen. 24:L955 (1991); Groundstate properties of a generalized VBS-model, Z. Phys. B87:281 (1992): Matrix-product-groundstates for one-dimensional spin-1 quantum anti-ferromagnets, Europhys. Lett. 24:293 (1993).
17. A. Klümper, A. Schadschneider, and J. Zittartz, Equivalence and solution of anisotropic spin-1 models and generalized t - J fermion models in one dimension, J. Phys. A: Math. Gen. 24:L955 (1991); Groundstate properties of a generalized VBS-model, Z. Phys. B87:281 (1992): Matrix-product-groundstates for one-dimensional spin-1 quantum anti-ferromagnets, Europhys. Lett. 24:293 (1993).
18. A. Klümper, A. Schadschneider, and J. Zittartz, Equivalence and solution of anisotropic spin-1 models and generalized t - J fermion models in one dimension, J. Phys. A: Math. Gen. 24:L955 (1991); Groundstate properties of a generalized VBS-model, Z. Phys. B87:281 (1992): Matrix-product-groundstates for one-dimensional spin-1 quantum anti-ferromagnets, Europhys. Lett. 24:293 (1993).
19. R. B. Stinchcombe and G. M. Schütz, Application of operator algebras to stochastic dynamics and the Heisenberg chain, Phys. Rev. Lett. 75:140 (1995).
20. K. Mallick, Shocks in the asymmetry exclusion model with an impurity, J. Phys. A: Math. Gen. 29:5375 (1996).
21. H. Hinrichsen and S. Sandow, Deterministic exclusion process with a stochastic defect: Matrix product ground states, J. Phys. A: Math. Gen. 30:2745 (1997).
22. M. R. Evans, D. P. Foster, C. Godrèche, and D. Mukamel, Asymmetric exclusion model with two species: Spontaneous symmetry breaking, J. Stat. Phys. 80:69 (1995).
23. H. Hinrichsen, S. Sandow, and I. Peschel, On matrix product ground states for reaction-diffusion models, J. Phys. A: Math. Gen. 29:2643 (1996).
24. F. C. Alcaraz, M. Droz, M. Henkel, and V. Rittenberg, Reaction-diffusion processes, critical dynamics and quantum chains, Ann. Phys. 230:250 (1994).
25. K. Krebs and S. Sandow Matrix product eigenstates for one-dimensional stochastic models and quantum spin chains, J. Phys. A: Math. Gen. 30:3165 (1997).
26. N. Rajewsky and M. Schreckenberg, Exact results for one dimensional stochastic cellular automata for different types of updates, Physica A245:139 (1997).
27. n+1 - 1 cellular automata, Physica A157:669 (1989).
28. H. Hinrichsen, Matrix product ground states for exclusion processes with parallel dynamics, J. Phys. A: Math. Gen. 29:3659 (1996).
29. G. M. Schütz, Time-dependent correlation functions in a one-dimensional asymmetric exclusion process, Phys. Rev. E47:4265 (1993).
30. N. Rajewsky, A. Schadschneider, and M. Schreckenberg, The asymmetric exclusion model with sequential update, J. Phys. A: Math. Gen. 29:L305 (1996).
31. A. Honecker and I. Peschel, Matrix-product states for a one-dimensional lattice gas with parallel dynamics, J. Stat. Phys. 88:319 (1997).
32. M. Fannes, B. Nachtergaele, and R. Werner, Finitely correlated states on quantum spin chains, Comm. Math. Phys. 144:443 (1992).
33. V. Hakim and J. P. Nadal, Exact results for 2d directed animals on a strip of finite width, J. Phys. A: Math. Gen. 16:L213 (1983).
34. H. Niggemann and J. Zittartz, Optimum ground states for spin-3/2 chains, Z. Phys. B101:289 (1996).
35. F. H. L. Essler and V. Rittenberg, Representations of the quadratic algebra and partially asymmetric diffusion with open boundaries, J. Phys. A: Math. Gen. 29:3375 (1996).
36. K. Mallick and S. Sandow, Finite dimensional representations of the quadratic algebra: Applications to the exclusion process, J. Phys. A: Math. Gen. 30:4513 (1997).
37. P. F. Arndt, T. Heinzel, and V. Rittenberg, Stochastic models on a ring and quadratic algebras. The three species diffusion problem, J. Phys. A: Math. Gen. 31:833 (1998); F. C. Alcaraz, S. Dasmahapatra, and V. Rittenberg, N-species stochastic models with boundaries and quadratic algebras, J. Phys. A: Math. Gen. 31:845 (1998).
38. P. F. Arndt, T. Heinzel, and V. Rittenberg, Stochastic models on a ring and quadratic algebras. The three species diffusion problem, J. Phys. A: Math. Gen. 31:833 (1998); F. C. Alcaraz, S. Dasmahapatra, and V. Rittenberg, N-species stochastic models with boundaries and quadratic algebras, J. Phys. A: Math. Gen. 31:845 (1998).
39. A. Schadschneider and M. Schreckenberg, Cellular automaton models and traffic flow, J. Phys. A: Math. Gen. 26:1619 (1993).
40. M. R. Evans, Exact steady states of disordered hopping particle models with parallel and ordered sequential dynamics, J. Phys. A: Math. Gen. 30 (1997).
41. L. G. Tilstra and M. H. Ernst, Synchronous asymmetric exclusion processes, J. Phys. A31:5033 (1998).
42. N. Rajewsky, Exact results for one-dimensional stochastic processes, Dissertation (Universität zu Köln, 1997).
43. N. Rajewsky, L. Santen, A. Schadschneider, and M. Schreckenberg, The asymmetric exclusion model with time continous and time non-continous update, in Proceedings of the 1996 Conference on Scientific Computing in Europe, H. J. Ruskin, R. O'Connor, Y. Feng, eds. (published by Centre for Teaching Computing, Dublin City University, 1996).
44. A. Schadschneider and M. Schreckenberg, Car-oriented mean-field theory for traffic flow models, J. Phys. A: Math. Gen. 30:L69 (1997).
45. J. Krug and P. A. Ferrari, Phase transitions in driven diffusive systems with random rates, J. Phys. A: Math. Gen. 29:L465 (1996).
46. D. V. Ktitarev, D. Chowdhury, and D. E. Wolf, Stochastic traffic model with random deceleration probabilities: queueing and power-law gap distribution, J. Phys. A: Math. Gen. 30:L221 (1997).
47. S. Sandow, Partially asymmetric exclusion process with open boundaries, Phys. Rev. E50:2660 (1994).
48. N. Ito, Discrete-time and single-spin-flip dynamics of the Ising chain, Prog. Theor. Phys. 83:682 (1990).
49. B. Eisenblätter, L. Santen, A. Schadschneider, and M. Schreckenberg, Jamming transition in a cellular automaton model for traffic flow, Phys. Rev. E57:1309 (1998).
50. A. Schadschneider and M. Schreckenberg, Garden of Eden states in traffic models, J. Phys. A: Math. Gen. 31:L225 (1998).
51. B. Chopard, P. O. Luthi, and P.-A. Queloz, Cellular automata model of car traffic in a two-dimensional street network, J. Phys. A: Math. Gen. 29:2325 (1996); B. Chopard, in Proceedings of the Workshop on "Traffic and Granular Flow 1997" (to be published).
52. B. Chopard, P. O. Luthi, and P.-A. Queloz, Cellular automata model of car traffic in a two-dimensional street network, J. Phys. A: Math. Gen. 29:2325 (1996); B. Chopard, in Proceedings of the Workshop on "Traffic and Granular Flow 1997" (to be published).
53. J. Esser and M. Schreckenberg, Microscopic simulation of urban traffic based on cellular automata, Int. J. Mod. Phys. C8:1025 (1997).
54. M. Rickert and K. Nagel, Experiences with a simplified microsimulation for the Dallas/ Fort Worth area, Int. J. Mod. Phys. C8:483 (1997).
55. K. Nagel and C. L. Barrett, Using microsimulation feedback for trip adaptation for realistic traffic in Dallas, Int. J. Mod. Phys. C8:505 (1997).
56. S. Tadaki, Two-dimensional cellular automaton model of traffic flow with open boundary conditions, Phys. Rev. E54:2409 (1996).
57. N. Rajewsky, R. Raupach, and J. Zittartz, in preparation.
58. A. K. Kolezhuk and H.-J. Mikeska, A new family of models with exact ground states connecting smoothly the S = 1/2 dimer and S = 1 Haldane phases of 1D spin chains, Phys. Rev. B56:R11380 (1997) (and refs. therein).
59. J. Zittartz, in preparation
60. R. K. P. Zia and B. Schmittmann, Surprises in simple driven systems: Phase transitions in a three-state model, Int. J. Mod. Phys. C7:409 (1996).
61. T. Sasamoto, S. Mori, and M. Wadati, One-dimensional asymmetric exclusion model with open boundaries, J. Phys. Soc. Jpn. 65:2000 (1996).