English
Related papers

Related papers: Impact of (a)Synchronism on ECA: Towards a New Cla…

200 papers

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into…

Cellular Automata and Lattice Gases · Physics 2024-06-10 Wout Merbis , Calvin Bakker

It is shown that for the N-neighbor and K-state cellular automata, the class II, class III and class IV patterns coexist at least in the range $\frac{1}{K} \le \lambda \le 1-\frac{1}{K} $. The mechanism which determines the difference…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Sunao Sakai , Megumi Kanno

In this study the effect of parallel and random-sequential updates on the dynamical properties of flocks in one dimension is considered. It is found that the frequency of directional switching is increased for random-sequential updates as…

Statistical Mechanics · Physics 2017-04-14 R. K. Singh , Shradha Mishra

Systems with the coexistence of different stable attractors are widely exploited in systems biology in order to suitably model the differentiating processes arising in living cells. In order to describe genetic regulatory networks several…

Dynamical Systems · Mathematics 2010-07-16 V. Lanza , L. Ponta , M. Bonnin , F. Corinto

Neural synchronization is believed to be critical for many brain functions. It frequently exhibits temporal variability, but it is not known if this variability has a specific temporal patterning. This study explores these…

Neurons and Cognition · Quantitative Biology 2013-03-11 Sungwoo Ahn , Leonid L. Rubchinsky

We study an asymmetric version of the threshold model with anticonformity under asynchronous update mode that mimics continuous time. We study this model on a complete graph using three different approaches: mean-field approximation, Monte…

Physics and Society · Physics 2022-06-15 Bartłomiej Nowak , Michel Grabisch , Katarzyna Sznajd-Weron

We study two families of excitable cellular automata known as the Greenberg-Hastings Model (GHM) and the Cyclic Cellular Automaton (CCA). Each family consists of local deterministic oscillating lattice dynamics, with parallel discrete-time…

patt-sol · Physics 2009-09-25 Richard Durrett , David Griffeath

Synchronization is a phenomenon where interacting particles lock their motion and display non-trivial dynamics. Despite intense efforts studying synchronization in systems without clear classical limits, no comprehensive theory has been…

Quantum Physics · Physics 2022-03-23 Berislav Buca , Cameron Booker , Dieter Jaksch

Neural Cellular Automata (NCA) is a class of Cellular Automata where the update rule is parameterized by a neural network that can be trained using gradient descent. In this paper, we focus on NCA models used for texture synthesis, where…

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

We propose ERA, a new paradigm that constrains the sampling entropy above given thresholds by applying specially designed activations to the outputs of models. Our approach demonstrates broad effectiveness across different domains: 1) for…

Machine Learning · Computer Science 2025-10-13 Zilin Kang , Chonghua Liao , Tingqiang Xu , Huazhe Xu

A sequential dynamical system (SDS) consists of a graph $G$ with vertices $v_1,v_2,\ldots,v_n$, a state set $A$, a collection of "vertex functions" $\{f_{v_i}\}_{i=1}^n$, and a permutation $\pi\in S_n$ that specifies how to compose these…

Combinatorics · Mathematics 2018-05-25 Colin Defant

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 cellular automata (CA) approach to traffic modeling is extended to allow for spatially homogeneous steady state solutions that cover a two dimensional region in the flow-density plane. Hence these models fulfill a basic postulate of a…

Statistical Mechanics · Physics 2009-11-07 Boris S. Kerner , Sergey L. Klenov , Dietrich E. Wolf

This paper designs an efficient two-class pattern classifier utilizing asynchronous cellular automata (ACAs). The two-state three-neighborhood one-dimensional ACAs that converge to fixed points from arbitrary seeds are used here for pattern…

Cellular Automata and Lattice Gases · Physics 2016-02-01 Biswanath Sethi , Souvik Roy , Sukanta Das

Rhythmic activities that alternate between coherent and incoherent phases are ubiquitous in chemical, ecological, climate, or neural systems. Despite their importance, general mechanisms for their emergence are little understood. In order…

Adaptation and Self-Organizing Systems · Physics 2022-06-01 Max Thiele , Rico Berner , Peter A. Tass , Eckehard Schöll , Serhiy Yanchuk

The problem of synchronization of coupled Hamiltonian systems exhibits interesting features due to the non-uniform or mixed nature (regular and chaotic) of the phase space. We study these features by investigating the synchronization of…

Chaotic Dynamics · Physics 2017-05-26 Swetamber Das , Sasibhusan Mahata , Neelima Gupte

We study the statistics of the amplitude of the synchronization error in chaotic electronic circuits coupled through linear feedback. Depending on the coupling strength, our system exhibits three qualitatively different regimes of…

We study the computational complexity of various problems related to synchronization of weakly acyclic automata, a subclass of widely studied aperiodic automata. We provide upper and lower bounds on the length of a shortest word…

Formal Languages and Automata Theory · Computer Science 2017-12-08 Andrew Ryzhikov

A sequential dynamical system, or SDS, consists of an undirected graph Y, a vertex-indexed list of local functions F_Y, and a permutation pi of the vertex set (or more generally, a word w over the vertex set) that describes the order in…

Dynamical Systems · Mathematics 2011-06-28 Matthew Macauley , Jon McCammond , Henning S. Mortveit

Model-based Reinforcement Learning and Control have demonstrated great potential in various sequential decision making problem domains, including in robotics settings. However, real-world robotics systems often present challenges that limit…

Machine Learning · Computer Science 2023-10-24 Achkan Salehi , Steffen Rühl , Stephane Doncieux