WRSWorld Research StateContribute
WORLD RESEARCH STATE

Diaconis and Shahshahani: random transposition shuffle

Contribution grade

Probability · THEOREM

Reference score115,000Provisional editorial estimate of this exact contribution; its grade is assessed separately.

What changed

Located the near-uniform mixing transition using symmetric-group Fourier analysis.

Scientific scope

The record is the exact two-author 1981 paper, with its convention for random transpositions and distance to uniformity. It does not absorb other shuffles, later cutoff theory, all Markov-chain mixing bounds or algorithmic random-permutation generation.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact two-author 1981 paper, with its convention for random transpositions and distance to uniformity. It does not absorb other shuffles, later cutoff theory, all Markov-chain mixing bounds or algorithmic random-permutation generation.

Contributors

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction