Intriguing properties of global structure in some classes of finite cellular automata (Q1101230)

The simplest one-dimensional cellular automata introduced recently by \textit{S. Wolfram} are analyzed. Particularly, the finite cellular automata with two special evolution rules are studied. Non-trivial correspondence in global structure is found between the state transition diagrams under the two rules: Correspondence of cycle structure, basin volume of each cycle and structure of transient trees etc. Origin of the correspondence is explored on the basis of local properties of the evolution rules. It is shown that this correspondence becomes exact in the thermodynamic limit.