English
Related papers

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

200 papers

We introduce density dependence of the cell size in cellular-automaton models for traffic flow, which allows a more precise correspondence between real-world phenomena and what observed in simulation. Also, we give an explicit calibration…

Cellular Automata and Lattice Gases · Physics 2015-05-18 Masahiro Kanai

We study qualitative properties of two-dimensional freezing cellular automata with a binary state set initialized on a random configuration. If the automaton is also monotone, the setting is equivalent to bootstrap percolation. We explore…

Probability · Mathematics 2022-04-20 Ville Salo , Guillaume Theyssier , Ilkka Törmä

The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic problems ranging from the complexity of predicting to the…

Computational Complexity · Computer Science 2009-06-22 Eric Goles , Pierre-Etienne Meunier , Ivan Rapaport , Guillaume Theyssier

Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in…

In recent years statistical physicists have developed {\it discrete} "particle-hopping" models of vehicular traffic, usually formulated in terms of {\it cellular automata}, which are similar to the microscopic models of interacting charged…

Statistical Mechanics · Physics 2007-05-23 Debashish Chowdhury , Ludger Santen , Andreas Schadschneider

A cellular automata approach using a Directed Cyclic Graph is used to model interrelationships of fluctuating time, state and space. This model predicts phenomena including a constant and maximum speed at which any moving entity can travel,…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Daniel Brown

Pedestrian dynamics exhibits various collective phenomena. Here we study bidirectional pedestrian flow in a floor field cellular automaton model. Under certain conditions, lane formation is observed. Although it has often been studied…

Physics and Society · Physics 2012-07-25 Stefan Nowak , Andreas Schadschneider

We study a two-dimensional semi-totalistic binary cell-state cellular automaton, which imitates a reversible precipitation in an abstract chemical medium. The systems exhibits a non-trivial growth and nucleation. We demonstrate how basic…

Cellular Automata and Lattice Gases · Physics 2011-06-16 Genaro Juarez Martinez , Andrew Adamatzky , Ben De Lacy Costello

The control of chaotic systems implies inducing an unpredictable system to follow a desired trajectory using the smallest "force". In low-dimensional continuous systems, one method is that of reconstructing the tangent space, so that the…

Cellular Automata and Lattice Gases · Physics 2009-02-03 Franco Bagnoli , Raul Rechtman

We propose a calibrated two-dimensional cellular automaton model to simulate pedestrian motion behavior. It is a v=4 (3) model with exclusion statistics and random shuffled dynamics. The underlying regular grid structure results in a…

Physics and Society · Physics 2021-04-01 Michael Schultz , Hartmut Fricke

The path-preference traffic flow cellular automaton is suggested to model the dynamics of transcription. The main difference from the simple traffic flow model is that it contains another preferential paths at some sites. In this paper, we…

Cellular Automata and Lattice Gases · Physics 2017-12-27 Yoichi Nakata , Yoshihiro Ohta , Sigeo Ihara

Probabilistic Cellular Automata are extended stochastic systems, widely used for modelling phenomena in many disciplines. The possibility of controlling their behaviour is therefore an important topic. We shall present here an approach to…

Cellular Automata and Lattice Gases · Physics 2024-03-07 Franco Bagnoli , Sara Dridi , Samira El Yacoubi , Raul Rechtman

Deep learning techniques have recently demonstrated broad success in predicting complex dynamical systems ranging from turbulence to human speech, motivating broader questions about how neural networks encode and represent dynamical rules.…

Cellular Automata and Lattice Gases · Physics 2020-01-20 William Gilpin

We present simulations of evacuation processes using a recently introduced cellular automaton model for pedestrian dynamics. This model applies a bionics approach to describe the interaction between the pedestrians using ideas from…

Statistical Mechanics · Physics 2015-06-24 Ansgar Kirchner , Andreas Schadschneider

A cellular automaton model is used to describe the dynamics of the catalytic oxidation of $CO$ on a $Pt(100)$ surface. The cellular automaton rules account for the structural phase transformations of the $Pt$ substrate, the reaction…

chao-dyn · Physics 2015-06-24 R. Danielak , A. Perera , M. Moreau , M. Frankowicz , R. Kapral

We investigate a probabilistic cellular automaton model which has been introduced recently. This model describes single-lane traffic flow on a ring and generalizes the asymmetric exclusion process models. We study the equilibrium properties…

Condensed Matter · Physics 2009-10-22 M. Schreckenberg , A. Schadschneider , K. Nagel , N. Ito

Many cellular processes require a polarization axis which generally initially emerges as an inhomogeneous distribution of molecular markers in the cell. We present a simple analytical model of a general mechanism of cell polarization taking…

Cell Behavior · Quantitative Biology 2009-10-21 Rhoda J. Hawkins , Olivier Benichou , Matthieu Piel , Raphael Voituriez

We establish new connections between percolation, bootstrap percolation, probabilistic cellular automata and deterministic ones. Surprisingly, by juggling with these in various directions, we effortlessly obtain a number of new results in…

Probability · Mathematics 2024-11-26 Ivailo Hartarsky

This paper studies complexity of recognition of classes of bounded configurations by a generalization of conventional cellular automata (CA) -- finite dynamic cellular automata (FDCA). Inspired by the CA-based models of biological and…

Computational Complexity · Computer Science 2007-05-23 Maxim Makatchev

Cellular automata (CA) models are widely used to simulate complex systems with emergent behaviors, but identifying hidden parameters that govern their dynamics remains a significant challenge. This study explores the use of Convolutional…

Machine Learning · Computer Science 2025-03-05 Valery Ashu , Zhisong Liu , Heikki Haario , Andreas Rupp