next up previous
Next: Mean Field Theory Up: Review of and Previous: Review of and

The Parameter

To define , we consider CA with a symmetric quiescent condition (homogeneous neighborhoods do not change), and we arbitrarily pick one of the states and call it the reference state . If we let P() be the percentage of transitions to state in the rule table, then we define the parameter as: . We now use to generate random CA transition rules as follows. Pick a value for and divide the remaining probability of equally among the remaining states. Walk through the rule table filling in the transitions using these probabilities. Thus, for , all the transitions save the non- homogeneous neighborhoods will be to state , for , half of the transitions will be to state and the remaining transitions will be equally distributed among the other states, and for , none of the transitions will be to , and the other states will be represented equally in the transition table. Twisting the knob generating a series of transition rules and studying the behavior of CA run under the rule-tables so-generated is a simple way to search for structure and interesting regions in CA rule-space. Previous work has shown that serves to isolate regions of rule space in which dynamically simple or complex rules are located. is a crude measure of the behavior of CA; rules with identical may have widely different behavior. The approach taken here is to limit the variability of behavior by using a set of parameters, the mean field parameters, which refine the parameter.



Howard A. Gutowitz
Wed Mar 29 16:14:50 MST 1995