TURBULENT PATTERN BASES FOR CELLULAR-AUTOMATA

Unpredictable patterns generated by cellular automata (CA) can be deco mposed with respect to a turbulent, positive entropy rate pattern basi s. The resulting filtered patterns uncover significant structural orga nization in a CA's dynamics and information processing capabilities. W e illustrate the decomposition technique by analyzing a binary, range- 2 cellular automaton having two invariant chaotic domains of different complexities and entropies. Once identified, the domains are seen to organize the CA's state space and to dominate its evolution. Starting from the domains' structures, we show how to construct a finite-state transducer that performs nonlinear spatial filtering such that the res ulting space-time patterns reveal the domains and the intervening wall s and dislocations. To show the statistical consequences of domain det ection, we compare the entropy and complexity densities of each domain with the globally averaged quantities. A more graphical comparison us es difference patterns and difference plumes which trace the space-tim e influence of a single-site perturbation. We also investigate the div ersity of walls and particles emanating from the interface between two adjacent domains.