Geodesic
A card shuffling analysis of deformations of the Plancherel measure of the symmetric group
The electronic journal of combinatorics, Tome 11 (2004) no. 1

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
This paper finds and analyzes a formula for the total variation distance between iterations of riffle shuffles and iterations of "cut and then riffle shuffle". This allows one to obtain information about the convergence rate of permutation statistics (such as the length of the longest increasing subsequence or position of a given card) under these processes. Similar results are given for affine shuffles, which allow us to determine their convergence rate to randomness.
DOI : 10.37236/1774
Classification : 05A05, 60J10
Mots-clés : Plancherel measure, shuffles, permutation statistics, convergence rate 
Jason Fulman. A card shuffling analysis of deformations of the Plancherel measure of the symmetric group. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1774
@article{10_37236_1774,
     author = {Jason Fulman},
     title = {A card shuffling analysis of deformations of the {Plancherel} measure of the symmetric group},
     journal = {The electronic journal of combinatorics},
     year = {2004},
     volume = {11},
     number = {1},
     doi = {10.37236/1774},
     zbl = {1056.05003},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1774/}
}
TY  - JOUR
AU  - Jason Fulman
TI  - A card shuffling analysis of deformations of the Plancherel measure of the symmetric group
JO  - The electronic journal of combinatorics
PY  - 2004
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1774/
DO  - 10.37236/1774
ID  - 10_37236_1774
ER  - 
%0 Journal Article
%A Jason Fulman
%T A card shuffling analysis of deformations of the Plancherel measure of the symmetric group
%J The electronic journal of combinatorics
%D 2004
%V 11
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/1774/
%R 10.37236/1774
%F 10_37236_1774

Cité par Sources :