Sciweavers

COMBINATORICS
2004

A Card Shuffling Analysis of Deformations of the Plancherel Measure of the Symmetric Group

13 years 12 months ago
A Card Shuffling Analysis of Deformations of the Plancherel Measure of the Symmetric Group
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.
Jason E. Fulman
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2004
Where COMBINATORICS
Authors Jason E. Fulman
Comments (0)