Related papers: Criticality in driven cellular automata with defec…
We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order…
We study the class of monotone, two-state, deterministic cellular automata, in which sites are activated (or 'infected') by certain configurations of nearby infected sites. These models have close connections to statistical physics, and…
This article presents a new characterization of controllability and regional controllability of Deterministic Cellular Automata (CA for short). It focuses on analyzing these problems within the framework of control theory, which have been…
Deterministic classical cellular automata can be in two phases, depending on how irreversible the dynamical rules are. In the strongly irreversible phase, trajectories with different initial conditions coalesce quickly, while in the weakly…
The dynamical behavior of non-uniform cellular automata is compared with the one of classical cellular automata. Several differences and similarities are pointed out by a series of examples. Decidability of basic properties like…
We study nonequilibrium dynamical properties of inhomogeneous systems, in particular at a free surface or at a defect plane. Thereby we consider nonconserved (model-A) dynamics of a system which is prepared in the high-temperature phase and…
Anderson localization physics features three fundamental types of eigenstates: extended, localized, and critical, with the third one exhibiting the exotic properties in-between the former two. Confirming the presence of critical states is…
We consider discrete-time random perturbations of monotone cellular automata (CA) in two dimensions. Under general conditions, we prove the existence of half-space velocities, and then establish the validity of the Wulff construction for…
Conserved dynamical systems are generally considered to be critical. We study a class of critical routing models, equivalent to random maps, which can be solved rigorously in the thermodynamic limit. The information flow is conserved for…
The steady-state and nonequilibrium properties of the model of environmental-economic interactions are studied. The interacting heterogeneous agents are simulated on the platform of the emission dynamics of cellular automaton. The model…
There is evidence that biological systems, such as the brain, work at a critical regime robust to noise, and are therefore able to remain in it under perturbations. In this work, we address the question of robustness of critical systems to…
Fixed-energy sandpiles with stochastic update rules are known to exhibit a nonequilibrium phase transition from an active phase into infinitely many absorbing states. Examples include the conserved Manna model, the conserved lattice gas,…
The cellular automata (CA) approach to traffic modeling is extended to allow for spatially homogeneous steady state solutions that cover a two dimensional region in the flow-density plane. Hence these models fulfill a basic postulate of a…
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on 2D CA and aims at showing that the situation is different and more…
We present a generic epidemic model with stochastic parameters, in which the dynamics self-organize to a critical state with suppressed exponential growth. More precisely, the dynamics evolve into a quasi-steady-state, where the effective…
A simple mechanism for the emergence of complexity in cellular automata out of predictable dynamics is described. This leads to unfold the concept of conditional predictability for systems whose trajectory can only be piecewise known. The…
The properties of two-state nearest-neighbour cellular automata (CA) that are capable of density classification are discussed. It is shown that these CA actually conserve the total density, rather than merely classifying it. This is also…
We study dynamic field theories for nonconserving $N$-vector models that are subject to spatial-anisotropic bias perturbations. We first investigate the conditions under which these field theories can have a single length scale. When N=2 or…
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation. The limit set of a cellular automaton is its maximal topological attractor. A well know result, due to Kari, says that all nontrivial…
We study the slow quench dynamics of a one-dimensional nonequilibrium lattice gas model which exhibits a phase transition in the stationary state between a fluid phase with homogeneously distributed particles and a jammed phase with a…