Geodesic
Rapidly mixing random walks and bounds on characters of the symmetric group
Journal of Algebraic Combinatorics, Tome 16 (2002) no. 2, pp. 151-163.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We investigate mixing of random walks on $S _{n}$ and $A _{n}$ generated by permutations of a given cycle structure. The approach follows methods developed by Diaconis, which requires certain estimates on characters of the symmetric group and uses combinatorics of Young tableaux. We conclude with conjectures and open problems.
Keywords: random walks on groups, symmetric group, Young tableaux 
@article{JAC_2002__16_2_a3,
     author = {Lulov, Nathan and Pak, Igor},
     title = {Rapidly mixing random walks and bounds on characters of the symmetric group},
     journal = {Journal of Algebraic Combinatorics},
     pages = {151--163},
     publisher = {mathdoc},
     volume = {16},
     number = {2},
     year = {2002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2002__16_2_a3/}
}
TY  - JOUR
AU  - Lulov, Nathan
AU  - Pak, Igor
TI  - Rapidly mixing random walks and bounds on characters of the symmetric group
JO  - Journal of Algebraic Combinatorics
PY  - 2002
SP  - 151
EP  - 163
VL  - 16
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2002__16_2_a3/
LA  - en
ID  - JAC_2002__16_2_a3
ER  - 
%0 Journal Article
%A Lulov, Nathan
%A Pak, Igor
%T Rapidly mixing random walks and bounds on characters of the symmetric group
%J Journal of Algebraic Combinatorics
%D 2002
%P 151-163
%V 16
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2002__16_2_a3/
%G en
%F JAC_2002__16_2_a3
Lulov, Nathan; Pak, Igor. Rapidly mixing random walks and bounds on characters of the symmetric group. Journal of Algebraic Combinatorics, Tome 16 (2002) no. 2, pp. 151-163. http://geodesic.mathdoc.fr/item/JAC_2002__16_2_a3/