Geodesic
Matrix Ansatz, lattice paths and rook placements
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2009_special_256_a73,
     author = {Corteel, S. and Josuat-Verg\`es, M. and Prellberg, T. and Rubey, M.},
     title = {Matrix {Ansatz,} lattice paths and rook placements},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)},
     year = {2009},
     doi = {10.46298/dmtcs.2751},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2751/}
}
TY  - JOUR
AU  - Corteel, S.
AU  - Josuat-Vergès, M.
AU  - Prellberg, T.
AU  - Rubey, M.
TI  - Matrix Ansatz, lattice paths and rook placements
JO  - Discrete mathematics & theoretical computer science
PY  - 2009
VL  - DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2751/
DO  - 10.46298/dmtcs.2751
LA  - en
ID  - DMTCS_2009_special_256_a73
ER  - 
%0 Journal Article
%A Corteel, S.
%A Josuat-Vergès, M.
%A Prellberg, T.
%A Rubey, M.
%T Matrix Ansatz, lattice paths and rook placements
%J Discrete mathematics & theoretical computer science
%D 2009
%V DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2751/
%R 10.46298/dmtcs.2751
%G en
%F DMTCS_2009_special_256_a73
Corteel, S.; Josuat-Vergès, M.; Prellberg, T.; Rubey, M. Matrix Ansatz, lattice paths and rook placements. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009), DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009) (2009). doi : 10.46298/dmtcs.2751. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2751/

Cité par Sources :