English
Related papers

Related papers: Localization dynamics in a binary two-dimensional …

200 papers

The diffusion of an artificial active particle in a two-dimensional periodic pattern of stationary convection cells is investigated by means of extensive numerical simulations. In the limit of large P\'eclet numbers, i.e., for…

Soft Condensed Matter · Physics 2020-02-17 Yunyun Li , Lihua Li , Fabio Marchesoni , Debajyoti Debnath , Pulak K. Ghosh

A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations).…

Cellular Automata and Lattice Gases · Physics 2016-09-20 Genaro J. Martinez , Andrew Adamatzky , Harold V. McIntosh

There has been an increasing recognition of the utility of models of the spatial dynamics of viral spread within tissues. Multicellular models, where cells are represented as discrete regions of space coupled to a virus density surface, are…

Quantitative Methods · Quantitative Biology 2022-08-02 Thomas Williams , James McCaw , James Osborne

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

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

We study the influence of the dimension of cellular automata (CA) for real time language recognition of one-dimensional languages with parallel input. Specifically, we focus on the question of determining whether every language that can be…

Formal Languages and Automata Theory · Computer Science 2016-10-04 Anaël Grandjean , Victor Poupet

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 investigate dynamics of the cellular automaton rule 142. This rule possesses additive invariant of the second order, namely it conserves the number of blocks 10. Rule 142 can be alternatively described as an operation on a binary string…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Henryk Fuks

A number-conserving cellular automaton is a simplified model for a system of interacting particles. This paper contains two related constructions by which one can find all one-dimensional number-conserving cellular automata with one kind of…

Cellular Automata and Lattice Gases · Physics 2023-06-22 Markus Redeker

Three cellular automaton (CA) models of increasing complexity are introduced to model driven diffusive systems related to the generalized Frenkel-Kontorova (FK) models recently proposed by Braun [Phys.Rev.E58, 1311 (1998)]. The models are…

Condensed Matter · Physics 2009-10-31 Bing-Hong Wang , Y. R. Kwong , P. M. Hui , Bambi Hu

We overview networks which characterise dynamics in cellular automata. These networks are derived from one-dimensional cellular automaton rules and global states of the automaton evolution: de Bruijn diagrams, subsystem diagrams, basins of…

Cellular Automata and Lattice Gases · Physics 2018-02-07 Genaro J. Martínez , Andrew Adamatzky , Bo Chen , Fangyue Chen , Juan C. S. T. Mora

Experiments on carrier recombination in two-dimensional organic structures are often interpreted in the frame of the Langevin model with taking into account only the drift of the charge carriers in their mutual electric field. While this…

Disordered Systems and Neural Networks · Physics 2012-01-10 A. V. Nenashev , F. Jansson , S. D. Baranovskii , R. Österbacka , A. V. Dvurechenskii , F. Gebhard

Cellular automata (CA) provide a minimal formalism for investigating how simple local interactions generate rich spatiotemporal behavior in domains as diverse as traffic flow, ecology, tissue morphogenesis and crystal growth. However,…

Machine Learning · Computer Science 2025-06-24 Jaime A. Berkovich , Noah S. David , Markus J. Buehler

Various biological cells secrete diffusing chemical compounds into their environment for communication purposes. Secretion usually takes place over the cell membrane in a spatially heterogeneous manner. Mathematical models of these…

Numerical Analysis · Mathematics 2025-11-20 Qiyao Peng , Sander C. Hille

Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates…

Quantum Physics · Physics 2019-09-09 Pablo Arrighi

Partitioned cellular automata are known to be an useful tool to simulate linear and nonlinear problems in physics, specially because they allow for a straightforward way to define conserved quantities and reversible dynamics. Here we show…

Cellular Automata and Lattice Gases · Physics 2020-12-17 Pedro C. S. Costa , Fernando de Melo

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 illustrate an application of Algorithmic Information Dynamics to Cellular Automata (CA) demonstrating how this digital calculus is able to quantify change in discrete dynamical systems. We demonstrate the sensitivity of the Block…

Information Theory · Computer Science 2022-01-14 Hector Zenil , Alyssa Adams

Results from a modified Diffusion Limited Aggregation (DLA) model are presented. The modifications of the classical DLA model are in the attachment to the cluster rules and in the scheme of particle generation/killing. In the classical DLA…

Mesoscale and Nanoscale Physics · Physics 2011-05-30 Bogdan Ranguelov , Desislava Goranova , Vesselin Tonchev , Rositsa Yakimova

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