Multi-Catalan tableaux and the two-species TASEP

DOI10.4171/AIHPD/30MaRDI QIDQ329448zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

multispeciesTASEP

Mathematics Subject Classification ID

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

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.

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

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)