English
Related papers

Related papers: Synchronization and control of cellular automata

200 papers

This paper presents a distributed Lyapunov-based control framework for achieving both complete and phase synchronization in a class of leader-follower multi-agent systems composed of identical chaotic agents. The proposed approach…

Dynamical Systems · Mathematics 2025-11-25 Marzieh Basiri Abarghoei , Mohammad Reza Ahmadi Zand

In this work, inspired in the symbolic dynamic of chaotic systems and using machine learning techniques, a control strategy for complex systems is designed. Unlike the usual methodologies based on modeling, where the control signal is…

Chaotic Dynamics · Physics 2021-06-08 Pedro García

Chaos control techniques have been applied to a wide variety of experimental systems, including magneto-elastic ribbons, lasers, chemical reactions, arrhythmic cardiac tissue, and spontaneously bursting neuronal networks. An underlying…

chao-dyn · Physics 2008-02-03 David J. Christini , James J. Collins

Using the concept of the Boolean derivative we study damage spreading for one dimensional elementary cellular automata and define their maximal Lyapunov exponent. A random matrix approximation describes quite well the behavior of…

Statistical Mechanics · Physics 2007-05-23 F. Bagnoli , R. Rechtman , S. Ruffo

It is shown that a relevant control of Hamiltonian chaos is possible through suitable small perturbations whose form can be explicitly computed. In particular, it is possible to control (reduce) the chaotic diffusion in the phase space of a…

Linear control theory is used to develop an improved localized control scheme for spatially extended chaotic systems, which is applied to a Coupled Map Lattice as an example. The optimal arrangement of the control sites is shown to depend…

chao-dyn · Physics 2009-10-30 R. O. Grigoriev , M. C. Cross , H. G. Schuster

A cellular automaton is a deterministic and exactly computable dynamical system which mimics certain fundamental aspects of physical dynamics such as spatial locality and finite entropy. CA systems can be constructed which have additional…

comp-gas · Physics 2007-05-23 Norman Margolus

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…

Cellular Automata and Lattice Gases · Physics 2023-05-12 Luca Bertolani , Andrea Idini

A simple mechanism for the emergence of complexity in cellular automata out of predictable dynamics is described. This leads to unfold the concept of conditional predictability for systems whose trajectory can only be piecewise known. The…

Cellular Automata and Lattice Gases · Physics 2015-06-17 Vladimir Garcia-Morales

In present paper we discuss the control of complex spatio-temporal dynamics in a {spatially extended} non-linear system (fluid model of Pierce diode) based on the concepts of controlling chaos in the systems with few degrees of freedom. A…

Plasma Physics · Physics 2007-05-23 Alexander Hramov , Alexey koronovskii , Irene Rempen

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

In line with the stability theory of continuous dynamical systems, Lyapunov exponents of cellular automata (CAs) have been conceived two decades ago to quantify to what extent their dynamics changes following a perturbation of their initial…

Dynamical Systems · Mathematics 2015-09-23 Jan M. Baetens , Janko Gravner

Any algorithm (in the sense of Gurevich's abstract-state-machine axiomatization of classical algorithms) operating over any arbitrary unordered domain can be simulated by a dynamic cellular automaton, that is, by a pattern-directed cellular…

Logic in Computer Science · Computer Science 2015-04-14 Nachum Dershowitz , Evgenia Falkovich

The dynamics of extended many-body systems are generically chaotic. Classically, a hallmark of chaos is the exponential sensitivity to initial conditions captured by positive Lyapunov exponents. Supplementing chaotic dynamics with…

Statistical Mechanics · Physics 2026-02-25 Camille Aron , Manas Kulkarni

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

We study chaotic synchronization in networks with time-delayed coupling. We introduce the notion of strong and weak chaos, distinguished by the scaling properties of the maximum Lyapunov exponent within the synchronization manifold for…

A fundamental concept in control theory is that of controllability, where any system state can be reached through an appropriate choice of control inputs. Indeed, a large body of classical and modern approaches are designed for controllable…

Optimization and Control · Mathematics 2022-06-13 Yonathan Efroni , Sham Kakade , Akshay Krishnamurthy , Cyril Zhang

We introduce a model of randomly connected neural populations and study its dynamics by means of the dynamical mean-field theory and simulations. Our analysis uncovers a rich phase diagram, featuring high- and low-dimensional chaotic…

Biological Physics · Physics 2025-05-01 Łukasz Kuśmierz , Ulises Pereira-Obilinovic , Zhixin Lu , Dana Mastrovito , Stefan Mihalas

One major objective of controlling classical chaotic dynamical systems is exploiting the system's extreme sensitivity to initial conditions in order to arrive at a predetermined target state. In a recent letter [Phys.~Rev.~Lett. 130, 020201…

Quantum Physics · Physics 2023-09-06 Steven Tomsovic , Juan Diego Urbina , Klaus Richter

We explore the behaviour of chaotic oscillators in hierarchical networks coupled to an external chaotic system whose intrinsic dynamics is dissimilar to the other oscillators in the network. Specifically, each oscillator couples to the…

Chaotic Dynamics · Physics 2019-05-22 Sudhanshu Shekhar Chaurasia , Sudeshna Sinha