References & Citations
Adaptation, Noise, and Self-Organizing Systems
Title: Number-conserving cellular automaton rules
(Submitted on 6 May 1999 (v1), last revised 17 May 2000 (this version, v2))
Abstract: A necessary and sufficient condition for a one-dimensional q-state n-input cellular automaton rule to be number-conserving is established. Two different forms of simpler and more visual representations of these rules are given, and their flow diagrams are determined. Various examples are presented and applications to car traffic are indicated. Two nontrivial three-state three-input self-conjugate rules have been found. They can be used to model the dynamics of random walkers.
Submission history
From: Nino Boccara [view email][v1] Thu, 6 May 1999 16:09:16 GMT (56kb)
[v2] Wed, 17 May 2000 20:26:54 GMT (56kb)
Link back to: arXiv, form interface, contact.