Soliton Cellular Automata Associated With Crystal Bases

We introduce a class of cellular automata associated with crystals of irreducible finite dimensional representations of quantum affine algebras U'_q(\hat{\geh}_n). They have solitons labeled by crystals of the smaller algebra U'_q(\hat{\geh}_{n-1}). We prove stable propagation of one soliton for \hat{\geh}_n = A^{(2)}_{2n-1}, A^{(2)}_{2n}, B^{(1)}_n, C^{(1)}_n, D^{(1)}_n and D^{(2)}_{n+1}. For \gh_n = C^{(1)}_n, we also prove that the scattering matrices of two solitons coincide with the combinatorial R matrices of U'_q(C^{(1)}_{n-1})-crystals.