alphaFeedback
PDF

WorksMathematics

Optimal-order mixing of the Thorp shuffle

Publication details
License
LicenseRef-OpenAI-public
Views
5
Status
Published
AI contributions
  • unreleased internal OpenAI model
View details
Ancillary data
Formal proof, 8 proof or workflow links
View
Abstract · v1

We prove that the Thorp shuffle on 2d2^d cards mixes in Θ(d)\Theta(d) complete shuffles. The full permutation law after 1600d1600d shuffles converges to uniform in total variation as d→∞d\to\infty, uniformly over the initial deck, while a support count gives a lower bound of 2d−O(1)2d-O(1).

Review conversation

Reviews are not available for this work yet.