A combinatorial approach to jumping particles II: general boundary conditions

Enrica Duchi (1) , Gilles Schaeffer (2)

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
2 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

We consider a model of particles jumping on a row, the TASEP. From the point of view of combinatorics a remarkable feauture of this Markov chain is that Catalan numbers are involved in several entries of its stationary distribution. In a companion paper, we gave a combinatorial interpretaion and a simple proof of these observations in the simplest case where the particles enter, jump and exit at the same rate. In this paper we show how to deal with general rates.

Domaines: Combinatoire [math.CO]

Enrica Duchi, Gilles Schaeffer. A combinatorial approach to jumping particles II: general boundary conditions. 2004, pp.12. ⟨hal-00159627⟩