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
    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

    Identifiers