We show that some of the deterministic one-dimensional cellular automata studied recently by Wolfram exhibit a kind of spontaneous symmetry breaking. The associated kinks (Bloch walls) perform annihilating diffusive walks for large times.

• Received 10 December 1982

DOI:https://doi.org/10.1103/PhysRevA.28.3666