Traveling waves and chaotic properties in cellular automata

Traveling wave solutions of cellular automata (CA) with two states and nearest neighbors interaction on one-dimensional (1-D) infinite lattice are computed. Space and time periods and the number of distinct waves have been computed for all representative rules, and each velocity ranging from 2 to 22. This computation shows a difference between spatially extended systems, generating only temporal chaos and those producing as well spatial complexity. In the first case wavelengths are simply related to the velocity of propagation and the dispersivity is an affine function, while in the second case (which coincides with Wolfram class 3), the dispersivity is multiform and its dependence on the velocities is highly random and discontinuous. This property is typical of space-time chaos in CA. (c) 1999 American Institute of Physics.