A combinatorial approach to jumping particles

Details A combinatorial approach to jumping particles A combinatorial approach to jumping particles

2004-07-29

arxiv.org/abs/math/0407519v1

Mathematics

Combinatorics

24 figures

Scientific paper

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 open or periodic boundary conditions and with two or three types of particles. From the point of view of combinatorics a remarkable feature of this Markov chain is that it involves Catalan numbers in several entries of its 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.

Affiliated with

Also associated with

No associations

Rating

A combinatorial approach to jumping particles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A combinatorial approach to jumping particles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A combinatorial approach to jumping particles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-504038