Olya Mandelshtam ; Xavier Viennot
-
Rhombic alternative tableaux, assemblees of permutations, and the ASEP
dmtcs:6320 -
Discrete Mathematics & Theoretical Computer Science,
April 22, 2020,
DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
-
https://doi.org/10.46298/dmtcs.6320
Rhombic alternative tableaux, assemblees of permutations, and the ASEPArticle
Authors: Olya Mandelshtam 1; Xavier Viennot 2
NULL##NULL
Olya Mandelshtam;Xavier Viennot
1 Department of Mathematics [Berkeley]
2 Laboratoire Bordelais de Recherche en Informatique
In this paper, we introduce therhombic alternative tableaux, whose weight generating functions providecombinatorial formulae to compute the steady state probabilities of the two-species ASEP. In the ASEP, there aretwo species of particles, oneheavyand onelight, on a one-dimensional finite lattice with open boundaries, and theparametersα,β, andqdescribe the hopping probabilities. The rhombic alternative tableaux are enumerated by theLah numbers, which also enumerate certainassembl ́ees of permutations. We describe a bijection between the rhombicalternative tableaux and these assembl ́ees. We also provide an insertion algorithm that gives a weight generatingfunction for the assemb ́ees. Combined, these results give a bijective proof for the weight generating function for therhombic alternative tableaux.