DISCUSSION



next up previous
Next: References Up: No Title Previous: Monte Carlo Analysis

DISCUSSION

This letter demonstrates that the mean field classification agrees on average with the Wolfram classification where statistical properties of cellular automata are concerned. The mean field classification has several advantages over the Wolfram classification. 1) Assignment of cellular automata to mean field classes is simply decided, while Wolfram class membership is undecidable[9]. 2) Construction of all members of a mean field class is straight-forward, while no method is known to find all members of a Wolfram class. 3) Solution of the mean field equations produces quantitative estimates both for invariant probability measures and the stability of these measure, while the Wolfram classification is qualitative in this regard. 4) The mean field theory contains parameters whose smooth variation typically results in smooth variation of the properties of the corresponding rules, while the Wolfram classification is not parametric. 5) The mean field classification may be systematically refined to take longer-range correlations into account[7][5], while the Wolfram classification contains but four "universal"[1] classes.

figure 1

Largest stable fixed point for mean field equations for r=1 rules. and vary between 0 and 3, while varies between 0 and 1. The shading gives evaluated at the fixed point. Black, white, correspond to = 0, 1 respectively.  

figure 2

Heavy solid line: stable fixed points of and iterates of for r=3 rules. Light solid line: average density of rules in mean field classes determined by (error bars give 1 standard deviation). Background: fraction of rules in each mean field class which exhibit various Wolfram class behaviors.  




Wed Nov 9 18:54:15 GMT 1994