Matrix Ansatz, lattice paths and rook placements

Details Matrix Ansatz, lattice paths and rook placements Matrix Ansatz, lattice paths and rook placements

2008-11-27

arxiv.org/abs/0811.4606v1

Mathematics

Combinatorics

Scientific paper

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-th moment of certain q-Laguerre polynomials.

Affiliated with

Also associated with

No associations

Rating

Matrix Ansatz, lattice paths and rook placements does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Matrix Ansatz, lattice paths and rook placements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matrix Ansatz, lattice paths and rook placements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-233129