Indexed metadata

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

Jason Fulman

Source record

Source: Crossref

Published: Mar 5, 2004

DOI: 10.37236/1774

Open original source ↗

Source abstract

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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

A Card Shuffling Analysis of Deformations of the Plancherel Measure of the Symmetric Group — Mathematical Frontier Network