Geodesic
Expected values of statistics on permutation tableaux
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007).

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

Permutation tableaux are new objects that were introduced by Postnikov in the context of enumeration of the totally positive Grassmannian cells. They are known to be in bijection with permutations and recently, they have been connected to PASEP model used in statistical physics. Properties of permutation tableaux became a focus of a considerable research activity. In this paper we study properties of basic statistics defined on permutation tableaux. We present a simple and unified approach based on probabilistic techniques and use it to compute the expected values of basic statistics defined on permutation tableaux. We also provide a non―bijective and very simple proof that there are n! permutation tableaux of length n. 
@article{DMTCS_2007_special_253_a0,
     author = {Corteel, Sylvie and Hitczenko, Pawel},
     title = {Expected values of statistics on permutation tableaux},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)},
     year = {2007},
     doi = {10.46298/dmtcs.3518},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3518/}
}
TY  - JOUR
AU  - Corteel, Sylvie
AU  - Hitczenko, Pawel
TI  - Expected values of statistics on permutation tableaux
JO  - Discrete mathematics & theoretical computer science
PY  - 2007
VL  - DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3518/
DO  - 10.46298/dmtcs.3518
LA  - en
ID  - DMTCS_2007_special_253_a0
ER  - 
%0 Journal Article
%A Corteel, Sylvie
%A Hitczenko, Pawel
%T Expected values of statistics on permutation tableaux
%J Discrete mathematics & theoretical computer science
%D 2007
%V DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3518/
%R 10.46298/dmtcs.3518
%G en
%F DMTCS_2007_special_253_a0
Corteel, Sylvie; Hitczenko, Pawel. Expected values of statistics on permutation tableaux. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007). doi : 10.46298/dmtcs.3518. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3518/

Cité par Sources :