Quiescent String Dominance Parameter F and Classification of One-Dimensional Cellular Automata

Nonlinear Sciences – Cellular Automata and Lattice Gases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

27 pages in latex, 10 Postscript figures

Scientific paper

10.1103/PhysRevE.69.066117

The mechanism which discriminates the pattern classes at the same $\lambda$, is found. It is closely related to the structure of the rule table and expressed by the numbers of the rules which break the strings of the quiescent states. It is shown that for the N-neighbor and K-state cellular automata, the class I, class II, class III and class IV patterns coexist at least in the range, $\frac{1}{K} \le \lambda \le 1-\frac{1}{K} $. The mechanism is studied quantitatively by introducing a new parameter $F$, which we call quiescent string dominance parameter. It is taken to be orthogonal to $\lambda$. Using the parameter F and $\lambda$, the rule tables of one dimensional 5-neighbor and 4-state cellular automata are classified. The distribution of the four pattern classes in ($\lambda$,F) plane shows that the rule tables of class III pattern class are distributed in larger $F$ region, while those of class II and class I pattern classes are found in the smaller $F$ region and the class IV behaviors are observed in the overlap region between them. These distributions are almost independent of $\lambda$ at least in the range $0.25 \leq \lambda \leq 0.75$, namely the overlapping region in $F$, where the class III and class II patterns coexist, has quite gentle $\lambda$ dependence in this $\lambda$ region. Therefore the relation between the pattern classes and the $\lambda$ parameter is not observed. PACS: 89.75.-k Complex Systems

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Quiescent String Dominance Parameter F and Classification of One-Dimensional Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quiescent String Dominance Parameter F and Classification of One-Dimensional Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quiescent String Dominance Parameter F and Classification of One-Dimensional Cellular Automata will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-639126

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.