1998/01/08 by Andreas Schadschneider, Schadschneider, Andreas, Michael Schreckenberg +1
Computer Science · Mathematics · Physics and Astronomy · #Adaptation and Self-Organizing Systems (nlin.AO) #Cellular Automata and Applications #Cellular Automata and Lattice Gases (nlin.CG) #FOS: Physical sciences #Statistical Mechanics (cond-mat.stat-mech) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #adap-org #comp-gas #cond-mat.stat-mech #nlin.AO #nlin.CG
paper · pdf · doi:10.48550/arxiv.cond-mat/9801061
9 pages, 2 postscript figures
arxiv created 1998/01/08 · openalex publication_date 1998/01/08 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We investigate the allowed configurations in the stationary state of the cellular automaton model for single-lane traffic. It is found that certain states in the configuration space can not be reached if one uses parallel dynamics. These so-called Garden of Eden (GoE) states do not exist for random-sequential dynamics and are responsible for the strong short-ranged correlations found in parallel dynamics. By eliminating the GoE states we obtain a simple and effective approximative description of the model. For vmax=1 the exact solution is recovered. For vmax=2 this elimination leads to much higher values of the flux compared to the mean-field result which are in good agreement with Monte Carlo simulations.