English
Related papers

Related papers: Diameter mean equicontinuity and cellular automata

200 papers

Probabilistic Cellular Automata (PCA) are simple models used to study dynamical phase transitions. There exist mean field approximations to PCA that can be shown to exhibit a phase transition. We introduce a model interpolating between a…

Mathematical Physics · Physics 2015-06-17 Jean Bricmont , Hanne Van Den Bosch

The notion of uniform equicontinuity in measure at zero for sequences of additive maps from a normed space into the space of measurable operators associated with a semifinite von Neumann algebra is discussed. It is shown that uniform…

Operator Algebras · Mathematics 2014-05-20 Semyon Litvinov

We study automatic sequences and automatic systems generated by general constant length (nonprimitive) substitutions. While an automatic system is typically uncountable, the set of automatic sequences is countable, implying that most…

Combinatorics · Mathematics 2024-12-04 Elżbieta Krawczyk

In some particular cases we give criteria for morphic sequences to be almost periodic (=uniformly recurrent). Namely, we deal with fixed points of non-erasing morphisms and with automatic sequences. In both cases a polynomial-time algorithm…

Discrete Mathematics · Computer Science 2007-05-23 Yuri Pritykin

In this paper, we present the simulation of a simple, yet significantly powerful, sequential model by cellular automata. The simulated model is called oblivious multi-head one-way finite automata and is characterized by having its heads…

Cellular Automata and Lattice Gases · Physics 2010-12-07 Alex Borello

A minimalistic model for chimera states is presented. The model is a cellular automaton (CA) which depends on only one adjustable parameter, the range of the nonlocal coupling, and is built from elementary cellular automata and the majority…

Pattern Formation and Solitons · Physics 2016-05-25 Vladimir García-Morales

This essay discusses the connections and differences between two emerging paradigms in deep learning, namely Neural Cellular Automata and Deep Equilibrium Models, and train a simple Deep Equilibrium Convolutional model to demonstrate the…

Neural and Evolutionary Computing · Computer Science 2025-01-08 Zhibai Jia

Is the brain really operating at a critical point? We study the non-equilibrium properties of a neural network which models the dynamics of the neocortex and argue for optimal quasi-critical dynamics on the Widom line where the correlation…

Neurons and Cognition · Quantitative Biology 2015-06-19 Rashid V. Williams-Garcia , Mark Moore , John M. Beggs , Gerardo Ortiz

Pedestrian dynamics exhibits various collective phenomena. Here we study bidirectional pedestrian flow in a floor field cellular automaton model. Under certain conditions, lane formation is observed. Although it has often been studied…

Physics and Society · Physics 2012-07-25 Stefan Nowak , Andreas Schadschneider

Mean field limits are an important tool in the context of large-scale dynamical systems, in particular, when studying multiagent and interacting particle systems. While the continuous-time theory is well-developed, few works have considered…

Systems and Control · Electrical Eng. & Systems 2023-12-12 Christian Fiedler , Michael Herty , Sebastian Trimpe

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

This study presents a unitary quantum cellular automaton (QCA) that, in the continuum limit, converges to the (1+1)-dimensional Generalized Dirac Equation (GDE). We outline the construction of the unitary, discrete-time evolution and derive…

Quantum Physics · Physics 2025-10-03 Xingyou Song

We show that a cellular automaton on a mixing subshift of finite type is a Von Neumann regular element in the semigroup of cellular automata if and only if it is split epic onto its image in the category of sofic shifts and block maps. It…

Formal Languages and Automata Theory · Computer Science 2018-10-11 Ville Salo

Open quantum Dicke models are paradigmatic systems for the investigation of light-matter interaction in out-of-equilibrium quantum settings. Albeit being structurally simple, these models can show intriguing physics. However, obtaining…

Statistical Mechanics · Physics 2021-07-15 Federico Carollo , Igor Lesanovsky

The main purpose of this paper is to formulate new conditions for smooth linearization of nonautonomous systems with discrete and continuous time. Our results assume that the linear part admits a very general form of dichotomy known as…

Dynamical Systems · Mathematics 2026-05-07 Lucas Backes , Davor Dragicevic , Wenmeng Zhang

A mimic computing oriented automaton can directly portray the behaviors of a mimic computing system. In this paper, we investigate the following theoretical problems on this type of automata: operational semantics and computational ability.…

Formal Languages and Automata Theory · Computer Science 2018-01-30 Weijun Zhu

We show that quantum cellular automata naturally form the degree-zero part of a coarse homology theory. The recent result of Ji and Yang that the space of QCA forms an Omega-spectrum in the sense of algebraic topology is a direct…

K-Theory and Homology · Mathematics 2026-03-27 Matthias Ludewig

We analyze a probabilistic cellular automaton describing the dynamics of coexistence of a predator-prey system. The individuals of each species are localized over the sites of a lattice and the local stochastic updating rules are inspired…

Statistical Mechanics · Physics 2016-08-14 Tânia Tomé , Kelly C de Carvalho

In this article we define the semigroup associated to a substitution. We use it to construct a minimal automaton which generates a substitution sequence u in reverse reading. We show, in the case where the substitution has a coincidence,…

Dynamical Systems · Mathematics 2023-03-15 Gandhar Joshi , Reem Yassawi

The paper is to study the asymptotic dynamics in nonmonotone comparable almost periodic reaction-diffusion system with Dirichlet boundary condition, which is comparable with uniformly stable strongly order-preserving system. By appealing to…

Dynamical Systems · Mathematics 2013-11-20 Feng Cao , Yelai Fu