English
Related papers

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

200 papers

Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on 2D CA and aims at showing that the situation is different and more…

Discrete Mathematics · Computer Science 2009-04-29 Mathieu Sablik , Guillaume Theyssier

Unmanned Aerial Vehicles (UAVs) are increasingly adopted in modern communication networks. However, challenges in decision-making and digital modeling continue to impede their rapid advancement. Reinforcement Learning (RL) algorithms face…

Machine Learning · Computer Science 2025-01-13 Yousef Emami , Hao Zhou , Luis Almeida , Kai Li

In previous works, hexagonal cellular automata (CA) have been studied as a variation of the famous Game of Life CA, mainly for spiral phenomena simulations; where the most interesting constructions are related to the Belousov-Zhabotinsky…

Cellular Automata and Lattice Gases · Physics 2014-11-05 Rogelio Basurto , Paulina A. León , Genaro J. Martínez , Juan C. Seck-Tuoh-Mora

We study the dynamics of the Rule 150 reversible cellular automaton (RCA). This is a one-dimensional lattice system of binary variables with synchronous (Floquet) dynamics, corresponding to a bulk deterministic and reversible discrete…

Statistical Mechanics · Physics 2022-04-06 Joseph W. P. Wilkinson , Tomaž Prosen , Juan P. Garrahan

A cellular automata model that describes as limit cases of his parameters the spread of contagious diseases modeled by systems of ordinary or partial differential equations is developed. Periodic features of the behavior of human settlement…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Ricardo Mansilla , Jose L. Gutierrez

Diffusion plays an important role in a wide variety of phenomena, from bacterial quorum sensing to the dynamics of traffic flow. While it generally tends to level out gradients and inhomogeneities, diffusion has nonetheless been shown to…

Pattern Formation and Solitons · Physics 2024-07-03 Alexandre Champagne-Ruel , Sascha Zakaib-Bernier , Paul Charbonneau

We introduce a new class of cellular automata to model reaction-diffusion systems in a quantitatively correct way. The construction of the CA from the reaction-diffusion equation relies on a moving average procedure to implement diffusion,…

comp-gas · Physics 2016-08-14 Jörg R. Weimar , Jean-Pierre Boon

This study focuses on an extended model of a standard cellular automaton (CA) that includes an extra index consisting of a radius that defines a perception area for each cell in addition to the radius defined by the CA rule. Extended…

Computational Complexity · Computer Science 2015-12-22 Yoshihiko Kayama

The conditional diffusion model has been demonstrated as an efficient tool for learning robot policies, owing to its advancement to accurately model the conditional distribution of policies. The intricate nature of real-world scenarios,…

Robotics · Computer Science 2024-07-03 Wenhao Yu , Jie Peng , Huanyu Yang , Junrui Zhang , Yifan Duan , Jianmin Ji , Yanyong Zhang

This paper shows how to determine all the unidimensional two-state cellular automaton rules of a given number of inputs which conserve the number of active sites. These rules have to satisfy a necessary and sufficient condition. If the…

adap-org · Physics 2009-10-30 Nino Boccara , Henryk Fuks

We have discovered a novel transition rule for binary cellular automata (CA) that yields self-replicating structures across two spatial and temporal scales from sparsely populated random initial conditions. Lower-level, shapeshifting…

Cellular Automata and Lattice Gases · Physics 2023-06-01 Bo Yang

The jam phases in a two-dimensional cellular automata model of traffic flow are investigated by computer simulations. Two different types of the jam phases are found. The spatially diagonal long-range correlation obeys the power law at the…

patt-sol · Physics 2009-10-28 Shin-ichi Tadaki , Macoto Kikuchi

In this paper we present a single-soliton two-component cellular automata (CA) model of waves as mobile self-localizations, also known as: particles, waves, or gliders; and its version with memory. The model is based on coding sets of…

Cellular Automata and Lattice Gases · Physics 2013-01-29 Genaro J. Martinez , Andrew Adamatzky , Fangyue Chen , Leon Chua

Landslide inventories show that the statistical distribution of the area of recorded events is well described by a power law over a range of decades. To understand these distributions, we consider a cellular automaton to model a time and…

Geophysics · Physics 2007-05-23 E. Piegari , V. Cataudella , R. Di Maio , L. Milano , M. Nicodemi

To respect physics and nature, cellular automata (CA) models of self-organisation, emergence, computation and logical universality should be isotropic, having equivalent dynamics in all directions. We present a novel paradigm, the iso-rule,…

Cellular Automata and Lattice Gases · Physics 2021-07-14 Andrew Wuensche , José Manuel Gómez Soto

Viral kinetics have been extensively studied in the past through the use of spatially homogeneous ordinary differential equations describing the time evolution of the diseased state. However, spatial characteristics such as localized…

Cell Behavior · Quantitative Biology 2007-05-23 Catherine Beauchemin , John Samuel , Jack Tuszynski

In this paper we study the space evolution in the Rule 54 reversible cellular automaton, which is a paradigmatic example of a deterministic interacting lattice gas. We show that the spatial translation of time configurations of the…

Statistical Mechanics · Physics 2020-08-20 Katja Klobas , Tomaž Prosen

Cellular Automata (CA) are commonly investigated as a particular type of dynamical systems, defined by shift-invariant local rules. In this paper, we consider instead CA as algebraic systems, focusing on the combinatorial designs induced by…

Combinatorics · Mathematics 2025-03-14 Luca Manzoni , Luca Mariot , Giuliamaria Menara

We present a 2-dimensional cellular automaton model for the simulation of pedestrian dynamics. The model is extremely efficient and allows simulations of large crowds faster than real time since it includes only nearest-neighbour…

Statistical Mechanics · Physics 2007-05-23 Andreas Schadschneider

The phase diagram of the coupled sine circle map lattice shows spatio-temporal intermittency of two distinct types: spatio-temporal intermittency of the directed percolation (DP) class, and spatial intermittency which does not belong to…

Chaotic Dynamics · Physics 2007-07-06 Zahera Jabeen , Neelima Gupte