Multi-Catalan tableaux and the two-species TASEP

DOI10.4171/AIHPD/30zbMATH Open1347.05250arXiv1502.00948OpenAlexW2962899964MaRDI QIDQ329448FDOQ329448

Authors: Olya Mandelshtam 

Publication date: 21 October 2016

Published in: Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (Search for Journal in Brave)

Abstract: The goal of this paper is to provide a combinatorial expression for the steady state probabilities of the two-species PASEP. In this model, there are two species of particles, one "heavy" and one "light", on a one-dimensional finite lattice with open boundaries. Both particles can swap places with adjacent holes to the right and left at rates 1 and $q$. Moreover, when the heavy and light particles are adjacent to each other, they can swap places as if the light particle were a hole. Additionally, the heavy particle can hop in and out at the boundary of the lattice. Our main result is a combinatorial interpretation for the stationary distribution at $q=0$ in terms of certain multi-Catalan tableaux. We provide an explicit determinantal formula for the steady state probabilities, as well as some general enumerative results for this case. We also describe a Markov process on these tableaux that projects to the two-species PASEP, and thus directly explains the connection between the two. Finally, we give a conjecture that extends our formula for the stationary distribution to the $q=1$ case, using certain two-species alternative tableau.

Full work available at URL: https://arxiv.org/abs/1502.00948

Recommendations

• Tableaux combinatorics for two-species PASEP probabilities
• Tableaux combinatorics of the two-species PASEP
• A determinantal formula for Catalan tableaux and TASEP probabilities
• Rhombic alternative tableaux, assemblees of permutations, and the ASEP
• Rhombic alternative tableaux and assemblées of permutations

zbMATH Keywords

multispeciesTASEP

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial aspects of representation theory (05E10)

Cited In (10)

• Probability distributions of multi-species \(q\)-TAZRP and ASEP as double cosets of parabolic subgroups
• Jeu de taquin dynamics on infinite Young tableaux and second class particles
• A determinantal formula for Catalan tableaux and TASEP probabilities
• Tableaux combinatorics for two-species PASEP probabilities
• Staircase tableaux and an alternative matrix formula for steady state probabilities in the asymmetric exclusion process \((q=1)\)
• Rhombic alternative tableaux, assemblees of permutations, and the ASEP
• Tableaux combinatorics of the two-species PASEP
• Bijection from multiline queues to rhombic tableaux for the inhomogeneous 2-TASEP
• Toric tableaux and the inhomogeneous two-species TASEP on a ring
• Rhombic alternative tableaux and assemblées of permutations

This page was built for publication: Multi-Catalan tableaux and the two-species TASEP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q329448)