ON 2 INTEGRABLE CELLULAR-AUTOMATA

We describe two simple cellular automata (CA) models which exhibit the essential attributes of soliton systems. The first one is an invertib le, 2-state, 1-dimensional CA or, in other words, a nonlinear Z2-value d dynamical system with discrete space and time. Against a vacuum stat e of 0, the system exhibits light cone particles in both spatial direc tions, which interact in a soliton-like fashion. A complete solution o f this system is obtained. We also consider another CA, which is descr ibed by the Hirota equation over a finite field, and present a Lax rep resentation for it.