Geodesic
Combinatorics of the three-parameter PASEP partition function
The electronic journal of combinatorics, Tome 18 (2011) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We consider a partially asymmetric exclusion process (PASEP) on a finite number of sites with open and directed boundary conditions. Its partition function was calculated by Blythe, Evans, Colaiori, and Essler. It is known to be a generating function of permutation tableaux by the combinatorial interpretation of Corteel and Williams. We prove bijectively two new combinatorial interpretations. The first one is in terms of weighted Motzkin paths called Laguerre histories and is obtained by refining a bijection of Foata and Zeilberger. Secondly we show that this partition function is the generating function of permutations with respect to right-to-left minima, right-to-left maxima, ascents, and 31-2 patterns, by refining a bijection of Françon and Viennot. Then we give a new formula for the partition function which generalizes the one of Blythe & al. It is proved in two combinatorial ways. The first proof is an enumeration of lattice paths which are known to be a solution of the Matrix Ansatz of Derrida & al. The second proof relies on a previous enumeration of rook placements, which appear in the combinatorial interpretation of a related normal ordering problem. We also obtain a closed formula for the moments of Al-Salam-Chihara polynomials.
DOI : 10.37236/509
Classification : 05A15, 05A19, 82B23, 60C05
Mots-clés : partially asymmetric exclusion process, generating function, permutation tableaux, partition function 
@article{10_37236_509,
     author = {Matthieu Josuat-Verg\`es},
     title = {Combinatorics of the three-parameter {PASEP} partition function},
     journal = {The electronic journal of combinatorics},
     year = {2011},
     volume = {18},
     number = {1},
     doi = {10.37236/509},
     zbl = {1205.05011},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/509/}
}
TY  - JOUR
AU  - Matthieu Josuat-Vergès
TI  - Combinatorics of the three-parameter PASEP partition function
JO  - The electronic journal of combinatorics
PY  - 2011
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/509/
DO  - 10.37236/509
ID  - 10_37236_509
ER  - 
%0 Journal Article
%A Matthieu Josuat-Vergès
%T Combinatorics of the three-parameter PASEP partition function
%J The electronic journal of combinatorics
%D 2011
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/509/
%R 10.37236/509
%F 10_37236_509
Matthieu Josuat-Vergès. Combinatorics of the three-parameter PASEP partition function. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/509

Cité par Sources :