English
Related papers

Related papers: Pattern Formation without Favored Local Interactio…

200 papers

The evolutionary balance between innate and learned behaviors is highly intricate, and different organisms have found different solutions to this problem. We hypothesize that the emergence and exact form of learning behaviors is naturally…

Neurons and Cognition · Quantitative Biology 2023-03-14 Emmanouil Giannakakis , Sina Khajehabdollahi , Anna Levina

Compliant environments can mediate interactions between mechanically active cells like fibroblasts. Starting with a phenomenological model for the behaviour of single cells, we use extensive Monte Carlo simulations to predict non-trivial…

Soft Condensed Matter · Physics 2007-05-23 I. B. Bischofs , U. S. Schwarz

The physics of behavior seeks simple descriptions of animal behavior. The field has advanced rapidly by using techniques in low dimensional dynamics distilled from computer vision. Yet, we still do not generally understand the rules which…

Biological Physics · Physics 2021-07-08 Matthew S. Bull , Manu Prakash

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

Modularity structures are common in various social and biological networks. However, its dynamical origin remains an open question. In this work, we set up a dynamical model describing the evolution of a social network. Based on the…

Physics and Society · Physics 2011-08-19 Menghui Li , Shuguang Guan , Choy-Heng Lai

We propose a general method for constructing a fuzzy cellular automaton from a given cellular automaton. Unlike previous approaches that use fuzzy distinctive normal form, whose update function is restricted to third-order polynomials, our…

Cellular Automata and Lattice Gases · Physics 2026-01-26 Seiryu Shimizu , Tetsuji Tokihiro

Cellular automata (CA) can be viewed as maps in the space of probability measures. Such maps are normally infinitely-dimensional, and in order to facilitate investigations of their properties, especially in the context of applications,…

Cellular Automata and Lattice Gases · Physics 2020-02-21 Henryk Fukś , Francis Kwaku Combert

Dynamical systems across many disciplines are modeled as interacting particles or agents, with interaction rules that depend on a very small number of variables (e.g. pairwise distances, pairwise differences of phases, etc...), functions of…

Machine Learning · Computer Science 2022-08-05 Jinchao Feng , Mauro Maggioni , Patrick Martin , Ming Zhong

The prediction of the behavior of the disease, the level of affectation in a population and the ways to control it are the most important aspects studied by epidemiology using tools such as historical data and mathematical models. So, our…

Dynamical Systems · Mathematics 2022-04-04 Jorge Andrés Ibáñez Huertas , Carlos Isaac Zainea Maya

The cellular automata with local permutation invariance are considered. We show that in the two-state case the set of such automata coincides with the generalized Game of Life family. We count the number of equivalence classes of the rules…

Mathematical Physics · Physics 2007-05-23 Vladimir V. Kornyak

Elementary Cellular Automata (ECAs) exhibit diverse behaviours often categorized by Wolfram's qualitative classification. To provide a quantitative basis for understanding these behaviours, we investigate the global dynamics of such…

Cellular Automata and Lattice Gases · Physics 2025-08-14 Cédric Koller , Barbora Hudcová

Computing the configuration of any one-dimensional cellular automaton at generation $n$ can be accelerated by constructing and running a composite rule with a radius proportional to $\log n$. The new automaton is the original one, but with…

Computational Complexity · Computer Science 2025-11-04 Joseph Natal , Oleksiy Al-saadi

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

Particle-like objects are observed to propagate and interact in many spatially extended dynamical systems. For one of the simplest classes of such systems, one-dimensional cellular automata, we establish a rigorous upper bound on the number…

Cellular Automata and Lattice Gases · Physics 2009-10-31 Wim Hordijk , Cosma Rohilla Shalizi , James P. Crutchfield

Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical,…

Cellular Automata and Lattice Gases · Physics 2024-10-30 Temitayo Adefemi

We study a pulse-coupled dynamics of excitable elements in uncorrelated scale-free networks. Regimes of self-sustained activity are found for homogeneous and inhomogeneous couplings, in which the system displays a wide variety of behaviors,…

Neurons and Cognition · Quantitative Biology 2017-03-10 P. Piedrahita , J. J. Mazo , L. M. Floría , Y. Moreno

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

Biological systems exhibit remarkable morphogenetic plasticity, where a single genome can encode various specialized cellular structures triggered by local chemical signals. In the domain of Deep Learning, Differentiable Neural Cellular…

Neural and Evolutionary Computing · Computer Science 2025-12-10 Ali Sakour

We present a new classification of elementary cellular automata. It is based on the structure of the network of states, connected with the transitions between them; the latter are determined by the automaton rule. Recently an algorithm has…

Cellular Automata and Lattice Gases · Physics 2013-04-23 Malgorzata J. Krawczyk

We study the emergence of information integration in cellular automata (CA) with respect to states in the long run. Information integration is in this case quantified by applying the information-theoretic measure known as total correlation…

Cellular Automata and Lattice Gases · Physics 2015-06-04 Kátia K. Cassiano , Valmir C. Barbosa