English
Related papers

Related papers: On Oscillations in Cellular Automata

200 papers

We study charge fluctuations of a family of stochastic charged cellular automata away from the deterministic single-file limit and obtain the exact typical charge probability distributions, known to be anomalous, using hydrodynamics. The…

Statistical Mechanics · Physics 2025-06-06 Takato Yoshimura , Žiga Krajnik

Some deterministic cellular automata have been observed to follow the pattern of the second law of thermodynamics: starting from a partially disordered state, the system evolves towards a state of equilibrium characterized by maximal…

Cellular Automata and Lattice Gases · Physics 2015-05-27 Siamak Taati

Cellular automata (CA) consist of an array of identical cells, each of which may take one of a finite number of possible states. The entire array evolves in discrete time steps by iterating a global evolution G. Further, this global…

Discrete Mathematics · Computer Science 2015-03-18 Pablo Arrighi , Renan Fargetton , Vincent Nesme , Eric Thierry

We show that the set of strictly temporally periodic points of cellular automata with almost equicontinuous points is dense in the topological support of the measure. This extends a result of Lena, Margara and Dennunzio about the density of…

Dynamical Systems · Mathematics 2023-04-11 Nacira Allaoua , Rezki Chemlal

The study of factoring relations between subshifts or cellular automata is central in symbolic dynamics. Besides, a notion of intrinsic universality for cellular automata based on an operation of rescaling is receiving more and more…

Discrete Mathematics · Computer Science 2015-05-18 Laurent Boyer , Guillaume Theyssier

The incoherent state of the Kuramoto model of coupled oscillators exhibits marginal modes in mean field theory. We demonstrate that corrections due to finite size effects render these modes stable in the subcritical case, i.e. when the…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Michael A. Buice , Carson C. Chow

In this article, we consider a topological dynamical system. The generic limit set is the smallest closed subset which has a comeager realm of attraction. We study some of its topological properties, and the links with equicontinuity and…

Dynamical Systems · Mathematics 2019-05-10 Saliha Djenaoui , Pierre Guillon

A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of finite automata whose state evolves according to that of their neighbors. It induces a dynamical system on the set of configurations, i.e.…

Discrete Mathematics · Computer Science 2011-08-25 Pierre Guillon , Gaétan Richard

In mathematics and engineering, control theory is concerned with the analysis of dynamical systems through the application of suitable control inputs. One of the prominent problems in control theory is controllability which concerns the…

Cellular Automata and Lattice Gases · Physics 2026-04-14 Franco Bagnoli , Sara Dridi , Bassem Sellami , Amira Mouakher , Samira El Yacoubi

We investigate the mean dimension of a cellular automaton (CA for short) with a compact non-discrete space of states. A formula for the mean dimension is established for (near) strongly permutative, permutative algebraic and unit…

Dynamical Systems · Mathematics 2021-05-21 David Burguet , Ruxi Shi

We study synchronization of sinusoidally coupled phase oscillators on networks with modular structure and a large number of oscillators in each community. Of particular interest is the hierarchy of local and global synchrony, i.e.,…

Chaotic Dynamics · Physics 2012-01-19 Per Sebastian Skardal , Juan G. Restrepo

We obtain the exact full counting statistics of a cellular automaton with freely propagating vacancies and charged particles that are stochastically scattered or transmitted upon collision by identifying the problem as a colored stochastic…

Statistical Mechanics · Physics 2025-06-02 Žiga Krajnik , Katja Klobas , Bruno Bertini , Tomaž Prosen

The collective behavior in a population of globally coupled oscillators with randomly distributed frequencies is studied when the natural frequency distribution does not possess an even symmetry with respect to the average natural frequency…

Adaptation and Self-Organizing Systems · Physics 2019-09-19 Basant Lal Sharma

The phenomenon of spontaneous synchronization is universal and only recently advances have been made in the quantum domain. Being synchronization a kind of temporal correlation among systems, it is interesting to understand its connection…

Quantum Physics · Physics 2018-02-13 Fernando Galve , Gian Luca Giorgi , Roberta Zambrini

The study of societies of adaptive agents seeking minority status is an active area of research. Recently, it has been demonstrated that such systems display an intriguing phase-transition: agents tend to {\it self-segregate} or to {\it…

Condensed Matter · Physics 2009-11-07 Ehud Nakar , Shahar Hod

We study the dynamics of (synchronous) one-dimensional cellular automata with cyclical boundary conditions that evolve according to the majority rule with radius $ r $. We introduce a notion that we term cell stability with which we express…

Discrete Mathematics · Computer Science 2022-06-06 Yonatan Nakar , Dana Ron

Cellular automata (CA) are dynamical systems on symbolic configurations on the lattice. They are also used as models of massively parallel computers. As dynamical systems, one would like to understand the effect of small random…

Probability · Mathematics 2019-04-16 Irène Marcovici , Mathieu Sablik , Siamak Taati

We define a class of dynamical maps on the quasi-local algebra of a quantum spin system, which are quantum analogues of probabilistic cellular automata. We develop criteria for such a system to be ergodic, i.e., to possess a unique…

Condensed Matter · Physics 2009-10-28 S. Richter , R. F. Werner

We present numerical results obtained from the modelling of a stochastic, highly connected and mobile community. The spread of attributes like health, disease among the community members is simulated using cellular automata on a planar 2…

Populations and Evolution · Quantitative Biology 2020-08-26 Ishant Tiwari , Pradeep Sarin , Punit Parmananda

We present a family of one-dimensional cellular automata modeling the diffusion of an innovation in a population. Starting from simple deterministic rules, we construct models parameterized by the interaction range and exhibiting a…

adap-org · Physics 2023-12-18 Nino Boccara , Henryk Fuks