English
Related papers

Related papers: Bistability and time crystals in long-ranged direc…

200 papers

Anisotropic barostats are employed to carry out Molecular Dynamics simulations where the volume is allowed to fluctuate with no constraints on the shape of the simulation cell. Most of these algorithms are based on second-order differential…

Chemical Physics · Physics 2021-11-15 Vittorio Del Tatto

Cellular automata are widely used to model natural or artificial systems. Classically they are run with perfect synchrony, i.e., the local rule is applied to each cell at each time step. A possible modification of the updating scheme…

Cellular Automata and Lattice Gases · Physics 2008-02-13 Nazim A. Fatès

Cellular automata (CA) consist of an array of identical cells, each of which may take one of a finite number of possible states. The entire array evolves in discrete time steps by iterating a global evolution G. Further, this global…

Discrete Mathematics · Computer Science 2015-03-18 Pablo Arrighi , Renan Fargetton , Vincent Nesme , Eric Thierry

We present a family of one-dimensional cellular automata modeling the diffusion of an innovation in a population. Starting from simple deterministic rules, we construct models parameterized by the interaction range and exhibiting a…

adap-org · Physics 2023-12-18 Nino Boccara , Henryk Fuks

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…

Cellular Automata and Lattice Gases · Physics 2012-03-29 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz

A discrete time stochastic model for a multiagent system given in terms of a large collection of interacting Markov chains is studied. The evolution of the interacting particles is described through a time inhomogeneous transition…

Probability · Mathematics 2011-06-17 Amarjit Budhiraja , Pierre Del Moral , Sylvain Rubenthaler

Probabilistic cellular automata are prototypes of non equilibrium critical phenomena. This class of models includes among others the directed percolation problem (Domany Kinzel model) and the dynamical Ising model. The critical properties…

Statistical Mechanics · Physics 2008-02-03 Franco Bagnoli , Paolo Palmerini , Raul Rechtman

We consider the problem of metastability in a probabilistic cellular automaton (PCA) with a parallel updating rule which is reversible with respect to a Gibbs measure. The dynamical rules contain two parameters $\beta$ and $h$ which…

Statistical Mechanics · Physics 2009-10-31 Stephen Bigelis , Emilio N. M. Cirillo , Joel L. Lebowitz , Eugene R. Speer

In this paper we study how to shape temporal pulses to switch a bistable system between its stable steady states. Our motivation for pulse-based control comes from applications in synthetic biology, where it is generally difficult to…

Optimization and Control · Mathematics 2015-10-05 Aivar Sootla , Diego Oyarzun , David Angeli , Guy-Bart Stan

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both…

Cellular Automata and Lattice Gases · Physics 2007-12-13 Jean-Baptiste Rouquier , Michel Morvan

Two cellular automata models with directed mass flow and internal time scales are studied by numerical simulations. Relaxation rules are a combination of probabilistic critical height (probability of toppling $p$) and deterministic critical…

Statistical Mechanics · Physics 2009-10-31 Bosiljka Tadic

We define the notion of stochastic stability, already present in the literature in the context of smooth dynamical systems, for invariant measures of cellular automata perturbed by a random noise, and the notion of strongly stochastically…

Probability · Mathematics 2024-04-01 Hugo Marsan , Mathieu Sablik

Complexity has been a recurrent research topic in cellular automata because they represent systems where complex behaviors emerge from simple local interactions. A significant amount of previous research has been conducted proposing…

We analyse the effect of intrinsic fluctuations on the properties of bistable stochastic systems with time scale separation operating under1 quasi-steady state conditions. We first formulate a stochastic generalisation of the quasi-steady…

Biological Physics · Physics 2016-03-02 Roberto de la Cruz , Pilar Guerrero , Fabian Spill , Tomás Alarcón

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…

Condensed Matter · Physics 2009-10-28 Franco Bagnoli

Multistability is an inseparable feature of many physical, chemical and biological systems which are driven far from equilibrium. In these nonequilibrium systems, stochastic dynamics often induces switching between distinct states on…

Adaptation and Self-Organizing Systems · Physics 2017-11-01 Guram Gogia , Justin Burton

Commonly studied cellular automata are memoryless and have fixed topology of connections between cells. However by allowing updates of links and short-term memory in cells we may potentially discover novel complex regimes of spatio-temporal…

Cellular Automata and Lattice Gases · Physics 2012-12-13 Ramon Alonso-Sanz , Andrew Adamatzky

In this paper we present two interesting properties of stochastic cellular automata that can be helpful in analyzing the dynamical behavior of such automata. The first property allows for calculating cell-wise probability distributions over…

Formal Languages and Automata Theory · Computer Science 2015-08-20 Witold Bołt , Jan M. Baetens , Bernard DeBaets

Time crystals are classified as discrete or continuous depending on whether they spontaneously break discrete or continuous time translation symmetry. While discrete time crystals have been extensively studied in periodically driven systems…