Matrix Ansatz, lattice paths and rook placements - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2009

Matrix Ansatz, lattice paths and rook placements

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^{\mathrm{th}}$ moment of certain $q$-Laguerre polynomials.
Nous donnons deux interprétations combinatoires du Matrix Ansatz du PASEP en termes de chemins et de placements de tours. Cela donne deux preuves (presque) combinatoires d'une nouvelle formule pour la fonction de partition du PASEP. Cette formule donne aussi par exemple la fonction génératrice des permutations de taille donnée par rapport au nombre de montées et d'occurrences du motif $13-2$, la fonction génératrice par rapport au nombre d'excédences faibles et de croisements, et le $n^{\mathrm{ième}}$ moment de certains polynômes de $q$-Laguerre.
Fichier principal
Vignette du fichier
dmAK0126.pdf (121.55 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185444 , version 1 (20-08-2015)

Identifiers

Cite

S. Corteel, M. Josuat-Vergès, T. Prellberg, M. Rubey. Matrix Ansatz, lattice paths and rook placements. 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), 2009, Hagenberg, Austria. pp.313-324, ⟨10.46298/dmtcs.2751⟩. ⟨hal-01185444⟩
110 View
534 Download

Altmetric

Share

Gmail Facebook X LinkedIn More