English
Related papers

Related papers: Detecting synchronization in spatially extended di…

200 papers

Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on higher dimensional CA and aims at showing that the situation is different…

Discrete Mathematics · Computer Science 2009-09-03 Mathieu Sablik , Guillaume Theyssier

Cellular automata (CA) dynamics are ordered in terms of two global parameters, computable {\sl a priori} from the description of rules. While one of them (activity) has been used before, the second one is new; it estimates the average…

adap-org · Physics 2009-10-22 P. -M. Binder

Cyclic cellular automata (CCA) are models of excitable media. Started from random initial conditions, they produce several different kinds of spatial structure, depending on their control parameters. We introduce new tools from information…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Cosma Rohilla Shalizi , Kristina Lisa Shalizi

Synchronization is the spontaneous alignment of the dynamics of weakly-coupled oscillators. In addition to temporal dynamics like periodic and chaotic oscillations, also the spatio-temporal dynamics of spatially-extended systems like…

Optics · Physics 2026-03-11 Jules Mercadier , Stefan Bittner , Marc Sciamanna

This paper investigates the autonomous synchronization problem for discrete-time heterogeneous multiagent systems. The synchronization problem is transformed into the asymptotic decoupling problem of stable modes in a class of discrete-time…

Multiagent Systems · Computer Science 2026-05-07 Wei Hu , Quanyi Liang

Self-organized criticality (SOC) reveals a mechanism by which a system is autonomously evolved to be in a critical state without needing parameter tuning. Whereas various biological systems are found to be in critical states and the…

Cellular Automata and Lattice Gases · Physics 2013-06-20 Yukio-Pegio Gunji

Elementary cellular automata (ECA) present iconic examples of complex systems. Though described only by one-dimensional strings of binary cells evolving according to nearest-neighbour update rules, certain ECA rules manifest complex…

Quantum Physics · Physics 2024-03-21 Matthew Ho , Andri Pradana , Thomas J. Elliott , Lock Yue Chew , Mile Gu

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…

Discrete Mathematics · Computer Science 2009-04-29 Mathieu Sablik , Guillaume Theyssier

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

We study how a coupled array of spiking chaotic systems synchronizes to an external driving in a short time. Synchronization means spike separation at adjacent sites much shorter than the average inter-spike interval; a local lack of…

Chaotic Dynamics · Physics 2007-09-10 M. Ciszak , A. Montina , F. T. Arecchi

In this paper, we study the effect of (a)synchronism on the dynamics of elementary cellular automata. Within the framework of our study, we choose five distinct update schemes, selected from the family of periodic update modes: parallel,…

Discrete Mathematics · Computer Science 2025-05-19 Isabel Donoso-Leiva , Eric Goles , Martin Rios-Wilson , Sylvain Sene

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

Biological systems are notorious for complex behavior within short timescales (e.g. metabolic activity) and longer time scales (e.g. evolutionary selection), along with their complex spatial organization. Because of their complexity and…

Cellular Automata and Lattice Gases · Physics 2021-09-14 Alyssa M Adams

The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic…

The control of chaotic systems implies inducing an unpredictable system to follow a desired trajectory using the smallest "force". In low-dimensional continuous systems, one method is that of reconstructing the tangent space, so that the…

Cellular Automata and Lattice Gases · Physics 2009-02-03 Franco Bagnoli , Raul Rechtman

Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of…

Formal Languages and Automata Theory · Computer Science 2024-01-17 Kamalika Bhattacharjee , Nazma Naskar , Souvik Roy , Sukanta Das

This study focuses on an extended model of a standard cellular automaton (CA) that includes an extra index consisting of a radius that defines a perception area for each cell in addition to the radius defined by the CA rule. Extended…

Computational Complexity · Computer Science 2015-12-22 Yoshihiko Kayama

The dynamics of one-way coupled systems with discrete time is considered. The behavior of the coupled logistic maps is compared to the dynamics of maps obtained using the Poincare sectioning procedure applied to the coupled continuous-time…

Chaotic Dynamics · Physics 2009-11-11 A. A. Koronovskii , A. E. Hramov , A. E. Khramova

We study the behavior of two spatially distributed (sandpile) models which are weakly linked with one another. Using a Monte-Carlo implementation of the renormalization group and algebraic methods, we describe how large-scale correlations…

Condensed Matter · Physics 2009-11-07 Eric J. Friedman , A. S. Landsberg