WorksMathematics
Optimal-order mixing of the Thorp shuffle
Abstract · v1
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 .
Review conversation
Reviews are not available for this work yet.