Matrix Ansatz, lattice paths and rook placements

zbMATH Open1391.05027arXiv0811.4606MaRDI QIDQ3176577FDOQ3176577

Authors: Matthieu Josuat-Vergés, Martin Rubey, Sylvie Corteel, Thomas Prellberg 

Publication date: 23 July 2018

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

Full work available at URL: https://arxiv.org/abs/0811.4606

Recommendations

• Riordan Matrices and Lattice Path Enumeration
• Lattice path enumeration and Toeplitz matrices
• scientific article; zbMATH DE number 1775047
• Hankel matrices and lattice paths
• The generalization of rooks problem and quasi-determinant of matrices
• Rook placements and generalized partition varieties
• Rooks on Ferrers boards and matrix integrals
• Rook placements and cellular decomposition of partition varieties
• Lattice paths and Rogers identities
• A graph theory of rook placements

zbMATH Keywords

enumerationlattice pathspermutation tableauxrook placements

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Basic orthogonal polynomials and functions (Askey-Wilson polynomials, etc.) (33D45)

Cited In (11)

• The Matrix Ansatz, orthogonal polynomials, and permutations
• Combinatorics of the three-parameter PASEP partition function
• Rook placements in Young diagrams and permutation enumeration
• A curious \(q\)-analogue of Hermite polynomials
• A \(q\)-enumeration of alternating permutations
• Rooks on Ferrers boards and matrix integrals
• Splitting subspaces and a finite field interpretation of the Touchard-Riordan formula
• Crossings, Motzkin paths and moments
• Rook placements and cellular decomposition of partition varieties
• Moments of Askey-Wilson polynomials
• Explicit formula for the generating series of diagonal 3D rook paths

This page was built for publication: Matrix Ansatz, lattice paths and rook placements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176577)