pith. sign in

arxiv: 1609.07638 · v1 · pith:57QNC3ASnew · submitted 2016-09-24 · 🧮 math.CO

Rhombic alternative tableaux and assembl\'ees of permutations

classification 🧮 math.CO
keywords alternativerhombictableauxassemblasepfunctiongeneratingweight
0
0 comments X
read the original abstract

In this paper, we introduce the rhombic alternative tableaux, whose weight generating functions provide combinatorial formulae to compute the steady state probabilities of the two-species ASEP. In the ASEP, there are two species of particles, one heavy and one light, hopping right and left on a one-dimensional finite lattice with open boundaries. Parameters $\alpha$, $\beta$, and $q$ describe the hopping probabilities. The rhombic alternative tableaux are enumerated by the Lah numbers, which also enumerate certain assembl\'ees of permutations. We describe a bijection between the rhombic alternative tableaux and these assembl\'ees. We also provide an insertion algorithm that gives a weight generating function for the assembl\'ees. Combined, these results give a bijective proof for the weight generating function for the rhombic alternative tableaux, which is also the partition function of the two-species ASEP at $q=1$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.