arXiv++ Combinatorics

Browse math.CO papers from arXiv

LGV proof of a determinantal theorem for TASEP probabilities

Published: 2015-03-06
Comments: 8 pages, 3 figures

Abstract

The Totally Asymmetric Simple Exclusion Process (TASEP) is a non-equilibrium particle model on a finite one-dimensional lattice with open boundaries. In our earlier paper, we obtained a determinantal formula that computes the steady state probabilities of this process by the enumeration of "Catalan alternative tableaux", which are certain fillings of Young diagrams. Here, we present a new, more illuminating bijective proof of this determinantal formula using the Lindström-Gessel-Viennot Lemma.

BibTeX

Loading...