
arXiv: 0811.4606
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.
Rook placements, Statistical Mechanics (cond-mat.stat-mech), Enumeration, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], FOS: Physical sciences, Permutation tableaux, enumeration, lattice paths, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Lattice paths, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], permutation tableaux, rook placements, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics, Condensed Matter - Statistical Mechanics, [math.math-co] mathematics [math]/combinatorics [math.co]
Rook placements, Statistical Mechanics (cond-mat.stat-mech), Enumeration, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], FOS: Physical sciences, Permutation tableaux, enumeration, lattice paths, [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], Lattice paths, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], permutation tableaux, rook placements, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Mathematics, Condensed Matter - Statistical Mechanics, [math.math-co] mathematics [math]/combinatorics [math.co]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
