acceptodds
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.