acceptodds
Preprint in the OpenAI Math release

Optimal-order mixing of the Thorp shuffle

OpenAI

Abstract

We prove that the Thorp shuffle on cards mixes in complete shuffles. The full permutation law after shuffles converges to uniform in total variation as , uniformly over the initial deck, while a support count gives a lower bound of .

open until 1 Jan 2028

est. 50% chance this result is independently verified by the end of 2027.

Not verified 50%Verified 50%

What do you think this paper will get?

All positions stay anonymous.

Discussion (0)

Sign in to comment.