English
Related papers

Related papers: Self-synchronization of Cellular Automata: an atte…

200 papers

The synchronization of dynamical systems is a method that allows two systems to have identical state trajectories, appart from an error converging to zero. This method consists in an appropriate unidirectional coupling from one system…

Systems and Control · Computer Science 2011-08-20 Bruno Nery , Rodrigo Ventura

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

We consider the problem of determining the existence of a sequence of matrices driving a discrete-time consensus system to consensus. We transform this problem into one of the existence of a product of the transition (stochastic) matrices…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-05 Pierre-Yves Chevalier , Julien M. Hendrickx , Raphaël M. Jungers

We consider synchronization of coupled chaotic systems and propose an adaptive strategy that aims at evolving the strength of the coupling to achieve stability of the synchronized evolution. We test this idea in a simple configuration in…

Other Condensed Matter · Physics 2015-05-14 Francesco Sorrentino

Oscillation synchronization phenomenon is widely observed in natural systems through frequency modulated signals, especially in biological neural networks. Frequency modulation is also one of most widely used technologies in engineering.…

Optimization and Control · Mathematics 2021-08-17 Zhiyong Chen

Cellular automata are synchronous discrete dynamical systems used to describe complex dynamic behaviors. The dynamic is based on local interactions between the components, these are defined by a finite graph with an initial node coloring…

Data Structures and Algorithms · Computer Science 2023-12-22 Volker Turau

Each cell of a two-dimensional lattice is painted one of k colors, arranged in a "color wheel." The colors advance (0 to k-1 mod k) either automatically or by contact with at least a threshold number of successor colors in a prescribed…

patt-sol · Physics 2008-02-03 Robert Fisch , Janko Gravner , David Griffeath

This article suggests ways to implement sequential, parallel and in the form of a given configuration of the movement of an ensemble (swarm) of mobile agents using the effect of chaotic phase synchronization. The possibility of controlling…

Adaptation and Self-Organizing Systems · Physics 2023-12-13 E. M. Varvarin , G. V. Osipov

This paper studies the synchronization of a multi-agent system where the agents are coupled through heterogeneous controller gains. Synchronization refers to the situation where all the agents in a group have a common velocity direction. We…

Systems and Control · Computer Science 2016-03-15 Anoop Jain , Debasish Ghose

Small networks of chaotic units which are coupled by their time-delayed variables, are investigated. In spite of the time delay, the units can synchronize isochronally, i.e. without time shift. Moreover, networks can not only synchronize…

Chaotic Dynamics · Physics 2009-11-13 Johannes Kestler , Evi Kopelowitz , Ido Kanter , Wolfgang Kinzel

We consider the problems of characterizing and testing the stability of cellular automata configurations that evolve on a two-dimensional torus according to threshold rules with respect to the von-Neumann neighborhood. While stable…

Data Structures and Algorithms · Computer Science 2025-07-22 Yonatan Nakar , Dana Ron

Oscillatory behavior is ubiquitous in many natural and engineered systems, often emerging through self-regulating mechanisms. In this paper, we address the challenge of stabilizing a desired oscillatory pattern in a networked system where…

Systems and Control · Electrical Eng. & Systems 2025-02-05 Luis Guillermo Venegas-Pineda , Hildeberto Jardón-Kojakhmetov , Ming Cao

Synchronization is a ubiquitous phenomenon in nature and we propose its new perspective in ultrafast dynamics in interacting electron systems. In particular, using graphene irradiated by an intense bi-circular pulse laser as a prototypical…

Strongly Correlated Electrons · Physics 2019-10-02 Tanay Nag , Robert-Jan Slager , Takuya Higuchi , Takashi Oka

Self-stabilization is a versatile technique to withstand any transient fault in a distributed system. Mobile robots (or agents) are one of the emerging trends in distributed computing as they mimic autonomous biologic entities. The…

Data Structures and Algorithms · Computer Science 2009-09-29 Lélia Blin , Maria Gradinariu Potop-Butucaru , Sébastien Tixeuil

We study the synchronization of chaotic units connected through time-delayed fluctuating interactions. We focus on small-world networks of Bernoulli and Logistic units with a fixed chiral backbone. Comparing the synchronization properties…

In past works, various schemes for adaptive synchronization of chaotic systems have been proposed. The stability of such schemes is central to their utilization. As an example addressing this issue, we consider a recently proposed adaptive…

Disordered Systems and Neural Networks · Physics 2015-05-14 Francesco Sorrentino , Gilad Barlev , Adam B. Cohen , Edward Ott

Synchronization phenomena are pervasive in biology. In neuronal networks, the mechanisms of synchronization have been extensively studied from both physiological and computational viewpoints. The functional role of synchronization has also…

Neurons and Cognition · Quantitative Biology 2009-06-18 Nicolas Tabareau , Jean-Jacques Slotine , Quang-Cuong Pham

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…

Consider a complete communication network of $n$ nodes, where the nodes receive a common clock pulse. We study the synchronous $c$-counting problem: given any starting state and up to $f$ faulty nodes with arbitrary behaviour, the task is…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-24 Christoph Lenzen , Joel Rybicki , Jukka Suomela

We compare asynchronous vs. synchronous update of discrete dynamical networks and find that a simple time delay in the nodes may induce a reproducible deterministic dynamics even in the case of asynchronous update in random order. In…

Molecular Networks · Quantitative Biology 2007-05-23 Konstantin Klemm , Stefan Bornholdt