{"id":"openai-math/Conditional-permutations-in-a-revealed-switching-environment","pdf":"https://github.com/openai/math/blob/main/preprints/Conditional-permutations-in-a-revealed-switching-environment-September-26-2026/paper.pdf","url":"https://github.com/openai/math/tree/main/preprints/Conditional-permutations-in-a-revealed-switching-environment-September-26-2026","tags":["probability","random-permutations","markov-chain-mixing"],"score":0,"title":"Conditional permutations in a revealed switching environment","domain":"Probability and statistical mechanics","family":"238","origin":"ai-generated","source":"openai-math","authors":["OpenAI"],"reviews":0,"subject":"math.PR","summary":"Fix half the labels in a Thorp shuffle on $`2^d`$ 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 $`d\\to\\infty`$, uniformly in the initial layout. The resulting constructions give full-deck mixing in a constant multiple of d physical shuffles.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{},"formalized":false,"family_title":"Optimal logarithmic mixing of the Thorp shuffle"}