Journal of Physics A Mathematical and General · 1998 · 83 citations · 9 references
EngineeringBiologyComplex SystemsDynamical SystemsStochastic ProcessesCellular AutomataMarkov ChainsMarkov ProcessesRandom WalksStatistical MechanicsActive SitesCellular Automata RulesCellular Automaton ModelingOne-dimensional Cellular AutomataOperatorsStatistical Mechanics Of Identical ParticlesStochastic Cellular AutomataTwo-dimensional Cellular Automata
This paper shows how to determine all 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 pseudo-random walkers. Numerical evidence indicates that the corresponding stochastic processes might be non-Gaussian.
9
Statistical mechanics of cellular automata
Stephen Wolfram · Reviews of Modern Physics · 1983 · 3.1K citations
Long-Term Storage: An Experimental Study.
E. H. Lloyd, H. E. Hurst, Robert P. Black et al. · Journal of the Royal Statistical Society Series A (General) · 1966 · 782 citations
Computation theory of cellular automata
Stephen Wolfram · Communications in Mathematical Physics · 1984 · 632 citations