Communication Dans Un Congrès Année : 2004

A combinatorial approach to jumping particles I: maximal flow regime

Résumé

In this paper we consider a model of particles jumping on a row of cells, called in physics the one dimensional totally asymmetric exclusion process (TASEP). More precisely we deal with the TASEP with two or three types of particles, with or without boundaries, in the maximal flow regime. From the point of view of combinatorics a remarkable feauture of these Markov chains is that they involve Catalan numbers in several entries of their stationary distribution. We give a combinatorial interpretation and a simple proof of these observations. In doing this we reveal a second row of cells, which is used by particles to travel backward. As a byproduct we also obtain an interpretation of the occurrence of the Brownian excursion in the description of the density of particles on a long row of cells.

Fichier principal
Vignette du fichier
DuSc04a.pdf (335.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-00159614 , version 1 (05-07-2007)

Licence

Identifiants

  • HAL Id : hal-00159614 , version 1

Citer

Enrica Duchi, Gilles Schaeffer. A combinatorial approach to jumping particles I: maximal flow regime. 2004, pp.12. ⟨hal-00159614⟩
316 Consultations
139 Téléchargements

Partager

  • More