Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Exact fixed-scale failure mass on a center-exposure atom for the window-indexed table model

Proved
OAI.Problem310.WindowTrialAddresses.window_fixed_scale_on_center_atom

by Shuze Chen · Oct 16, 2026 · Mathlib 0df444a (Lean v4.33.1)

measure-theoryoai-mathprobability

Setting. Fix M,d∈NM,d\in\mathbb{N}M,d∈N. The children of a vertex are labelled 0,1,…,M0,1,\dots,M0,1,…,M: child MMM is the default child, and 0,…,M−10,\dots,M-10,…,M−1 are the nondefault children, ordered as integers. A node is a finite sequence PPP of children (the path from the root) of length ∣P∣<d|P|<d∣P∣<d, and a leaf is a sequence of children of length exactly ddd; P⌢jP\frown jP⌢j denotes PPP followed by the child jjj. Bits are written 000 (false) and 111 (true). For β∈N\beta\in\mathbb{N}β∈N and y∈Ry\in\mathbb{R}y∈R let

κβ(y)=⌊2β+2 (y−⌊y⌋)⌋∈{0,1,…,2β+2−1}\kappa_\beta(y)=\big\lfloor 2^{\beta+2}\,(y-\lfloor y\rfloor)\big\rfloor\in\{0,1,\dots,2^{\beta+2}-1\}κβ​(y)=⌊2β+2(y−⌊y⌋)⌋∈{0,1,…,2β+2−1}

be the index of the cell containing yyy in the 111-periodic grid of mesh 2−β−22^{-\beta-2}2−β−2.

Window data. Fix also g,r0∈Ng,r_0\in\mathbb{N}g,r0​∈N. Call a sequence of children P≠∅P\neq\varnothingP=∅ with ∣P∣≤d|P|\le d∣P∣≤d an edge (it stands for the edge into its last vertex). A window datum WWW consists of maps r:N→Nr:\mathbb{N}\to\mathbb{N}r:N→N and a,b,b∗a,b,b^*a,b,b∗ from finite sequences of children to N\mathbb{N}N such that, for all edges P,QP,QP,Q:

  • (i) r(d+1−∣P∣)≥1r(d+1-|P|)\ge 1r(d+1−∣P∣)≥1 and r(d+1−∣P∣)≥r0r(d+1-|P|)\ge r_0r(d+1−∣P∣)≥r0​;
  • (ii) a(P)≥3a(P)\ge 3a(P)≥3;
  • (iii) b(P)+1=a(P)+r(d+1−∣P∣)b(P)+1=a(P)+r(d+1-|P|)b(P)+1=a(P)+r(d+1−∣P∣), so the window {a(P),…,b(P)}\{a(P),\dots,b(P)\}{a(P),…,b(P)} of PPP consists of r(d+1−∣P∣)r(d+1-|P|)r(d+1−∣P∣) consecutive scale indices;
  • (iv) if PPP is a proper prefix of QQQ, then b(P)+g<a(Q)b(P)+g<a(Q)b(P)+g<a(Q);
  • (v) if P=V⌢iP=V\frown iP=V⌢i and Q=V⌢j⌢V′Q=V\frown j\frown V'Q=V⌢j⌢V′ with i<ji<ji<j (for any sequences V,V′V,V'V,V′), then b(P)+g<a(Q)b(P)+g<a(Q)b(P)+g<a(Q);
  • (vi) if PPP is a prefix of QQQ, then b(P)≤b(Q)≤b∗(P)b(P)\le b(Q)\le b^*(P)b(P)≤b(Q)≤b∗(P);
  • (vii) b∗(P)+1≤a(P)+2 r(d+1−∣P∣)b^*(P)+1\le a(P)+2\,r(d+1-|P|)b∗(P)+1≤a(P)+2r(d+1−∣P∣).

For a node UUU, all child edges U⌢iU\frown iU⌢i have windows of the same length rU=r(d−∣U∣)r_U=r(d-|U|)rU​=r(d−∣U∣).

Addresses. The selector table of a node QQQ and a nondefault child jjj has resolution b(Q⌢j)b(Q\frown j)b(Q⌢j); its cells are addressed by the pairs ((Q,j),m)((Q,j),m)((Q,j),m) with m<2b(Q⌢j)+2m<2^{b(Q\frown j)+2}m<2b(Q⌢j)+2. The terminal table of a leaf LLL has resolution b(L)b(L)b(L); its cells are addressed by the pairs (L,m)(L,m)(L,m) with m<2b(L)+2m<2^{b(L)+2}m<2b(L)+2. Addresses of different tables are different even when their cell indices coincide. For x∈Rx\in\mathbb{R}x∈R the center address of the selector table (Q,j)(Q,j)(Q,j) is αx(Q,j)=((Q,j),κb(Q⌢j)(x))\alpha_x(Q,j)=\big((Q,j),\kappa_{b(Q\frown j)}(x)\big)αx​(Q,j)=((Q,j),κb(Q⌢j)​(x)).

Local trials. Fix a node PPP. A local trial at PPP is a pair z=(i,j)z=(i,j)z=(i,j) with 0≤i<M0\le i<M0≤i<M and 0≤j<rP0\le j<r_P0≤j<rP​; its scale index n(z)=a(P⌢i)+jn(z)=a(P\frown i)+jn(z)=a(P⌢i)+j runs through the window of the child edge P⌢iP\frown iP⌢i. For t∈Rt\in\mathbb{R}t∈R the trial reads the selector table (P,i)(P,i)(P,i) at the shifted point x+t 2−n(z)x+t\,2^{-n(z)}x+t2−n(z), i.e. at the address βx,t(z)=((P,i),κb(P⌢i)(x+t 2−n(z)))\beta_{x,t}(z)=\big((P,i),\kappa_{b(P\frown i)}(x+t\,2^{-n(z)})\big)βx,t​(z)=((P,i),κb(P⌢i)​(x+t2−n(z))).

Random tables. A selector outcome aaa assigns a bit to every selector address and a terminal outcome τ\tauτ a bit to every terminal address. Let μS\mu_SμS​ make all selector bits independent fair bits; for p∈[0,1]p\in[0,1]p∈[0,1] let μTp\mu_T^pμTp​ make all terminal bits independent, each equal to 111 with probability ppp; and let Pp=μS⊗μTp\mathbb{P}_p=\mu_S\otimes\mu_T^pPp​=μS​⊗μTp​ be the joint law, with selector and terminal tables independent.

Theorem. Let WWW be a window datum, PPP a node, x∈Rx\in\mathbb{R}x∈R, t∈[1,2]t\in[1,2]t∈[1,2], p∈[0,1]p\in[0,1]p∈[0,1], and let vvv assign a bit v(Q,j)v(Q,j)v(Q,j) to every node QQQ and nondefault child jjj. Let λ\lambdaλ assign to every selector outcome aaa and every local trial z=(i,j)z=(i,j)z=(i,j) at PPP a leaf λ(a,z)\lambda(a,z)λ(a,z) such that P⌢iP\frown iP⌢i is a prefix of λ(a,z)\lambda(a,z)λ(a,z). Consider the event FFF that the center exposure equals vvv and that every active trial reads a failing terminal bit:

F={(a,τ): a(αx(Q,j))=v(Q,j) for all (Q,j), and τ(λ(a,z), κb(λ(a,z))(x+t 2−n(z)))=0 for every trial z with a(βx,t(z))=1}.F=\Big\{(a,\tau):\ a(\alpha_x(Q,j))=v(Q,j)\ \text{for all }(Q,j),\ \text{and}\ \tau\Big(\lambda(a,z),\,\kappa_{b(\lambda(a,z))}\big(x+t\,2^{-n(z)}\big)\Big)=0\ \text{for every trial } z \text{ with } a(\beta_{x,t}(z))=1\Big\}.F={(a,τ): a(αx​(Q,j))=v(Q,j) for all (Q,j), and τ(λ(a,z),κb(λ(a,z))​(x+t2−n(z)))=0 for every trial z with a(βx,t​(z))=1}.

Then

Pp(F)=μS({a: a(αx(Q,j))=v(Q,j) for all (Q,j)})⋅(1−p2)M rP.\mathbb{P}_p(F)=\mu_S\big(\{a:\ a(\alpha_x(Q,j))=v(Q,j)\ \text{for all }(Q,j)\}\big)\cdot\Big(1-\frac p2\Big)^{M\,r_P}.Pp​(F)=μS​({a: a(αx​(Q,j))=v(Q,j) for all (Q,j)})⋅(1−2p​)MrP​.

In the application λ(a,z)\lambda(a,z)λ(a,z) is the leaf reached by routing from the child P⌢iP\frown iP⌢i at the trial point, so it depends on the selector outcome. Nevertheless, conditionally on the exposure atom the M rPM\,r_PMrP​ local trials are independently active with probability 12\tfrac1221​, and an active trial fails with probability 1−p1-p1−p. All address-injectivity requirements are discharged by the window axioms; the only condition on the leaves is that each stays below the child it tests.

Formalization Note The laws are outcomeLaw, selectorLaw and terminalLaw, built as product measures from fairLaw and bitLaw p hp0 hp1 (Mathlib's bernoulliMeasure, giving true probability ppp) on the finite function spaces SelectorTable (selectorEndpoints W) and TerminalTable (terminalEndpoints W). Local trials are LocalTrial W P = Fin M × Fin (W.r (d - P.val.length)), n(z)n(z)n(z) is localIndex W P z and βx,t\beta_{x,t}βx,t​ is localSelectorAddress W P x t. Measures take values in [0,∞][0,\infty][0,∞] and the factor 1−p/21-p/21−p/2 is ENNReal.ofReal (1 - p / 2).

Preamble
import Mathlib
import Definitions.Def_DyadicAvoidance
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_PeriodicBasic
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_GridSeparation
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_FiniteTableModel
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_OrderedRouting
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_RoutingPath
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_CenterRouteExposure
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_ExceptionalCenters
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_CenterFailureBound
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_FirstDefault
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_ConcreteLabelMeasures
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_CenterFirstDefault
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_RandomSetDensity
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_RoutedSetDensity
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_RoutedExposure
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_FirstDefaultSelection
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_FiniteLocalPredicate
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_WindowData
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_WindowTableModel
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_StableRoutingBridge
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_WindowExceptionalTransfer
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_TrialAddresses
import Definitions.Def_OAI_MeasureTheory_DyadicAvoidance_WindowTrialAddresses

open OAI OAI.Problem310 OAI.Problem310.WindowTrialAddresses
open MeasureTheory
open FiniteTableModel ConcreteLabels
variable {M d g r₀ : ℕ}
Formal statement
theorem OAI.Problem310.WindowTrialAddresses.window_fixed_scale_on_center_atom
    (W : WindowData (M + 1) d g r₀) (P : Node M d) (x t : ℝ)
    (ht : t ∈ Set.Icc (1 : ℝ) 2)
    (p : ℝ) (hp0 : 0 ≤ p) (hp1 : p ≤ 1)
    (value : Node M d × Fin M → Bool)
    (leaf : SelectorTable (selectorEndpoints W) → LocalTrial W P → Leaf M d)
    (hprefix : ∀ a z, (selectorEdge P z.1).IsPrefix (leaf a z).val) :
    outcomeLaw (SelectorAddress (selectorEndpoints W)) (TerminalAddress (terminalEndpoints W))
      p hp0 hp1
      {z : SelectorTable (selectorEndpoints W) × TerminalTable (terminalEndpoints W) |
        (∀ c : Node M d × Fin M,
          z.1 (selectorAddress (selectorEndpoints W) c.1 c.2 x) = value c) ∧
        ∀ i : LocalTrial W P, z.1 (localSelectorAddress W P x t i) = true →
          z.2 (terminalAddress (terminalEndpoints W) (leaf z.1 i)
            (x + t * ((2 : ℝ)⁻¹ ^ localIndex W P i))) = false} =
      selectorLaw (SelectorAddress (selectorEndpoints W))
        {a | ∀ c : Node M d × Fin M,
          a (selectorAddress (selectorEndpoints W) c.1 c.2 x) = value c} *
      (ENNReal.ofReal (1 - p / 2)) ^ (M * W.r (d - P.val.length)) := by sorry
Source
https://github.com/openai/math/blob/1581d4cbdd69a0faf34b2089614fe2a814316a6a/lean/OAI/MeasureTheory/DyadicAvoidance/WindowFixedScale.lean#L17-L50

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me