Exact fixed-scale failure mass on a center-exposure atom for the window-indexed table model
ProvedOAI.Problem310.WindowTrialAddresses.window_fixed_scale_on_center_atomSetting. Fix . The children of a vertex are labelled : child is the default child, and are the nondefault children, ordered as integers. A node is a finite sequence of children (the path from the root) of length , and a leaf is a sequence of children of length exactly ; denotes followed by the child . Bits are written (false) and (true). For and let
be the index of the cell containing in the -periodic grid of mesh .
Window data. Fix also . Call a sequence of children with an edge (it stands for the edge into its last vertex). A window datum consists of maps and from finite sequences of children to such that, for all edges :
- (i) and ;
- (ii) ;
- (iii) , so the window of consists of consecutive scale indices;
- (iv) if is a proper prefix of , then ;
- (v) if and with (for any sequences ), then ;
- (vi) if is a prefix of , then ;
- (vii) .
For a node , all child edges have windows of the same length .
Addresses. The selector table of a node and a nondefault child has resolution ; its cells are addressed by the pairs with . The terminal table of a leaf has resolution ; its cells are addressed by the pairs with . Addresses of different tables are different even when their cell indices coincide. For the center address of the selector table is .
Local trials. Fix a node . A local trial at is a pair with and ; its scale index runs through the window of the child edge . For the trial reads the selector table at the shifted point , i.e. at the address .
Random tables. A selector outcome assigns a bit to every selector address and a terminal outcome a bit to every terminal address. Let make all selector bits independent fair bits; for let make all terminal bits independent, each equal to with probability ; and let be the joint law, with selector and terminal tables independent.
Theorem. Let be a window datum, a node, , , , and let assign a bit to every node and nondefault child . Let assign to every selector outcome and every local trial at a leaf such that is a prefix of . Consider the event that the center exposure equals and that every active trial reads a failing terminal bit:
Then
In the application is the leaf reached by routing from the child at the trial point, so it depends on the selector outcome. Nevertheless, conditionally on the exposure atom the local trials are independently active with probability , and an active trial fails with probability . 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 ) 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)), is localIndex W P z and is localSelectorAddress W P x t. Measures take values in and the factor is ENNReal.ofReal (1 - p / 2).
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₀ : ℕ}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