English
Related papers

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

200 papers

Cellular automata are a fundamental computational model with applications in mathematics, computer science, and physics. In this work, we explore the study of cellular automata to cases where the universe is a group, introducing the concept…

Group Theory · Mathematics 2025-02-27 Tawfiq Hamed , Mohammad Saleh

We study classical and quantum spin models derived from one-dimensional cellular automata (CA) with nonlinear update rules, focusing on rules 30, 54 and 201. We argue that the classical models, defined such that their ground states…

Statistical Mechanics · Physics 2026-04-07 Konstantinos Sfairopoulos , Luke Causer , Jamie F. Mair , Stephen Powell , Juan P. Garrahan

In this thesis we will work under the premises of the Cellular Automata Interpretation of QM, by Gerard 't Hooft, according to whom particles evolve following the rules of Cellular Automata (CA), a mathematical model consisting of discrete…

Quantum Physics · Physics 2021-01-05 Bianca Rizzo

Search for extraterrestrial life and intelligence constitutes one of the major endeavors in science, but has yet been quantitatively modeled only rarely and in a cursory and superficial fashion. We argue that probabilistic cellular automata…

Instrumentation and Methods for Astrophysics · Physics 2012-09-14 B. Vukotić , M. M. Ćirković

We study a cellular automaton model, which allows diffusion of energy (or equivalently any other physical quantities such as mass of a particular compound) at every lattice site after each timestep. Unit amount of energy is randomly added…

Condensed Matter · Physics 2009-10-22 T. C. Chan , H. F. Chau , K. S. Cheng

To identify potential universal cellular automata, a method is developed to measure information processing capacity of elementary cellular automata. We consider two features of cellular automata: Ability to store information, and ability to…

Cellular Automata and Lattice Gases · Physics 2018-03-20 Yanbo Zhang

Crowd simulation is used for evacuation and crowd safety inspections, study of performance in crowd systems and animations. Cellular automata has been extensively used in modelling the crowd. In regular cellular automata models, each…

Other Computer Science · Computer Science 2014-06-16 Siamak Sarmady , Fazilah Haron , Abdullah Zawawi Talib

In this paper we review previous work and present new work concerning the relationship between dynamical systems theory and computation. In particular, we review work by Langton \cite{Langton90} and Packard \cite{Packard88} on the…

adap-org · Physics 2008-02-03 M. Mitchell , J. P. Crutchfield , P. T. Hraber

This paper firstly show that a recent model (Tian et al., Transpn. Res. B 71, 138-157, 2015) is not able to well replicate the evolution concavity in traffic flow, i.e. the standard deviation of vehicles increases in a concave/linear way…

Cellular Automata and Lattice Gases · Physics 2015-07-16 Junfang Tian , Rui Jiang , Guangyu Li , Martin Treiber , Ning Jia , Shoufeng Ma

The results of Kermack-McKendrick SIR model are planned to be reproduced by cellular automata (CA) lattice model. The CA algorithms are proposed to study the model of epidemic, systematically. The basic goal is to capture the effects of…

Populations and Evolution · Quantitative Biology 2022-08-30 Agniva Datta , Muktish Acharyya

Very much as its classical counterpart, quantum cellular automata are expected to be a great tool for simulating complex quantum systems. Here we introduce a partitioned model of quantum cellular automata and show how it can simulate, with…

Quantum Physics · Physics 2018-03-07 Pedro C. S. Costa , Renato Portugal , Fernando de Melo

In line with the stability theory of continuous dynamical systems, Lyapunov exponents of cellular automata (CAs) have been conceived two decades ago to quantify to what extent their dynamics changes following a perturbation of their initial…

Dynamical Systems · Mathematics 2015-09-23 Jan M. Baetens , Janko Gravner

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 examine various realistic generalizations of the basic cellular automaton model describing traffic flow along a highway. In particular, we introduce a {\em slow-to-start} rule which simulates a possible delay before a car pulls away from…

Condensed Matter · Physics 2009-10-28 Simon C. Benjamin , Neil F. Johnson , P. M. Hui

Neural Cellular Automata (NCA) are a powerful combination of machine learning and mechanistic modelling. We train NCA to learn complex dynamics from time series of images and PDE trajectories. Our method is designed to identify underlying…

Pattern Formation and Solitons · Physics 2024-04-23 Alex D. Richardson , Tibor Antal , Richard A. Blythe , Linus J. Schumacher

Neural Cellular Automata (NCA) models are trainable variations of traditional Cellular Automata (CA). Emergent motion in the patterns created by NCA has been successfully applied to synthesize dynamic textures. However, the conditions…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Yitao Xu , Ehsan Pajouheshgar , Sabine Süsstrunk

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

This paper attempts to design an intelligent simulation model for pedestrian crowd evacuation. For this purpose, the cellular automata(CA) was fully integrated with fuzzy logic, the kth nearest neighbors (KNN), and some statistical…

Multiagent Systems · Computer Science 2019-12-05 Danial A. Muhammed , Soran A. M. Saeed , Tarik A. Rashid

Gravitational clustering of a random distribution of point masses is dominated by the effective short-range interactions due to large-scale isotropy. We introduce a one-dimensional cellular automaton to reproduce this effect in the most…

Condensed Matter · Physics 2009-11-07 Roya Mohayaee , Luciano Pietronero

We apply a recently proposed dynamically driven renormalization group scheme to probabilistic cellular automata having one absorbing state. We have found just one unstable fixed point with one relevant direction. In the limit of small…

adap-org · Physics 2009-10-28 M. J. de Oliveira , J. Satulovsky