Abstract:Recently, there has been much progress in understanding stationary measures for colored (also called multi-species or multi-type) interacting particle systems, motivated by asymptotic phenomena and rich underlying algebraic and combinatorial structures (such as nonsymmetric Macdonald polynomials). In this paper, we present a unified approach to constructing stationary measures for most of the known colored particle systems on the ring and the line, including (1) the Asymmetric Simple Exclusion Process (multispecies ASEP, or mASEP); (2) the q-deformed Totally Asymmetric Zero Range Process (TAZRP) also known as the q-Boson particle system; (3) the q-deformed Pushing Totally Asymmetric Simple Exclusion Process (q-PushTASEP). Our method is based on integrable stochastic vertex models and the Yang-Baxter equation. We express the stationary measures as partition functions of new "queue vertex models" on the cylinder. The stationarity property is a direct consequence of the Yang-Baxter equation. For the mASEP on the ring, a particular case of our vertex model is equivalent to the multiline queues of Martin (<a class="link-https" data-arxiv-id="1810.10650" href="https://arxiv.org/abs/1810.10650">arXiv:1810.10650</a>). For the colored q-Boson process and the q-PushTASEP on the ring, we recover and generalize known stationary measures constructed using multiline queues or other methods by Ayyer-Mandelshtam-Martin (<a class="link-https" data-arxiv-id="2011.06117" href="https://arxiv.org/abs/2011.06117">arXiv:2011.06117</a>, <a class="link-https" data-arxiv-id="2209.09859" href="https://arxiv.org/abs/2209.09859">arXiv:2209.09859</a>), and Bukh-Cox (<a class="link-https" data-arxiv-id="1912.03510" href="https://arxiv.org/abs/1912.03510">arXiv:1912.03510</a>). Our proofs of stationarity use the Yang-Baxter equation and bypass the Matrix Product Ansatz used for the mASEP by Prolhac-Evans-Mallick (<a class="link-https" data-arxiv-id="0812.3293" href="https://arxiv.org/abs/0812.3293">arXiv:0812.3293</a>). On the line and in a quadrant, we use the Yang-Baxter equation to establish a general colored Burke's theorem, which implies that suitable specializations of our queue vertex models produce stationary measures for particle systems on the line. We also compute the colored particle currents in stationarity.

Computing the Stationary Distribution of an SRBM in an Orthant with Applications to Queueing Networks

The Finite Element Method for Computing the Stationary Distribution of an SRBM in a Hypercube with Applications to Finite Buffer Queueing Networks

Brownian Approximations of Multiclass Open-Queueing Networks

Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures

Tight matrices and heavy traffic steady state convergence in queueing networks

Vertical and Horizontal Queue Models for Oversaturated Signal Intersections with Quasi-Real-Time Reconstruction of Deterministic and Shockwave Queueing Profiles Using Limited Mobile Sensing Data

Singular Control of (Reflected) Brownian Motion: A Computational Method Suitable for Queueing Applications

Diffusion Approximations for Open Queueing Networks with Service Interruptions

Multi-level reflecting Brownian motion on the half line and its stationary distribution

Serve the shortest queue and Walsh Brownian motion

Berry–Esseen Bounds for Kernel Estimates of Stationaryprocesses

The BAR approach for multiclass queueing networks with SBP service policies

Perfect simulation of Markovian load balancing queueing networks in equilibrium

Strong Approximations for Multiclass Feedforward Queueing Networks

On the stationary distribution of reflected Brownian motion in a wedge: differential properties

The generalized join the shortest orbit queue system: Stability, exact tail asymptotics and stationary approximations

The Chaos of Propagation in a Retrial Supermarket Model

Computing the steady-state probabilities of a tandem queueing system, a Machine Learning approach

Colored Interacting Particle Systems on the Ring: Stationary Measures from Yang-Baxter Equation

A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues