Cellular automaton rules conserving the number of active sites

and

Published under licence by IOP Publishing Ltd
, , Citation Nino Boccara and Henryk Fuks 1998 J. Phys. A: Math. Gen. 31 6007 DOI 10.1088/0305-4470/31/28/014

0305-4470/31/28/6007

Abstract

This paper shows how to determine all of the unidimensional two-state cellular automaton rules of a given number of inputs which conserve the number of active sites. These rules have to satisfy a necessary and sufficient condition. If the active sites are viewed as cells occupied by identical particles, these cellular automaton rules represent evolution operators of systems of identical interacting particles whose total number is conserved. Some of these rules, which allow motion in both directions, mimic ensembles of one-dimensional pseudorandom walkers. Numerical evidence indicates that the corresponding stochastic processes might be non-Gaussian.

Export citation and abstract BibTeX RIS

10.1088/0305-4470/31/28/014