DMTCS Proceedings, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)

Font Size:  Small  Medium  Large

Matrix Ansatz, lattice paths and rook placements

S. Corteel, M. Josuat-Vergès, T. Prellberg, M. Rubey

Abstract


We give two combinatorial interpretations of the Matrix Ansatz of the PASEP in terms of lattice paths and rook placements. This gives two (mostly) combinatorial proofs of a new enumeration formula for the partition function of the PASEP. Besides other interpretations, this formula gives the generating function for permutations of a given size with respect to the number of ascents and occurrences of the pattern 13-2, the generating function according to weak exceedances and crossings, and the nth moment of certain q-Laguerre polynomials.
Résumé. Nous donnons deux interprétations combinatoires du Matrix Ansatz du PASEP en termes de chemins et de placements de tours. Cela donne deux preuves (presque) combinatoires d'une nouvelle formule pour la fonction de partition du PASEP. Cette formule donne aussi par exemple la fonction génératrice des permutations de taille donnée par rapport au nombre de montées et d'occurrences du motif 13-2, la fonction génératrice par rapport au nombre d'éxcédences faibles et de croisements, et le nième moment de certains polynômes de q-Laguerre.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional