Preprint in the OpenAI Math release
Conditional permutations in a revealed switching environment
OpenAI
Abstract
Fix half the labels in a Thorp shuffle on positions and reveal their complete trajectories. We prove that, after an explicit absolute number of coordinate sweeps, the conditional permutation of the remaining labels approaches uniform in expected total variation as , uniformly in the initial layout. The resulting constructions give full-deck mixing in a constant multiple of d physical shuffles.
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.