English
Related papers

Related papers: Cellular Automata Models for Diffusion of Innovati…

200 papers

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

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also…

Cellular Automata and Lattice Gases · Physics 2017-04-04 Henryk Fukś , Joel Midgley-Volpato

Inspired by extremely simplified view of the earthquakes we propose the stochastic domino cellular automaton model exhibiting avalanches. From elementary combinatorial arguments we derive a set of nonlinear equations describing the…

Cellular Automata and Lattice Gases · Physics 2012-12-18 Mariusz Bialecki , Zbigniew Czechowski

A stochastic cellular automata (CA) model for pedestrian dynamics is presented. Our goal is to simulate different types of pedestrian movement, from regular to panic. But here we emphasize regular situations which imply that pedestrians…

Mathematical Physics · Physics 2009-09-30 Ekaterina Kirik , Tat'yana Yurgel'yan , Dmitriy Krouglov

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 introduce a model for the spatial distribution of cell phone antennas in a urban environment. After showing that the complete spatial randomness (homogeneous Poisson distribution) hypothesis does not hold, we propose a model in which…

Computers and Society · Computer Science 2018-07-31 Ezequiel Fattori , Pablo Groisman , Carlos Sarraute

We study a neural network model of interacting stochastic discrete two--state cellular automata on a regular lattice. The system is externally tuned to a critical point which varies with the degree of stochasticity (or the effective…

Statistical Mechanics · Physics 2015-06-12 Kaustubh Manchanda , Avinash Chand Yadav , Ramakrishna Ramaswamy

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

In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and…

Statistical Mechanics · Physics 2019-06-26 Marko Medenjak , Vladislav Popkov , Tomaž Prosen , Eric Ragoucy , Matthieu Vanicat

Probabilistic Cellular Automata are a generalization of Cellular Automata. Despite their simple definition, they exhibit fascinating and complex behaviours. The stationary behaviour of these models changes when model parameters are varied,…

Cellular Automata and Lattice Gases · Physics 2024-08-20 E. N. M. Cirillo , G. Lancia , C. Spitoni

We explore some aspects of phase transitions in cellular automata. We start recalling the standard formulation of statistical mechanics of discrete systems (Ising model), illustrating the Monte Carlo approach as Markov chains and stochastic…

Statistical Mechanics · Physics 2023-12-05 Franco Bagnoli , Raul Rechtman

A minimalistic model for chimera states is presented. The model is a cellular automaton (CA) which depends on only one adjustable parameter, the range of the nonlocal coupling, and is built from elementary cellular automata and the majority…

Pattern Formation and Solitons · Physics 2016-05-25 Vladimir García-Morales

A numerical model is developed for the simulation of debris flow in landslides over a complex three dimensional topography. The model is based on a lattice, in which debris can be transferred among nearest neighbors according to established…

We investigate number conserving cellular automata with up to five inputs and two states with the goal of comparing their dynamics with diffusion. For this purpose, we introduce the concept of decompression ratio describing expansion of…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fukś , Sanchala Abeykoon Mudiyanselage

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

Using a probability of novel encounter derived from a physical model, we augment the SIR compartmental model for disease spread. Scenarios with the same initial trajectories and identical $R_0$ values can diverge greatly depending on the…

Populations and Evolution · Quantitative Biology 2020-06-15 Peter Cotton

Previous study of cellular automata and random Boolean networks has shown emergent behavior occurring at the edge of chaos where the randomness (disorder) of internal connections is set to an intermediate critical value. The value at which…

Cellular Automata and Lattice Gases · Physics 2023-04-17 Ron Fulbright

Rumour spreading is a protocol for modelling the spread of information through a network via user-to-user interaction. The Spatial Preferred Attachment (SPA) model is a random graph model for complex networks: vertices are placed in a…

Social and Information Networks · Computer Science 2016-08-08 Jeannette Janssen , Abbas Mehrabian

In this paper, we tackle the problem of innovation spreading from a modeling point of view. We consider a networked system of individuals, with a competition between two groups. We show its relation to the innovation spreading issues. We…

Physics and Society · Physics 2010-07-07 Krzysztof Suchecki , Andrea Scharnhorst , Janusz A. Holyst

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