English
Related papers

Related papers: Computation with competing patterns in Life-like a…

200 papers

A new stochastic cellular automaton (CA) model of traffic flow, which includes slow-to-start effects and a driver's perspective, is proposed by extending the Burgers CA and the Nagel-Schreckenberg CA model. The flow-density relation of this…

Statistical Mechanics · Physics 2009-11-10 Katsuhiro Nishinari , Minoru Fuku , Andreas Schadschneider

Cellular automata can show well known features of quantum mechanics, such as a linear rule according to which they evolve and which resembles a discretized version of the Schroedinger equation. This includes corresponding conservation laws.…

Quantum Physics · Physics 2016-04-25 Hans-Thomas Elze

Cellular automata have recently attracted a lot of attention as testbeds to explore the emergence of many-body quantum chaos and hydrodynamics. We consider the Rule 54 model, one of the simplest interacting integrable models featuring two…

Statistical Mechanics · Physics 2022-05-24 Javier Lopez-Piqueres , Sarang Gopalakrishnan , Romain Vasseur

A stochastic cellular automaton exhibiting parity conserving class transition has been investigated in the presence of quenched spatial disorder by large scale simulations. Numerical evidence has been found that weak disorder causes…

Statistical Mechanics · Physics 2009-11-11 Geza Odor , Nora Menyhard

We systematically study the boundaries of one-dimensional, 2-color cellular automata depending on 4 cells, begun from simple initial conditions. We determine the exact growth rates of the boundaries that appear to be reducible. Morphic…

Cellular Automata and Lattice Gases · Physics 2015-03-13 Charles D. Brummitt , Eric Rowland

We study a family of binary state, socially-inspired contagion models which incorporate imitation limited by an aversion to complete conformity. We uncover rich behavior in our models whether operating with either probabilistic or…

Chaotic Dynamics · Physics 2013-03-08 Peter Sheridan Dodds , Kameron Decker Harris , Christopher M. Danforth

In this paper we study in complete generality the family of two-state, deterministic, monotone, local, homogeneous cellular automata in $\mathbb{Z}^d$ with random initial configurations. Formally, we are given a set…

Probability · Mathematics 2016-10-26 Béla Bollobás , Paul Smith , Andrew Uzzell

Young's cellular automaton, recently applied to study the spatiotemporal evolution of binary patterns for favorable/hostile environments, has now been modified from a different point of view. In this model, each differentiated cell (DC)…

Statistical Mechanics · Physics 2024-10-15 R. Piasecki , W. Olchawa , D. Fraczek

In this paper, we propose a stochastic cellular automaton model of traffic flow extending two exactly solvable stochastic models, i.e., the asymmetric simple exclusion process and the zero range process. Moreover it is regarded as a…

Statistical Mechanics · Physics 2009-05-26 Masahiro Kanai , Katsuhiro Nishinari , Tetsuji Tokihiro

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

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

Precipitation/dissolution reactions coupled with solute transport are modelled as a cellular automaton in which solute molecules perform a random walk on a regular lattice and react according to a local probabilistic rule. Stationary solid…

comp-gas · Physics 2009-10-28 T. Karapiperis

Many biological processes are supported by special molecules, called motor proteins or molecular motors, that transport cellular cargoes along linear protein filaments and can reversibly associate to their tracks. Stimulated by these…

Statistical Mechanics · Physics 2021-11-17 Akriti Jindal , Anatoly B. Kolomeisky , Arvind Kumar Gupta

We study the transition from laminar to chaotic behavior in deterministic chaotic coupled map lattices and in an extension of the stochastic Domany--Kinzel cellular automaton [DK]. For the deterministic coupled map lattices we find evidence…

Statistical Mechanics · Physics 2007-05-23 René Mikkelsen , Martin van Hecke , Tomas Bohr

Cellular automata are often used to model systems in physics, social sciences, biology that are inherently asynchronous. Over the past 20 years, studies have demonstrated that the behavior of cellular automata drastically changed under…

Discrete Mathematics · Computer Science 2007-06-19 Damien Regnault , Nicolas Schabanel , Éric Thierry

Biological active matter is typically tightly coupled to chemical reaction networks affecting its assembly-disassembly dynamics and stress generation. We show that localized states can emerge spontaneously if assembly of active matter is…

Biological Physics · Physics 2023-12-15 Luca Barberi , Karsten Kruse

A two-state, three-dimensional, deterministic, reversible cellular automaton is shown to be capable of approximately circular orbits, wavelike undulations, and particle-like configurations that decay in accordance with a half-life law.

Cellular Automata and Lattice Gases · Physics 2012-06-12 Daniel B. Miller , Edward Fredkin

The cellular automaton (CA) pulsing model (arXiv:1806.06416) described the surprising phenomenon of spontaneous, sustained and robust rhythmic oscillations, pulsing dynamics, when random wiring is applied to a 2D `glider' rule running in a…

Cellular Automata and Lattice Gases · Physics 2021-03-02 Andrew Wuensche , Edward Coxon

The rule 184 fuzzy cellular automaton is regarded as a mathematical model of traffic flow because it contains the two fundamental traffic flow models, the rule 184 cellular automaton and the Burgers equation, as special cases. We show that…

Pattern Formation and Solitons · Physics 2020-04-14 Kohei Higashi , Junkichi Satsuma , Tetsuji Tokihiro

In this paper, a cellular automaton model of vehicular traffic in Manhattan-like urban system is proposed. In this model, the origin-destination trips and traffic lights have been considered. The system exhibits three different states,…

Adaptation and Self-Organizing Systems · Physics 2015-05-30 Ming Li , Zhong-Jun Ding , Rui Jiang , Mao-Bin Hu , Bing-Hong Wang