Search

A soliton cellular automaton associated with crystals of symmetric tensor representations of the quantum affine algebra U'_q(A^{(1)}_M) is introduced. It is a crystal theoretic formulation of the generalized box-ball system in which capacities of boxes and carriers are arbitrary and inhomogeneous. Scattering matrices of two solitons coincide with the combinatorial R matrices of U'_q(A^{(1)}_{M-1}). A piecewise linear evolution equation of the automaton is identified with an ultradiscrete limit of the nonautonomous discrete KP equation. A class of N soliton solutions is obtained through the ultradiscretization of soliton solutions of the latter., Comment: 45 pages, latex2e, 2 figures

The combinatorial R matrices are obtained for a family {B_l} of crystals for U'_q(C^{(1)}_n) and U'_q(A^{(2)}_{2n-1}), where B_l is the crystal of the irreducible module corresponding to the one-row Young diagram of length l. The isomorphism B_l\otimes B_k \simeq B_k \otimes B_l and the energy function are described explicitly in terms of a C_n-analogue of the Robinson-Schensted-Knuth type insertion algorithm. As an application a C^{(1)}_n-analogue of the Kostka polynomials is calculated for several cases., Comment: 38 pages, latex2e, no figure