49 research outputs found
A Cellular Automaton Model for Bi-Directionnal Traffic
We investigate a cellular automaton (CA) model of traffic on a bi-directional
two-lane road. Our model is an extension of the one-lane CA model of {Nagel and
Schreckenberg 1992}, modified to account for interactions mediated by passing,
and for a distribution of vehicle speeds. We chose values for the various
parameters to approximate the behavior of real traffic. The density-flow
diagram for the bi-directional model is compared to that of a one-lane model,
showing the interaction of the two lanes. Results were also compared to
experimental data, showing close agreement. This model helps bridge the gap
between simplified cellular automata models and the complexity of real-world
traffic.Comment: 4 pages 6 figures. Accepted Phys Rev
A Two-Player Game of Life
We present a new extension of Conway's game of life for two players, which we
call p2life. P2life allows one of two types of token, black or white, to
inhabit a cell, and adds competitive elements into the birth and survival rules
of the original game. We solve the mean-field equation for p2life and determine
by simulation that the asymptotic density of p2life approaches 0.0362.Comment: 7 pages, 3 figure
Generalized mean-field study of a driven lattice gas
Generalized mean-field analysis has been performed to study the ordering
process in a half-filled square lattice-gas model with repulsive nearest
neighbor interaction under the influence of a uniform electric field. We have
determined the configuration probabilities on 2-, 4-, 5-, and 6-point clusters
excluding the possibility of sublattice ordering. The agreement between the
results of 6-point approximations and Monte Carlo simulations confirms the
absence of phase transition for sufficiently strong fields.Comment: 4 pages (REVTEX) with 4 PS figures (uuencoded
On Damage Spreading Transitions
We study the damage spreading transition in a generic one-dimensional
stochastic cellular automata with two inputs (Domany-Kinzel model) Using an
original formalism for the description of the microscopic dynamics of the
model, we are able to show analitically that the evolution of the damage
between two systems driven by the same noise has the same structure of a
directed percolation problem. By means of a mean field approximation, we map
the density phase transition into the damage phase transition, obtaining a
reliable phase diagram. We extend this analysis to all symmetric cellular
automata with two inputs, including the Ising model with heath-bath dynamics.Comment: 12 pages LaTeX, 2 PostScript figures, tar+gzip+u
Phase transition of the one-dimensional coagulation-production process
Recently an exact solution has been found (M.Henkel and H.Hinrichsen,
cond-mat/0010062) for the 1d coagulation production process: 2A ->A, A0A->3A
with equal diffusion and coagulation rates. This model evolves into the
inactive phase independently of the production rate with density
decay law. Here I show that cluster mean-field approximations and Monte Carlo
simulations predict a continuous phase transition for higher
diffusion/coagulation rates as considered in cond-mat/0010062. Numerical
evidence is given that the phase transition universality agrees with that of
the annihilation-fission model with low diffusions.Comment: 4 pages, 4 figures include
Parametric ordering of complex systems
Cellular automata (CA) dynamics are ordered in terms of two global
parameters, computable {\sl a priori} from the description of rules. While one
of them (activity) has been used before, the second one is new; it estimates
the average sensitivity of rules to small configurational changes. For two
well-known families of rules, the Wolfram complexity Classes cluster
satisfactorily. The observed simultaneous occurrence of sharp and smooth
transitions from ordered to disordered dynamics in CA can be explained with the
two-parameter diagram
Phase transition of a two dimensional binary spreading model
We investigated the phase transition behavior of a binary spreading process
in two dimensions for different particle diffusion strengths (). We found
that cluster mean-field approximations must be considered to get
consistent singular behavior. The approximations result in a continuous
phase transition belonging to a single universality class along the phase transition line. Large scale simulations of the particle density
confirmed mean-field scaling behavior with logarithmic corrections. This is
interpreted as numerical evidence supporting that the upper critical dimension
in this model is .The pair density scales in a similar way but with an
additional logarithmic factor to the order parameter. At the D=0 endpoint of
the transition line we found DP criticality.Comment: 8 pages, 10 figure
Quasi-stationary distributions for the Domany-Kinzel stochastic cellular automaton
We construct the {\it quasi-stationary} (QS) probability distribution for the
Domany-Kinzel stochastic cellular automaton (DKCA), a discrete-time Markov
process with an absorbing state. QS distributions are derived at both the one-
and two-site levels. We characterize the distribuitions by their mean, and
various moment ratios, and analyze the lifetime of the QS state, and the
relaxation time to attain this state. Of particular interest are the scaling
properties of the QS state along the critical line separating the active and
absorbing phases. These exhibit a high degree of similarity to the contact
process and the Malthus-Verhulst process (the closest continuous-time analogs
of the DKCA), which extends to the scaling form of the QS distribution.Comment: 15 pages, 9 figures, submited to PR
One-dimensional Nonequilibrium Kinetic Ising Models with local spin-symmetry breaking: N-component branching annihilation transition at zero branching rate
The effects of locally broken spin symmetry are investigated in one
dimensional nonequilibrium kinetic Ising systems via computer simulations and
cluster mean field calculations. Besides a line of directed percolation
transitions, a line of transitions belonging to N-component, two-offspring
branching annihilating random-walk class (N-BARW2) is revealed in the phase
diagram at zero branching rate. In this way a spin model for N-BARW2
transitions is proposed for the first time.Comment: 6 pages, 5 figures included, 2 new tables added, to appear in PR
Localization dynamics in a binary two-dimensional cellular automaton: the Diffusion Rule
We study a two-dimensional cellular automaton (CA), called Diffusion Rule
(DR), which exhibits diffusion-like dynamics of propagating patterns. In
computational experiments we discover a wide range of mobile and stationary
localizations (gliders, oscillators, glider guns, puffer trains, etc), analyze
spatio-temporal dynamics of collisions between localizations, and discuss
possible applications in unconventional computing.Comment: Accepted to Journal of Cellular Automat