Search

We present an elementary algorithm for the dynamics of recently introduced soliton cellular automata associated with quantum affine algebra U_q(g_n) at q=0. For g_n = A^{(1)}_n, the rule reproduces the ball-moving algorithm in Takahashi-Satsuma's box-ball system. For non-exceptional g_n other than A^{(1)}_n, it is described as a motion of particles and anti-particles which undergo pair-annihilation and creation through a neutral bound state. The algorithm is formulated without using representation theory nor crystal basis theory., Comment: LaTex2e 9 pages, no figure. For proceedings of SIDE IV conference

For coherent families of crystals of affine Lie algebras of type B^{(1)}_n, D^{(1)}_n, A^{(2)}_{2n} and D^{(2)}_{n+1} we describe the combinatorial R matrix using column insertion algorithms for B,C,D Young tableaux., Comment: 39 pages, LaTeX. This is a continuation of the authors' work appeared in "Physical Combinatorics", ed. M.Kashiwara and T.Miwa, Birkha"user, Boston, 2000

Solvable vertex models in statistical mechanics give rise to soliton cellular automata at q=0 in a ferromagnetic regime. By means of the crystal base theory we study a class of such automata associated with non-exceptional quantum affine algebras U'_q(\hat{\geh}_n). Let B_l be the crystal of the U'_q(\hat{\geh}_n)-module corresponding to the l-fold symmetric fusion of the vector representation. For any crystal of the form B = B_{l_1} \otimes ... \otimes B_{l_N}, we prove that the combinatorial R matrix B_M \otimes B \xrightarrow{\sim} B \otimes B_M is factorized into a product of Weyl group operators in a certain domain if M is sufficiently large. It implies the factorization of certain transfer matrix at q=0, hence the time evolution in the associated cellular automata. The result generalizes the ball-moving algorithm in the box-ball systems., Comment: 19pages, LaTeX2e, no figure. For proceedings of The Baxter revolution in mathematical physics. (revised version)

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

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., Comment: 29 pages, 1 figure, LaTeX2e

We consider a category of finite crystals of a quantum affine algebra whose objects are not necessarily perfect, and set of paths, semi-infinite tensor product of an object of this category with a certain boundary condition. It is shown that the set of paths is isomorphic to a direct sum of infinitely many, in general, crystals of integrable highest weight modules. We present examples from C_n^{(1)} and A_{n-1}^{(1)}, in which the direct sum becomes a tensor product as suggested from the Bethe Ansatz., Comment: 15 pages, LaTeX2e, submitted to the proceedings of the RIMS98 program "Combinatorial Methods in Representation Theory"

Fermionic formulae originate in the Bethe ansatz in solvable lattice models. They are specific expressions of some q-polynomials as sums of products of q-binomial coefficients. We consider the fermionic formulae associated with general non-twisted quantum affine algebra U_q(X^{(1)}_n) and discuss several aspects related to representation theories and combinatorics. They include crystal base theory, one dimensional sums, spinon character formulae, Q-system and combinatorial completeness of the string hypothesis for arbitrary X_n., Comment: 49 pages, no figures, LaTeX2e using package amsmath

Let B_{(l)} be the perfect crystal for the l-symmetric tensor representation of the quantum affine algebra U'_q(\hat{sl(n)}). For a partition mu = (mu_1,...,mu_m), elements of the tensor product B_{(mu_1)} \otimes ... \otimes B_{(mu_m)} can be regarded as inhomogeneous paths. We establish a bijection between a certain large mu limit of this crystal and the crystal of an (generally reducible) integrable U_q(\hat{sl(n)})-module, which forms a large family depending on the inhomogeneity of mu kept in the limit. For the associated one dimensional sums, relations with the Kostka-Foulkes polynomials are clarified, and new fermionic formulae are presented. By combining their limits with the bijection, we prove or conjecture several formulae for the string functions, branching functions, coset branching functions and spinon character formula of both vertex and RSOS types., Comment: 42 pages, LaTeX2.09