Matrix Ansatz, lattice paths and rook placements

MaRDI QIDQ3176577zbMATH OpenFDO

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

Publication date 23 July 2018

Full work available at URL https://arxiv.org/abs/0811.4606, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAK0126

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)

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.

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

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)