Garden of Eden states in traffic models

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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 $v_{max}=1$ the exact solution is recovered. For $v_{max}=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.
9 pages, 2 postscript figures

Keywords

Statistical Mechanics, Adaptation and Self-Organizing Systems, Cellular Automata and Lattice Gases

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/28009

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/9801061
 http://arxiv.org/abs/cond-mat/9801061

Collections

arXiv