English
Related papers

Related papers: Detecting synchronization in spatially extended di…

200 papers

Reflecting boundary conditions cause two one-dimensional random walks to synchronize if a common direction is chosen in each step. The mean synchronization time and its standard deviation are calculated analytically. Both quantities are…

Disordered Systems and Neural Networks · Physics 2007-05-23 Andreas Ruttor , Georg Reents , Wolfgang Kinzel

In this dissertation, we study temporally stochasticity in cellular automata and the behavior of such cellular automata. The work also explores the computational ability of such cellular automaton that illustrates the computability of…

Cellular Automata and Lattice Gases · Physics 2022-10-26 Subrata Paul

Adaptive network is a powerful presentation to describe different real-world phenomena. However, current models often neglect higher-order interactions (beyond pairwise interactions) and diverse adaptation types (cooperative and…

Adaptation and Self-Organizing Systems · Physics 2025-01-24 S. Nirmala Jenifer , Dibakar Ghosh , Paulsamy Muruganandam

A unified framework for analyzing generalized synchronization in coupled chaotic systems from data is proposed. The key of the proposed approach is the use of the kernel methods recently developed in the field of machine learning. Several…

Chaotic Dynamics · Physics 2009-11-11 Hiromichi Suetani , Yukito Iba , Kazuyuki Aihara

In this paper we study updating effects on cellular automata rule space. We consider a subset of 6144 order-3 automata from the space of 262144 bi-dimensional outer-totalistic rules. We compare synchronous to asynchronous and sequential…

Cellular Automata and Lattice Gases · Physics 2015-04-15 Sandro M. Reia , Osame Kinouchi

In systems of coupled oscillators, the effects of complex signaling can be captured by time delays and phase shifts. Here, we show how time delays and phase shifts lead to different oscillator dynamics and how synchronization rates can be…

Adaptation and Self-Organizing Systems · Physics 2018-03-30 David J. Jörg , Luis G. Morelli , Saúl Ares , Frank Jülicher

Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Anaël Grandjean , Gaétan Richard , Véronique Terrier

The understanding of emergent collective phenomena in natural and social systems has driven the interest of scientists from different disciplines during decades. Among these phenomena, the synchronization of a set of interacting individuals…

Statistical Mechanics · Physics 2007-05-23 Jesus Gomez-Gardenes , Yamir Moreno , Alex Arenas

Distributed coordination algorithms (DCA) carry out information processing processes among a group of networked agents without centralized information fusion. Though it is well known that DCA characterized by an SIA (stochastic,…

Optimization and Control · Mathematics 2018-04-30 Yao Chen , Weiguo Xia , Ming Cao , Jinhu Lu

A small-world cellular automaton network has been formulated to simulate the long-range interactions of complex networks using unconventional computing methods in this paper. Conventional cellular automata use local updating rules. The new…

Cellular Automata and Lattice Gases · Physics 2010-03-26 Xin-She Yang , Young Z. L. Yang

We analyze the collective behavior of a lattice model of pulse-coupled oscillators. By means of computer simulations we find the relation between the intrinsic dynamics of each member of the population and their mutual interaction that…

Condensed Matter · Physics 2009-10-28 Alvaro Corral , Conrad J. Perez , Albert Diaz-Guilera , Alex Arenas

We characterize the synchronization of an array of coupled chaotic elements as a phase transition where order parameters related to the joint probability at two sites obey power laws versus the mutual coupling strength; the phase transition…

Chaotic Dynamics · Physics 2007-05-23 F. T. Arecchi , M. Ciszak

Synchronization is of central importance in power distribution, telecommunication, neuronal, and biological networks. Many networks are observed to produce patterns of synchronized clusters, but it has been difficult to predict these…

There are few known universality classes of absorbing phase transitions in one dimension and most models fall in the well-known directed percolation (DP) class. Synchronization is a transition to an absorbing state and this transition is…

Statistical Mechanics · Physics 2024-11-25 Divya D. Joshi , Prashant M. Gade

We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular…

Disordered Systems and Neural Networks · Physics 2009-11-11 Alex Arenas , Albert Diaz-Guilera , Conrad J. Perez-Vicente

The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic problems ranging from the complexity of predicting to the…

Computational Complexity · Computer Science 2009-06-22 Eric Goles , Pierre-Etienne Meunier , Ivan Rapaport , Guillaume Theyssier

Synchronization in dynamical systems on directed weighted networks is often associated with stronger coupling and denser interactions. This paper shows that the opposite can also occur: weakening selected edges may increase the generalized…

Dynamical Systems · Mathematics 2026-05-13 Xinyu Wu , Xizhi Liu , Chenyao Zhang , Tianping Chen , Wenlian Lu

We explore some aspects of phase transitions in cellular automata. We start recalling the standard formulation of statistical mechanics of discrete systems (Ising model), illustrating the Monte Carlo approach as Markov chains and stochastic…

Statistical Mechanics · Physics 2023-12-05 Franco Bagnoli , Raul Rechtman

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…

Dynamical Systems · Mathematics 2025-01-07 Sara Dridi

We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…

Dynamical Systems · Mathematics 2011-10-20 Guillon Pierre , Richard Gaétan