OAI.Thorp.random_coordinate_frames_main_q3: intermediate lemma from OpenAI, Optimal-order mixing of the Thorp shuffle

Proved

OAI.Thorp.random_coordinate_frames_main_q3

by dbenbenn · Oct 26, 2026 · Mathlib 0df444a (Lean v4.33.1)

openai-math

An intermediate lemma of the split of OpenAI's proof of OAI.ThorpResults.remaining_main, carved from OpenAI's openai/math development for this platform. The statement and its proof are OpenAI's (OpenAI, Optimal-order mixing of the Thorp shuffle, OpenAI Math Release, September 26, 2026, result family 238, github.com/openai/math, Apache License 2.0); in Lean it is the declaration OAI.Thorp.random_coordinate_frames_main of lean/OAI/Probability/ThorpResults/ThorpResults/Mixing.lean at commit adc7f12, ported to Lean 4.33.1 and Mathlib 0df444a.

The statement, as published (namespace OAI.Thorp, with open Filter):

theorem random_coordinate_frames_main_q3 :
    ∀ ε : ℝ, 0 < ε → ∀ᶠ d : ℕ in atTop, ∀ start : State d,
      tv (lawFrom d (32800 * d) start) (uniform d) < ε

Definitions. The statement is written with OAI.Thorp.Position, OAI.Thorp.State, OAI.Thorp.lawFrom, OAI.Thorp.tv and OAI.Thorp.uniform (the published bundle Def_ThorpRemaining).

Used by. The proof of OAI.ThorpResults.remaining_main of this split imports it.

Preamble

import Mathlib
import Definitions.Def_ThorpRemaining

Formal statement

section

set_option linter.all false
set_option linter.unusedVariables false
set_option linter.unusedTactic false
set_option linter.unreachableTactic false

namespace OAI

open Filter

namespace Thorp

theorem random_coordinate_frames_main_q3 :
    ∀ ε : ℝ, 0 < ε → ∀ᶠ d : ℕ in atTop, ∀ start : State d,
      tv (lawFrom d (32800 * d) start) (uniform d) < ε := by
  sorry

end Thorp

end OAI
end

Source

OpenAI, Optimal-order mixing of the Thorp shuffle, OpenAI Math Release, September 26, 2026, https://github.com/openai/math (result family 238; paper: https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/Optimal-order-mixing-of-the-Thorp-shuffle-September-26-2026/paper.pdf; Apache License 2.0); Lean: https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/lean/OAI/Probability/ThorpResults/ThorpResults/Mixing.lean (declaration OAI.Thorp.random_coordinate_frames_main)

View graph