10 research outputs found
Cluster formation and anomalous fundamental diagram in an ant trail model
A recently proposed stochastic cellular automaton model ({\it J. Phys. A 35,
L573 (2002)}), motivated by the motions of ants in a trail, is investigated in
detail in this paper. The flux of ants in this model is sensitive to the
probability of evaporation of pheromone, and the average speed of the ants
varies non-monotonically with their density. This remarkable property is
analyzed here using phenomenological and microscopic approximations thereby
elucidating the nature of the spatio-temporal organization of the ants. We find
that the observations can be understood by the formation of loose clusters,
i.e. space regions of enhanced, but not maximal, density.Comment: 11 pages, REVTEX, with 11 embedded EPS file
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
Study of the multi-species annihilating random walk transition at zero branching rate - cluster scaling behavior in a spin model
Numerical and theoretical studies of a one-dimensional spin model with
locally broken spin symmetry are presented. The multi-species annihilating
random walk transition found at zero branching rate previously is investigated
now concerning the cluster behaviour of the underlying spins. Generic power law
behaviors are found, besides the phase transition point, also in the active
phase with fulfillment of the hyperscaling law. On the other hand scaling laws
connecting bulk- and cluster exponents are broken - a possibility in no
contradiction with basic scaling assumptions because of the missing absorbing
phase.Comment: 7 pages, 6 figures, final form to appear in PRE Nov.200
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
Stochastic Analysis of Cellular Automata and the Voter Model
We make a stochastic analysis of both deterministic and stochastic cellular automata. The theory uses a mesoscopic view, i.e. it works with probabilities instead of individual configurations used in micro-simulations. We make an exact analysis by using the theory of Markov processes. This can be done for small problems only. For larger problems we approximate the distribution by products of marginal distributions of low order. The approximation use new developments in efficient computation of probabilities based on factorizations of the distribution. We investigate the popular voter model. We show that for one dimension the bifurcation at alpha = 1/3 is an artifact of the mean-field approximation