OAI/Probability/CriticalZ3/Conditioning.lean
33 declarations, 0 contain sorry, 0 declared as axioms
The exact revealed-history law used by the adaptive queue. In particular, classifications depending only on revealed values do not change fresh bits.
- def
OAI.InfiniteConditioning.replaceline 17 - def
OAI.InfiniteConditioning.fixedParameterline 20 - def
OAI.InfiniteConditioning.patternline 24 - theorem
OAI.InfiniteConditioning.measurable_replaceline 28 - theorem
OAI.InfiniteConditioning.measurableSet_patternline 35 - theorem
OAI.InfiniteConditioning.replace_eq_of_patternline 41 - theorem
OAI.InfiniteConditioning.map_replaceline 49 - abbrev
OAI.InfiniteConditioning.bitSigmaline 65 - theorem
OAI.InfiniteConditioning.measurable_replace_complline 69 - theorem
OAI.InfiniteConditioning.measurable_pattern_sigmaline 79 - theorem
OAI.InfiniteConditioning.pattern_interline 90Source documentation
Literal finite-history factorization, including impossible histories.
theorem pattern_inter (p : E → Set.Icc (0 : ℝ) 1) (J : Finset E) (ξ : E → Bool) (A : Set (E → Bool)) (hA : MeasurableSet A) : ProductCylinder.law p (pattern J ξ ∩ A) = ProductCylinder.law p (pattern J ξ) * ProductCylinder.law (fixedParameter p J ξ) A := by …Mentions: OAI.ProductCylinder.law, OAI.InfiniteConditioning.pattern, OAI.InfiniteConditioning.fixedParameter
- theorem
OAI.InfiniteConditioning.pattern_inter_realline 112 - theorem
OAI.InfiniteConditioning.pattern_extend_iffline 120 - theorem
OAI.InfiniteConditioning.measure_selectline 130Source documentation
Partition a finite reveal without conditioning on any unrevealed event.
theorem measure_select (p : E → Set.Icc (0 : ℝ) 1) (J : Finset E) (A : (J → Bool) → Set (E → Bool)) (hA : ∀ a, MeasurableSet (A a)) : (ProductCylinder.law p).real {ω | ω ∈ A (J.restrict ω)} = ∑ a : J → Bool, (ProductCylinder.law p).real (pattern J (ProductCylinder.extend J a)) * (ProductCylinder.law (fixedParameter p J (ProductCylinder.extend J a))).real (A a) := by …Mentions: OAI.ProductCylinder.law, OAI.InfiniteConditioning.pattern, OAI.ProductCylinder.extend, OAI.InfiniteConditioning.fixedParameter
- theorem
OAI.InfiniteConditioning.sum_pattern_realline 149 - theorem
OAI.InfiniteConditioning.fixedParameter_congrline 155 - theorem
OAI.InfiniteConditioning.measurableSet_selectline 163 - theorem
OAI.InfiniteConditioning.measurable_determined_sigmaline 180 - theorem
OAI.InfiniteConditioning.indepSet_determinedline 200Source documentation
Arbitrary observables of disjoint finite blocks are independent under the infinite product law, also when other coordinates have been fixed to 0 or 1.
theorem indepSet_determined (p : E → Set.Icc (0 : ℝ) 1) (J K : Finset E) (hJK : Disjoint J K) (A B : Set (E → Bool)) (hA : ProductCylinder.DeterminedBy (F := Prop) J (fun ω => ω ∈ A)) …Mentions: OAI.ProductCylinder.DeterminedBy
- theorem
OAI.InfiniteConditioning.disjoint_blocks_probabilityline 214 - def
OAI.InfiniteConditioning.bitProbabilityline 253 - theorem
OAI.InfiniteConditioning.single_probabilityline 256 - theorem
OAI.InfiniteConditioning.finite_pattern_probabilityline 269 - def
OAI.InfiniteConditioning.allValueline 284 - theorem
OAI.InfiniteConditioning.allValue_determinedline 286 - theorem
OAI.InfiniteConditioning.measurableSet_allValueline 294 - theorem
OAI.InfiniteConditioning.allValue_probabilityline 298 - theorem
OAI.InfiniteConditioning.allValue_probability_constantline 302 - theorem
OAI.InfiniteConditioning.fixed_determined_probabilityline 311Source documentation
A reveal has no effect on any observable determined by disjoint bits.
theorem fixed_determined_probability (p : E → Set.Icc (0 : ℝ) 1) (J K : Finset E) (hJK : Disjoint J K) (ξ : E → Bool) (A : Set (E → Bool)) (hA : ProductCylinder.DeterminedBy (F := Prop) K (fun ω => ω ∈ A)) : …Mentions: OAI.ProductCylinder.DeterminedBy
- theorem
OAI.InfiniteConditioning.ae_fixed_patternline 328 - theorem
OAI.InfiniteConditioning.ae_fixed_determinedline 336Source documentation
On a fixed revealed pattern, every J-determined quantity is constant.
theorem ae_fixed_determined {F : Sort uF} (p : E → Set.Icc (0 : ℝ) 1) (J : Finset E) (ξ : E → Bool) (f : (E → Bool) → F) (hf : ∀ ω ω', (∀ e ∈ J, ω' e = ω e) → f ω' = f ω) : ∀ᵐ ω ∂ProductCylinder.law (fixedParameter p J ξ), f ω = f ξ := by …Mentions: OAI.ProductCylinder.law, OAI.InfiniteConditioning.fixedParameter
- theorem
OAI.InfiniteConditioning.select_probability_leline 349 - theorem
OAI.InfiniteConditioning.select_probability_lowerline 362Source documentation
Exact lower bound after a selected reveal; null histories are included.
theorem select_probability_lower (p : E → Set.Icc (0 : ℝ) 1) (J : Finset E) (P : (J → Bool) → Prop) (A : (J → Bool) → Set (E → Bool)) (hA : ∀ a, MeasurableSet (A a)) {b : ℝ} (hb : ∀ a, P a → b ≤ (ProductCylinder.law (fixedParameter p J (ProductCylinder.extend J a))).real (A a)) : b * (ProductCylinder.law p).real {ω | P (J.restrict ω)} ≤ (ProductCylinder.law p).real {ω | P (J.restrict ω) ∧ ω ∈ A (J.restrict ω)} := by …Mentions: OAI.ProductCylinder.law, OAI.InfiniteConditioning.fixedParameter, OAI.ProductCylinder.extend