Abstract
We consider a model of particles jumping on a row of cells, called in physics the one dimensional totally asymmetric exclusion process with open boundaries (TASEP). From the point of view of combinatorics a remarkable feature 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 interpretation and a simple proof of these observations in the simplest case where the particles enter,jump and exit at the same rate. To do this we revealed a second row in which particles travel backward and defined on these two row configurations a Markov chain with uniform stationary distribution which is a covering of the TASEP. In this paper we show how to deal with general rates. The covering chain is still defined on two row configurations, but its stationary distribution is not uniform anymore. Instead it is described in terms of two natural combinatorial statistics.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
