Rhombic alternative tableaux, assemblees of permutations, and the ASEP - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2020

Rhombic alternative tableaux, assemblees of permutations, and the ASEP

Résumé

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.
Fichier principal
Vignette du fichier
final_146.pdf (745.64 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-02168122 , version 1 (28-06-2019)

Identifiants

Citer

Olya Mandelshtam, Xavier Viennot. Rhombic alternative tableaux, assemblees of permutations, and the ASEP. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6320⟩. ⟨hal-02168122⟩

Collections

CNRS UNIV-BORDEAUX
59 Consultations
619 Téléchargements

Altmetric

Partager

More