Related papers: Space-like dynamics in a reversible cellular autom…
A coarse-grained cellular automaton is proposed to simulate traffic systems. There, cells represent road sections. A cell can be in two states: jammed or passable. Numerical calculations are performed for a piece of square lattice with open…
Why does time appear to pass irreversibly? To investigate, we introduce a class of partitioned cellular automata (PCAs) whose cellwise evolution is based on the chaotic baker's map. After imposing a suitable initial condition and…
In a previous work we considered a two-dimensional lattice of particles and calculated its time evolution by using an interaction law based on the spatial position of the particles themselves. The model reproduced the behaviour of…
We propose a constructive and dynamical redefinition of spatial structure, grounded in the interplay between mechanical evolution and observational acts. Rather than presupposing space as a static background, we interpret space as an…
We consider the typical asymptotic behaviour of cellular automata of higher dimension (greater than 2). That is, we take an initial configuration at random according to a Bernoulli (i.i.d) probability measure, iterate some cellular…
We consider atomistic systems consisting of interacting particles arranged in atomic lattices whose quasi-static evolution is driven by time-dependent boundary conditions. The interaction of the particles is modeled by classical interaction…
We consider the problem of metastability for stochastic reversible dynamics with exponentially small transition probabilities. We generalize previous results in several directions. We give an estimate of the spectral gap of the transition…
We derive a Markovian master equation that models the evolution of systems subject to driving and control fields. Our approach combines time rescaling and weak-coupling limits for the system-environment interaction with a secular…
We present numerical results obtained using a lattice-gas model with dynamical geometry defined by Hasslacher and Meyer (Int. J. Mod. Phys. C. 9 1597 (1998)). The (irreversible) macroscopic behaviour of the geometry (size) of the lattice is…
We investigate numerically the critical behaviour of a one-dimensional non-attractive lattice gas model that is the continuous-time version of the Domany-Kinzel cellular automaton in one of its parameter subspaces. The model shows a phase…
Number-conserving (or {\em conservative}) cellular automata have been used in several contexts, in particular traffic models, where it is natural to think about them as systems of interacting particles. In this article we consider several…
The stochastic discrete space-time model of an immune response on tumor spreading in a two-dimensional square lattice has been developed. The immunity-tumor interactions are described at the cellular level and then transferred into the…
In this study we consider the Hamiltonian approach for the construction of a map for a system with nonlinear resonant interaction, including phase trapping and phase bunching effects. We derive basic equations for a single resonant…
While the reversibility of multidimensional cellular automata is undecidable and there exists a criterion for determining if a multidimensional linear cellular automaton is reversible, there are only a few results about the reversibility…
Rule 22 elementary cellular automaton (ECA) has a 3--cell neighborhood, binary cell states, where a cell takes state `1' if there is exactly one neighbor, including the cell itself, in state `1'. In Boolean terms the cell-state transition…
The Besicovitch pseudo-metric is a shift-invariant pseudo-metric on the set of infinite sequences, that enjoys interesting properties and is suitable for studying the dynamics of cellular automata. They correspond to the asymptotic behavior…
We investigate number conserving cellular automata with up to five inputs and two states with the goal of comparing their dynamics with diffusion. For this purpose, we introduce the concept of decompression ratio describing expansion of…
We study the transition from laminar to chaotic behavior in deterministic chaotic coupled map lattices and in an extension of the stochastic Domany--Kinzel cellular automaton [DK]. For the deterministic coupled map lattices we find evidence…
In recent work [quant-ph/0405174] by Schumacher and Werner was discussed an abstract algebraic approach to a model of reversible quantum cellular automata (CA) on a lattice. It was used special model of CA based on partitioning scheme and…
A variety of transport processes in natural and man-made systems are intrinsically random. To model their stochasticity, lattice random walks have been employed for a long time, mainly by considering Cartesian lattices. However, in many…