Skip to Main content Skip to Navigation
Conference papers

Matrix Ansatz, lattice paths and rook placements

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 $n^{\mathrm{th}}$ moment of certain $q$-Laguerre polynomials.
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 11:10:07 AM
Last modification on : Tuesday, July 13, 2021 - 4:12:02 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 9:49:26 AM


Publisher files allowed on an open archive


  • HAL Id : hal-01185444, version 1


S. Corteel, M. Josuat-Vergès, T. Prellberg, M. Rubey. Matrix Ansatz, lattice paths and rook placements. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.313-324. ⟨hal-01185444⟩



Record views


Files downloads