Premium
A combinatorial approach to jumping particles: The parallel TASEP
Author(s) -
Duchi Enrica,
Schaeffer Gilles
Publication year - 2008
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20229
Subject(s) - asymmetric simple exclusion process , cellular automaton , generating function , simple (philosophy) , statistical physics , mathematics , context (archaeology) , jump , jumping , distribution (mathematics) , catalan number , process (computing) , stationary distribution , computer science , combinatorics , algorithm , physics , mathematical analysis , statistics , quantum mechanics , physiology , paleontology , philosophy , epistemology , biology , operating system , markov chain
Abstract In this article, we continue the combinatorial study of models of particles jumping on a row of cells which we initiated with the standard totally asymmetric simple exclusion process or TASEP (Duchi and Schaeffer, Journal of Combinatorial Theory, Series A, 110(2005), 1–29). We consider here the parallel TASEP, in which particles can jump simultaneously. On the one hand, the interest in this process comes from highway traffic modeling: it is the only solvable special case of the Nagel‐Schreckenberg automaton, the most popular model in that context. On the other hand, the parallel TASEP is of some theoretical interest because the derivation of its stationary distribution, as appearing in the physics literature, is harder than that of the standard TASEP. We offer here an elementary derivation that extends the combinatorial approach we developed for the standard TASEP. In particular, we show that this stationary distribution can be expressed in terms of refinements of Catalan numbers. © 2008 Wiley Periodicals, Inc. Random Struct. Alg., 2008