Rhombic alternative tableaux, assemblees of permutations, and the ASEP
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2020_special_379_a2,
     author = {Mandelshtam, Olya and Viennot, Xavier},
     title = {Rhombic alternative tableaux, assemblees of permutations, and the {ASEP}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)},
     year = {2020},
     doi = {10.46298/dmtcs.6320},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6320/}
}
TY  - JOUR
AU  - Mandelshtam, Olya
AU  - Viennot, Xavier
TI  - Rhombic alternative tableaux, assemblees of permutations, and the ASEP
JO  - Discrete mathematics & theoretical computer science
PY  - 2020
VL  - DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6320/
DO  - 10.46298/dmtcs.6320
LA  - en
ID  - DMTCS_2020_special_379_a2
ER  - 
%0 Journal Article
%A Mandelshtam, Olya
%A Viennot, Xavier
%T Rhombic alternative tableaux, assemblees of permutations, and the ASEP
%J Discrete mathematics & theoretical computer science
%D 2020
%V DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6320/
%R 10.46298/dmtcs.6320
%G en
%F DMTCS_2020_special_379_a2
Mandelshtam, Olya; Viennot, Xavier. Rhombic alternative tableaux, assemblees of permutations, and the ASEP. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020). doi : 10.46298/dmtcs.6320. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6320/

Cité par Sources :