Matrix Ansatz, lattice paths and rook placements

Matrix Ansatz, lattice paths and rook placements

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 generati...

Full description

Bibliographic Details
Main Authors: S. Corteel, M. Josuat-Vergès, T. Prellberg, M. Rubey
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2009-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
enumeration
permutation tableaux
rook placements
lattice paths
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/2751/pdf

Internet

https://dmtcs.episciences.org/2751/pdf

Similar Items