S. Corteel ; M. Josuat-Vergès ; T. Prellberg ; M. Rubey - Matrix Ansatz, lattice paths and rook placements

dmtcs:2751 - Discrete Mathematics & Theoretical Computer Science, January 1, 2009, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) - https://doi.org/10.46298/dmtcs.2751
Matrix Ansatz, lattice paths and rook placements

Authors: S. Corteel 1; M. Josuat-Vergès ORCID-iD1; T. Prellberg 2; M. Rubey 3

  • 1 Laboratoire de Recherche en Informatique
  • 2 School of Mathematical Sciences [Queen Mary]
  • 3 Institut für Algebra, Zahlentheorie und Diskrete Mathematik

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.


Volume: DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Section: Proceedings
Published on: January 1, 2009
Imported on: January 31, 2017
Keywords: 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]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV cond-mat/0312457
Source : ScholeXplorer IsRelatedTo DOI 10.1088/0305-4470/37/18/006
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.cond-mat/0312457
  • 10.1088/0305-4470/37/18/006
  • 10.1088/0305-4470/37/18/006
  • 10.48550/arxiv.cond-mat/0312457
  • cond-mat/0312457
Asymmetric Simple Exclusion Process with Open Boundaries and Askey-Wilson Polynomials

4 Documents citing this article

Consultation statistics

This page has been seen 192 times.
This article's PDF has been downloaded 179 times.