Events determined by disjoint coordinate sets
DefinitionEvent determined by a set of coordinates#✓fully proved
DeterminedBy A K: whether a configuration lies in A depends only on its values on K.
This is definitionally StatMech.DependsOn A K.
def DeterminedBy (A : Set (ConfigSpace E)) (K : Set E) : Prop :=
∀ ω ω' : ConfigSpace E, agreeOn K ω ω' → (ω ∈ A ↔ ω' ∈ A)
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def agreeOn (K : Set E) (ω ω' : ConfigSpace E) : Prop := ∀ e ∈ K, ω' e = ω e
MathlibExt/Probability/CorrelationInequalities/DisjointOccurrence.lean:48
Uses 2 · Used by 6
LemmaDetermined-by and depends-on are the same predicate#✓fully proved
DeterminedBy and DependsOn are the same predicate.
lemma determinedBy_iff_dependsOn {A : Set (ConfigSpace E)} {K : Set E} :
DeterminedBy A K ↔ DependsOn A K
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def DeterminedBy (A : Set (ConfigSpace E)) (K : Set E) : Prop :=
∀ ω ω' : ConfigSpace E, agreeOn K ω ω' → (ω ∈ A ↔ ω' ∈ A)
MathlibExt/Probability/CorrelationInequalities/ReimerDisjointDetermined.lean:46
def DependsOn (A : Set (ConfigSpace E)) (S : Set E) : Prop :=
∀ ω ω', agreeOn S ω ω' → (ω ∈ A ↔ ω' ∈ A)
MathlibExt/Probability/CorrelationInequalities/ReimerCompression.lean:214
TheoremIndependence of events determined by disjoint coordinate sets#✓fully proved
Events determined by disjoint coordinate sets are independent under a product probability
weight: wprob φ (A ∩ B) = wprob φ A * wprob φ B.
theorem wprob_inter_eq_mul_of_determined [Fintype E] [DecidableEq E]
(A B : Set (ConfigSpace E)) {K L : Set E}
(hKL : Disjoint K L) (φ : E → Bool → ℝ) (h1 : ∀ x, φ x false + φ x true = 1)
(hA : DeterminedBy A K) (hB : DeterminedBy B L) :
wprob φ (A ∩ B) = wprob φ A * wprob φ B
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def DeterminedBy (A : Set (ConfigSpace E)) (K : Set E) : Prop :=
∀ ω ω' : ConfigSpace E, agreeOn K ω ω' → (ω ∈ A ↔ ω' ∈ A)
MathlibExt/Probability/CorrelationInequalities/ReimerDisjointDetermined.lean:46
noncomputable def wprob [Fintype E] [DecidableEq E] (φ : E → Bool → ℝ)
(S : Set (ConfigSpace E)) : ℝ :=
∑ ω, S.indicator (fun _ => (1 : ℝ)) ω * pweight φ ω
MathlibExt/Probability/CorrelationInequalities/BK.lean:101
Uses 7 · Used by 3
TheoremReimer equality for events determined by disjoint coordinates#✓fully proved
Reimer's inequality with equality for events determined by disjoint coordinate sets: under
the product Bernoulli(p) measure, P_p(A □ B) = P_p(A) * P_p(B).
theorem reimer_bernoulli_eq_of_determinedDisjoint [Fintype E] [DecidableEq E] {p : ℝ≥0}
(hp : p ≤ 1) {A B : Set (ConfigSpace E)} {K L : Set E} (hKL : Disjoint K L)
(hA : DeterminedBy A K) (hB : DeterminedBy B L) :
(bernoulliProductMeasure (E := E) p hp).real (disjointOccurrence A B)
= (bernoulliProductMeasure (E := E) p hp).real A
* (bernoulliProductMeasure (E := E) p hp).real B
abbrev ConfigSpace (E : Type*) : Type _ := E → Bool
MathlibExt/Probability/Configuration/ConfigSpace.lean:40
def DeterminedBy (A : Set (ConfigSpace E)) (K : Set E) : Prop :=
∀ ω ω' : ConfigSpace E, agreeOn K ω ω' → (ω ∈ A ↔ ω' ∈ A)
MathlibExt/Probability/CorrelationInequalities/ReimerDisjointDetermined.lean:46
noncomputable def bernoulliProductMeasure (p : ℝ≥0) (hp : p ≤ 1) :
Measure (ConfigSpace E) :=
Measure.infinitePi (fun _ : E => bernoulliMeasure p hp)
MathlibExt/Probability/Configuration/ProductMeasure.lean:85
def disjointOccurrence (A B : Set (ConfigSpace E)) : Set (ConfigSpace E) :=
{ω | ∃ K L : Set E, Disjoint K L ∧ OccursOn A K ω ∧ OccursOn B L ω}
MathlibExt/Probability/CorrelationInequalities/DisjointOccurrence.lean:92
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.