Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A card shuffling analysis of deformations of the Plancherel measure of the symmetric group - MaRDI portal

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