English
Related papers

Related papers: Increasing coupling of probabilistic cellular auto…

200 papers

The local structure theory for cellular automata (CA) can be viewed as an finite-dimensional approximation of infinitely-dimensional system. While it is well known that this approximation works surprisingly well for some cellular automata,…

Cellular Automata and Lattice Gases · Physics 2026-01-05 Henryk Fukś , Yucen Jin

We focus on a family of one-dimensional probabilistic cellular automata with memory two: the dynamics is such that the value of a given cell at time $t+1$ is drawn according to a distribution which is a function of the states of its two…

Probability · Mathematics 2017-10-17 Jérôme Casse , Irène Marcovici

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 rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random…

Probability · Mathematics 2015-09-30 Janko Gravner , Alexander E. Holroyd

We study two common types of time-noncontinuous updates for one dimensional stochastic cellular automata with arbitrary nearest neighbor interactions and arbitrary open boundary conditions. We first construct the stationary states using the…

Statistical Mechanics · Physics 2015-06-25 N. Rajewsky , M. Schreckenberg

In this article we study synchronization of systems of homogeneous phase-coupled oscillators with plastic coupling strengths and arbitrary underlying topology. The dynamics of the coupling strength between two oscillators is governed by the…

Dynamical Systems · Mathematics 2016-02-24 Andrey Gushchin , Enrique Mallada , Ao Tang

We experimentally demonstrate the occurrence of various synchronized states in coupled piece-wise linear time-delayed electronic circuits using dynamic environment coupling where the environment has its own intrinsic dynamics via feedback…

Chaotic Dynamics · Physics 2015-06-15 R. Suresh , K. Srinivasan , D. V. Senthilkumar , K. Murali , M. Lakshmanan , J. Kurths

We investigate how increasing the dimension of the array can help to draw signals on cellular automata.We show the existence of a gap of constructible signals in any dimension. We exhibit two cellular automata in dimension 2 to show that…

Computational Complexity · Computer Science 2007-05-23 Jean-Christophe Dubacq , Veronique Terrier

We consider a population of globally coupled oscillators in which phase shifts in the coupling are random. We show that in the maximally disordered case, where the pairwise shifts are i.i.d. random variables, the dynamics of a large…

Adaptation and Self-Organizing Systems · Physics 2024-07-19 Lev A. Smirnov , Arkady Pikovsky

We present a few classes of synchronizing automata exhibiting certain extremal properties with regard to synchronization. The first is a series of automata with subsets whose shortest extending words are of length $\varTheta(n^2)$, where…

Formal Languages and Automata Theory · Computer Science 2016-08-04 Andrzej Kisielewicz , Marek Szykuła

We consider $N$ oscillators coupled by a mean field as in the Winfree model. The model is governed by two parameters: the coupling strength $\kappa$ and the spectrum width $\gamma$ of the frequencies of each oscillator. In the uncoupled…

Dynamical Systems · Mathematics 2016-07-18 W Oukil , A Kessi , Ph Thieullen

We study systems of identical coupled oscillators introducing a distribution of delay times in the coupling. For arbitrary network topologies, we show that the frequency and stability of the fully synchronized states depend only on the mean…

Chaotic Dynamics · Physics 2016-07-04 Lucas Wetzel , Luis G. Morelli , Andrew C. Oates , Frank Julicher , Saul Ares

Modulo the existence of large cardinals, there is a model of set theory in which for some set $B$ of regular cardinals, the sequence $\langle \text{pcf}^\alpha(B): \alpha \in \text{Ord} \rangle$ is strictly increasing. The result answers a…

Logic · Mathematics 2023-04-06 Mohammad Golshani

Neural Cellular Automata (NCA) models are trainable variations of traditional Cellular Automata (CA). Emergent motion in the patterns created by NCA has been successfully applied to synthesize dynamic textures. However, the conditions…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Yitao Xu , Ehsan Pajouheshgar , Sabine Süsstrunk

Neural Cellular Automata (NCA) are a powerful combination of machine learning and mechanistic modelling. We train NCA to learn complex dynamics from time series of images and PDE trajectories. Our method is designed to identify underlying…

Pattern Formation and Solitons · Physics 2024-04-23 Alex D. Richardson , Tibor Antal , Richard A. Blythe , Linus J. Schumacher

In this paper, we study pinning control problem of coupled dynamical systems with stochastically switching couplings and stochastically selected controller-node set. Here, the coupling matrices and the controller-node sets change with time,…

Systems and Control · Computer Science 2014-04-29 Yujuan Han , Wenlian Lu , Zhe Li , Tianping Chen

We study the synchronization of coupled dynamical systems on a variety of networks. The dynamics is governed by a local nonlinear map or flow for each node of the network and couplings connecting different nodes via the links of the…

Chaotic Dynamics · Physics 2009-11-13 R. E. Amritkar , Sarika Jalan

A universal map is derived for all deterministic 1D cellular automata (CA) containing no freely adjustable parameters. The map can be extended to an arbitrary number of dimensions and topologies and its invariances allow to classify all CA…

Cellular Automata and Lattice Gases · Physics 2012-03-20 Vladimir Garcia-Morales

This paper presents a new framework for asynchrony. This has its origins in our attempts to better harness the internal decision making process of cellular automata (CA). Thus, we show that a max-plus algebraic model of asynchrony arises…

Dynamical Systems · Mathematics 2015-02-16 Ebrahim L. Patel , David Broomhead

Spiking neural network models characterize the emergent collective dynamics of circuits of biological neurons and help engineer neuro-inspired solutions across fields. Most dynamical systems' models of spiking neural networks typically…

Computational Physics · Physics 2023-04-12 Georg Börner , Fabio Schittler Neves , Marc Timme