On two integrable cellular automata

We describe two simple cellular automata (CA) models which exhibit the essential attributes of soliton systems. The first one is an invertible, 2-state, 1-dimensional CA or, in other words, a nonlinear Z2-valued dynamical system with discrete space and time. Against a vacuum state of 0, the system exhibits light cone particles in both spatial directions, which interact in a soliton-like fashion. A complete solution of this system is obtained. We also consider another CA, which is described by the Hirota equation over a finite field, and present a Lax representation for it. (orig.)