English
Related papers

Related papers: A cellular automata model for particle transport i…

200 papers

We study self-similarity in one-dimensional probabilistic cellular automata (PCA) using the renormalization technique. We introduce a general framework for algebraic construction of renormalization groups (RG) on cellular automata and apply…

Statistical Mechanics · Physics 2011-08-22 Erik Edlund , Martin Nilsson Jacobi

We present applications of a cellular automaton approach to pedestrian dynamics introduced in [1,2]. It is shown that the model is able to reproduce collective effects and self-organization phenomena encountered in pedestrian traffic, e.g.…

Statistical Mechanics · Physics 2007-05-23 Carsten Burstedde , Ansgar Kirchner , Kai Klauck , Andreas Schadschneider , Johannes Zittartz

Modeling the immune system so that its essential functionalities stand out without the need for every molecular or cellular interaction to be taken into account has been challenging for many decades. Two competing approaches have been the…

Cellular Automata and Lattice Gases · Physics 2017-11-13 Kátia K. Cassiano , Valmir C. Barbosa

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…

Formal Languages and Automata Theory · Computer Science 2017-03-07 Weijun Zhu

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have…

Cellular automata (CA) consist of an array of identical cells, each of which may take one of a finite number of possible states. The entire array evolves in discrete time steps by iterating a global evolution G. Further, this global…

Discrete Mathematics · Computer Science 2015-03-18 Pablo Arrighi , Renan Fargetton , Vincent Nesme , Eric Thierry

Cellular Automata are discrete--time dynamical systems on a spatially extended discrete space which provide paradigmatic examples of nonlinear phenomena. Their stochastic generalizations, i.e., Probabilistic Cellular Automata, are discrete…

Statistical Mechanics · Physics 2016-07-06 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

We present some computer simulations run on a stochastic CA (cellular automaton). The CA simulates a gas of particles which are in a channel, the interval $[1,L]$ in $\mathbb Z$, but also in "reservoirs" $\mathcal R_1$ and $\mathcal R_2$.…

Statistical Mechanics · Physics 2017-04-26 Matteo Colangeli , Anna De Masi , Errico Presutti

A probabilistic cellular automaton for cargo transport is presented that generalizes the totally asymmetric exclusion process with a defect from continuous time to parallel dynamics. It appears as an underlying principle in cellular…

Statistical Mechanics · Physics 2010-06-25 Marko Woelki

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

A new cellular automaton (CA) traffic model is presented. The focus is on mechanical restrictions of vehicles realized by limited acceleration and deceleration capabilities. These features are incorporated into the model in order to…

Statistical Mechanics · Physics 2009-11-10 Hyun Keun Lee , Robert Barlovic , Michael Schreckenberg , Doochul Kim

We propose and investigate a one-parameter probabilistic mixture of one-dimensional elementary cellular automata under the guise of a model for the dynamics of a single-species unstructured population with nonoverlapping generations in…

Statistical Mechanics · Physics 2018-03-09 J. Ricardo G. Mendonça

Probabilistic cellular automata are prototypes of non equilibrium critical phenomena. This class of models includes among others the directed percolation problem (Domany Kinzel model) and the dynamical Ising model. The critical properties…

Statistical Mechanics · Physics 2008-02-03 Franco Bagnoli , Paolo Palmerini , Raul Rechtman

The complexity of cellular automata is traditionally measured by their computational capacity. However, it is difficult to choose a challenging set of computational tasks suitable for the parallel nature of such systems. We study the…

Neural and Evolutionary Computing · Computer Science 2021-08-03 Barbora Hudcová , Tomáš Mikolov

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into…

Cellular Automata and Lattice Gases · Physics 2024-06-10 Wout Merbis , Calvin Bakker

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

Cellular automata (CA) is an important modelling paradigm for complex systems. In the design of cellular automata, the most difficult task is to find the transformation rules that describe the temporal evolution or pattern of a modelled…

Cellular Automata and Lattice Gases · Physics 2023-10-03 Lei Kou , Fangfang Zhang , Luobing Chen , Wende Ke , Quande Yuan , Junhe Wan , Zhen Wang

A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain…

Cellular Automata and Lattice Gases · Physics 2025-05-30 Rolf Hoffmann , Mariusz Białecki

Cellular Automata (CA) theory is a discrete model that represents the state of each of its cells from a finite set of possible values which evolve in time according to a pre-defined set of transition rules. CA have been applied to a number…

Computer Vision and Pattern Recognition · Computer Science 2017-05-22 Karttikeya Mangalam , K S Venkatesh

Traffic models based on cellular automata have high computational efficiency because of their simplicity in describing unrealistic vehicular behavior and the versatility of cellular automata to be implemented on parallel processing. On the…

Multiagent Systems · Computer Science 2013-02-05 Emanuele Rodaro , Öznur Yeldan