English

Multi-floor generalization of TASEP

Probability 2026-03-17 v1

Abstract

We consider an interacting particle system, which generalizes the classical totally asymmetric simple exclusion process (TASEP), in that each site can contain up to a fixed finite number of particles, and the particle movement is governed by a {\em back-pressure} (BP) algorithm (also often called {\em MaxWeight}). There are NN sites (with NN finite or infinite), each may contain at most cc particles, 1c<1 \le c < \infty. New particles enter the system at the left-most site 11 as a Poisson process of rate α1\alpha\le 1, unless site 11 has cc particles. Particles (if any) are removed from the right-most site NN as a Poisson process of rate β1\beta \le 1. The left-to-right movement of particles between neighboring sites is governed by the BP rule: one particle moves from site nn to n+1n+1 at epochs of a rate 11 Poisson process, as long as the former site has strictly more particles than the latter. When c=1c=1, this is the standard TASEP. Our main results address the asymptotics of the stationary distribution of a finite system, and especially the limit of the flux (current) as NN\to\infty. In particular, we prove that interesting non-trivial phase transitions take place in a system with c>1c>1. For example, if c>1c>1 and 1/2β11/2 \le \beta \le 1, the maximum limiting flux 1/41/4 is achieved as long as ααc\alpha \ge \alpha_c^*, where αc<1/2\alpha_c^* < 1/2 is some non-trivial threshold. (For the standard TASEP the threshold is 1/21/2.) We also put forward a general conjecture about the stationary distribution asymptotics under an arbitrary parameter setting. We illustrate our formal results and the conjecture by simulations, and identify interesting directions for further research.

Keywords

Cite

@article{arxiv.2603.13610,
  title  = {Multi-floor generalization of TASEP},
  author = {Yuliy Baryshnikov and Alexander Stolyar},
  journal= {arXiv preprint arXiv:2603.13610},
  year   = {2026}
}

Comments

23 pages, 15 figures

R2 v1 2026-07-01T11:19:30.093Z