Number-conserving cellular automaton rules
Nino Boccara, Henryk Fuks
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.
Create a lesson
Related papers
Amplifying Phenomenal Information: Toward a Fundamental Theory of Consciousness
L. Gabora
Cumulant Dynamics of a Population under Multiplicative Selection, Mutation and Drift
Magnus Rattray, Jonathan L. Shapiro
A microsimulation of traders activity in the stock market: the role of heterogeneity, agents' interactions and trade frictions
Giulia Iori
The Importance of Being Discrete - Life Always Wins on the Surface
Nadav M. Shnerb, Yoram Louzoun, Eldad Bettelheim et al.
Fitness versus Longevity in Age-Structured Population Dynamics
W. Hwang, P. L. Krapivsky, S. Redner
Democracy versus Dictatorship in Self-Organized Models of Financial Markets
R. d'Hulst, G. J. Rodgers