acceptodds
Preprint in the OpenAI Math release

Row–column symmetry and contraction of coordinate sweeps

OpenAI

Abstract

We prove that the Thorp shuffle on labeled cards has full-permutation total-variation mixing time in physical shuffles. An absolute number of coordinate sweeps suffices for the upper bound.

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.