4,689 research outputs found
Boolean derivatives and computation of cellular automata
The derivatives of a Boolean function are defined up to any order. The Taylor
and MacLaurin expansions of a Boolean function are thus obtained. The last
corresponds to the ring sum expansion (RSE) of a Boolean function, and is a
more compact form than the usual canonical disjunctive form. For totalistic
functions the RSE allows the saving of a large number of Boolean operations.
The algorithm has natural applications to the simulations of cellular automata
using the multi site coding technique. Several already published algorithms are
analized, and expressions with fewer terms are generally found.Comment: 15 page
Phase transitions of extended-range probabilistic cellular automata with two absorbing states
We study phase transitions in a long-range one-dimensional cellular automaton
with two symmetric absorbing states. It includes and extends several other
models, like the Ising and Domany-Kinzel ones. It is characterized by a
competing ferromagnetic linear coupling and an antiferromagnetic nonlinear one.
Despite its simplicity, this model exhibits an extremely rich phase diagram. We
present numerical results and mean-field approximations.Comment: New and expanded versio
Synchronization universality classes and stability of smooth, coupled map lattices
We study two problems related to spatially extended systems: the dynamical
stability and the universality classes of the replica synchronization
transition. We use a simple model of one dimensional coupled map lattices and
show that chaotic behavior implies that the synchronization transition belongs
to the multiplicative noise universality class, while stable chaos implies that
the synchronization transition belongs to the directed percolation universality
class.Comment: 6 pages, 7 figure
Lyapunov Exponents in Random Boolean Networks
A new order parameter approximation to Random Boolean Networks (RBN) is
introduced, based on the concept of Boolean derivative. A statistical argument
involving an annealed approximation is used, allowing to measure the order
parameter in terms of the statistical properties of a random matrix. Using the
same formalism, a Lyapunov exponent is calculated, allowing to provide the
onset of damage spreading through the network and how sensitive it is to
minimal perturbations. Finally, the Lyapunov exponents are obtained by means of
different approximations: through distance method and a discrete variant of the
Wolf's method for continuous systems.Comment: 16 pages, 5 eps-figures included, article submitted to Physica
Synchronization of non-chaotic dynamical systems
A synchronization mechanism driven by annealed noise is studied for two
replicas of a coupled-map lattice which exhibits stable chaos (SC), i.e.
irregular behavior despite a negative Lyapunov spectrum. We show that the
observed synchronization transition, on changing the strength of the stochastic
coupling between replicas, belongs to the directed percolation universality
class. This result is consistent with the behavior of chaotic deterministic
cellular automata (DCA), supporting the equivalence Ansatz between SC models
and DCA. The coupling threshold above which the two system replicas synchronize
is strictly related to the propagation velocity of perturbations in the system.Comment: 16 pages + 12 figures, new and extended versio
Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
In this paper we study the interplay between epidemic spreading and risk
perception on multiplex networks. The basic idea is that the effective
infection probability is affected by the perception of the risk of being
infected, which we assume to be related to the fraction of infected neighbours,
as introduced by Bagnoli et al., PRE 76:061904 (2007). We re-derive previous
results using a self-organized method, that automatically gives the percolation
threshold in just one simulation. We then extend the model to multiplex
networks considering that people get infected by contacts in real life but
often gather information from an information networks, that may be quite
different from the real ones. The similarity between the real and information
networks determine the possibility of stopping the infection for a sufficiently
high precaution level: if the networks are too different there is no mean of
avoiding the epidemics.Comment: 9 pages, 8 figure
An evolutionary model for simple ecosystems
In this review some simple models of asexual populations evolving on smooth
landscapes are studied. The basic model is based on a cellular automaton, which
is analyzed here in the spatial mean-field limit. Firstly, the evolution on a
fixed fitness landscape is considered. The correspondence between the time
evolution of the population and equilibrium properties of a statistical
mechanics system is investigated, finding the limits for which this mapping
holds. The mutational meltdown, Eigen's error threshold and Muller's ratchet
phenomena are studied in the framework of a simplified model. Finally, the
shape of a quasi-species and the condition of coexistence of multiple species
in a static fitness landscape are analyzed. In the second part, these results
are applied to the study of the coexistence of quasi-species in the presence of
competition, obtaining the conditions for a robust speciation effect in asexual
populations.Comment: 36 pages, including 16 figures, to appear in Annual Review of
Computational Physics, D. Stauffer (ed.), World Scientific, Singapor
- âŠ