A card shuffling analysis of deformations of the Plancherel measure of the symmetric group (Q1883631)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A card shuffling analysis of deformations of the Plancherel measure of the symmetric group |
scientific article |
Statements
A card shuffling analysis of deformations of the Plancherel measure of the symmetric group (English)
0 references
13 October 2004
0 references
Summary: 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.
0 references
Plancherel measure
0 references
shuffles
0 references
permutation statistics
0 references
convergence rate
0 references