Bethe Ansatz Solution of Discrete Time Stochastic Processes with Fully Parallel Update

Abstract

We present the Bethe ansatz solution for the discrete time zero range and asymmetric exclusion processes with fully parallel dynamics. The model depends on two parameters: p, the probability of single particle hopping, and q, the deformation parameter, which in the general case, |q| < 1, is responsible for long range interaction between particles. The particular case q = 0 corresponds to the Nagel-Schreckenberg traffic model with v max = 1. As a result, we obtain the largest eigenvalue of the equation for the generating function of the distance travelled by particles. For the case q = 0 the result is obtained for arbitrary size of the lattice and number of particles. In the general case we study the model in the scaling limit and obtain the universal form specific for the Kardar-Parisi-Zhang universality class. We describe the phase transition occurring in the limit p→ 1 when q < 0.