English
Related papers

Related papers: Number Conservation via Particle Flow in One-dimen…

200 papers

Given a (finite) string of zeros and ones, we report a way to determine if the number of ones is less than, greater than, or equal to a prescribed number by applying two sets of cellular automaton rules in succession. Thus, we solve the…

adap-org · Physics 2009-10-30 H. F. Chau , K. K. Yan , K. Y. Wan , L. W. Siu

The transport and chemical reactions of solutes are modelled as a cellular automaton in which molecules of different species perform a random walk on a regular lattice and react according to a local probabilistic rule. The model describes…

comp-gas · Physics 2009-10-22 T. Karapiperis , B. Blankleider

We introduce a novel framework of reservoir computing, that is capable of both connectionist machine intelligence and symbolic computation. Cellular automaton is used as the reservoir of dynamical systems. Input is randomly projected onto…

Emerging Technologies · Computer Science 2015-04-27 Ozgur Yilmaz

In recent years the modelling of traffic flow using methods from statistical physics, especially cellular automata models have allowed simulations of large traffic networks faster than real time. In this paper, we study a probabilistic…

Soft Condensed Matter · Physics 2007-05-23 M. E. Larraga , J. A. del Rio

Here I describe a view of the evolution of cellular automata that allows to operate on larger structures. Instead of calculating the next state of all cells in one step, the method here developed uses a time slice that can proceed at…

Cellular Automata and Lattice Gases · Physics 2010-07-20 Markus Redeker

Three reasonable hypotheses lead to the thesis that physical phenomena can be described and simulated with cellular automata. In this work, we attempt to describe the motion of a particle upon which a constant force is applied, with a…

Cellular Automata and Lattice Gases · Physics 2016-03-09 Pablo Arrighi , Gilles Dowek

A two-dimensional cellular automaton model of traffic flow with open boundaries are investigated by computer simulations. The outflow of cars from the system and the average velocity are investigated. The time sequences of the outflow and…

adap-org · Physics 2009-10-28 Shin-ichi Tadaki

We present analytical results for first-passage processes in a deterministic one-dimensional cellular automaton (CA) model of traffic flow. Starting at time $t=0$ from a random initial state with car density p, at every time step $t\ge 1$…

Statistical Mechanics · Physics 2026-05-20 Ofer Biham , Gilad Hertzberg Rabinovich , Eytan Katzav

We present necessary and sufficient conditions for a cellular automaton with a von Neumann neighborhood of range one to be number-conserving. The conditions are formulated for any dimension and for any set of states containing zero. The use…

Dynamical Systems · Mathematics 2017-10-25 Barbara Wolnik , Adam Dzedzej , Jan M. Baetens , Bernard De Baets

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

In this paper we use the cellular automaton (CA) approach to model one-dimensional binary diffusion in solids. Employing a very simple state change rule we define an asynchronous CA model and take its continuum limit to obtain the governing…

Computational Physics · Physics 2019-11-20 Helena Ribera , Brian Wetton , Timothy Myers

This paper presents a finite volume method for simulating two-phase flows using a level set approach coupled with volume of fluid method capable of simulating sharp fluid interfaces. The efficiency of the method is a result of the fact that…

Computational Physics · Physics 2022-07-20 Konstantinos G. Lyras , Jack Lee

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

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

Natural phenomena frequently involve a very large number of interacting molecules moving in confined regions of space. Cellular transport by motor proteins is an example of such collective behavior. We derive a deterministic compartmental…

Subcellular Processes · Quantitative Biology 2017-11-01 Yoram Zarai , Michael Margaliot , Anatoly B. Kolomeisky

A set of exact solutions for a cellular automaton, which is a hybrid of the optimal velocity and the slow-to-start models, is presented. The solutions allow coexistence of free flows and jamming or slow clusters, which is observed in…

Cellular Automata and Lattice Gases · Physics 2012-11-20 Hideaki Ujino , Tetsu Yajima

The Cellular Automaton (CA) modeling and simulation of solid dynamics is a long-standing difficult problem. In this paper we present a new two-dimensional CA model for solid dynamics. In this model the solid body is represented by a set of…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Yinfeng Dong , Guangcai Zhang , Aiguo Xu , Yanbiao Gan

Random boolean cellular automata are investigated, where each gate has two randomly chosen inputs and is randomly assigned a boolean function of its inputs. The effect of non-uniform distributions on the choice of the boolean functions is…

adap-org · Physics 2008-02-03 James F. Lynch

Cells control fluid flows with a spatial and temporal precision that far exceeds the capabilities of current microfluidic technologies. Cells achieve this superior spatio-temporal control by harnessing dynamic networks of cytoskeleton and…

Soft Condensed Matter · Physics 2025-05-26 Fan Yang , Shichen Liu , Heun Jin Lee , Rob Phillips , Matt Thomson

In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and…

Cellular Automata and Lattice Gases · Physics 2010-11-23 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz , J. C. Seck-Touh-Mora