Skip to content
This repository has been archived by the owner on Jul 24, 2024. It is now read-only.

[Merged by Bors] - feat(probability_theory/independence): prove equivalences for indep_set #6242

Closed
wants to merge 40 commits into from
Closed
Changes from 39 commits
Commits
Show all changes
40 commits
Select commit Hold shift + click to select a range
69a8057
prove equivalences on indep_set
RemyDegenne Feb 15, 2021
9195d95
improve proof of generate_from_set
RemyDegenne Feb 15, 2021
96c578b
put goals in brackets
RemyDegenne Feb 15, 2021
b7a6350
use variables
RemyDegenne Feb 15, 2021
c045154
change a name
RemyDegenne Feb 15, 2021
7e085ec
Merge remote-tracking branch 'origin/master' into indep_set
RemyDegenne Feb 15, 2021
42d7ebe
Merge remote-tracking branch 'origin/master' into indep_set
RemyDegenne Feb 16, 2021
7bf531b
feat(measure_theory/pi_system) lemmas for pi_system, useful for indep…
mzinkevi Feb 22, 2021
c24adf9
.
mzinkevi Feb 22, 2021
857aaa7
Apply suggestions from code review
mzinkevi Feb 23, 2021
78a475b
Merge branch 'master' into mzinkevi_pi_system
mzinkevi Feb 23, 2021
4e9d498
Merge branch 'master' into mzinkevi_pi_system
mzinkevi Feb 24, 2021
53ab5b1
Apply suggestions from code review
mzinkevi Feb 24, 2021
ba73a1e
Merge branch 'mzinkevi_pi_system' of github.com:leanprover-community/…
mzinkevi Feb 24, 2021
23f3f3e
Entered note by Remy into the code
mzinkevi Feb 24, 2021
e9d88fc
Reordered proof to resolve dependency
mzinkevi Feb 24, 2021
af55925
No longer need fin_cases: removed
mzinkevi Feb 24, 2021
cb10610
Removed subset
mzinkevi Feb 25, 2021
6a00ef6
Finally added a comment
mzinkevi Feb 25, 2021
84ba5af
Renamed g and used membership
mzinkevi Feb 25, 2021
0a51004
define sup_closed sets and prove some properties
RemyDegenne Feb 25, 2021
baec8f3
expand docstring
RemyDegenne Feb 25, 2021
51d4dd3
Merge remote-tracking branch 'origin/sup_closed' into indep_set
RemyDegenne Feb 25, 2021
c860804
Apply suggestions from code review
mzinkevi Feb 25, 2021
9f58635
remove generate_from stuff, use simpler proofs based on pi_systems. O…
RemyDegenne Feb 28, 2021
ef9a9fe
remove unused lattice lemmas
RemyDegenne Feb 28, 2021
a2db313
remove sup_closed
RemyDegenne Feb 28, 2021
dc1a259
remove unused stuff
RemyDegenne Feb 28, 2021
226f305
remove sup_closed import
RemyDegenne Feb 28, 2021
df3f74c
Merge remote-tracking branch 'origin/mzinkevi_pi_system' into indep_set
RemyDegenne Feb 28, 2021
2267c20
use the new pi_system file
RemyDegenne Feb 28, 2021
aee4509
fix
RemyDegenne Feb 28, 2021
e82e9c6
fix
RemyDegenne Feb 28, 2021
bd2732e
reorder arguments
RemyDegenne Feb 28, 2021
b60b7df
simplify a proof
RemyDegenne Feb 28, 2021
9b2ac3b
simplify a proof
RemyDegenne Feb 28, 2021
450ae4c
change a name
RemyDegenne Feb 28, 2021
f9c43da
Merge remote-tracking branch 'origin/master' into indep_set
RemyDegenne Mar 11, 2021
c1165f5
Merge remote-tracking branch 'origin/master' into indep_set
RemyDegenne Mar 11, 2021
dafcfaa
Update src/probability_theory/independence.lean
sgouezel Mar 13, 2021
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
37 changes: 37 additions & 0 deletions src/probability_theory/independence.lean
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,7 @@ Released under Apache 2.0 license as described in the file LICENSE.
Author: Rémy Degenne
-/
import measure_theory.measure_space
import measure_theory.pi_system
import algebra.big_operators.intervals
import data.finset.intervals

Expand Down Expand Up @@ -195,6 +196,11 @@ lemma indep_sets.Inter {α ι} [measurable_space α] {s : ι → set (set α)} {
indep_sets (⋂ n, s n) s' μ :=
by {intros t1 t2 ht1 ht2, cases h with n h, exact h t1 t2 (set.mem_Inter.mp ht1 n) ht2 }

lemma indep_sets_singleton_iff {α} [measurable_space α] {s t : set α} {μ : measure α} :
indep_sets {s} {t} μ ↔ μ (s ∩ t) = μ s * μ t :=
⟨λ h, h s t rfl rfl,
λ h s1 t1 hs1 ht1, by rwa [set.mem_singleton_iff.mp hs1, set.mem_singleton_iff.mp ht1]⟩

end indep

/-! ### Deducing `indep` from `Indep` -/
Expand Down Expand Up @@ -309,4 +315,35 @@ end

end from_pi_systems_to_measurable_spaces

section indep_set
/-! ### Independence of measurable sets

We prove the following equivalences on `indep_set`, for measurable sets `s,t`.
sgouezel marked this conversation as resolved.
Show resolved Hide resolved
* `indep_set s t μ ↔ μ (s ∩ t) = μ s * μ t`,
* `indep_set s t μ ↔ indep_sets {s} {t} μ`.
-/

variables {α : Type*} [measurable_space α] {s t : set α} (S T : set (set α))

lemma indep_set_iff_indep_sets_singleton (hs_meas : measurable_set s) (ht_meas : measurable_set t)
(μ : measure α . volume_tac) [probability_measure μ] :
indep_set s t μ ↔ indep_sets {s} {t} μ :=
⟨indep.indep_sets, λ h, indep_sets.indep
(generate_from_le (λ u hu, by rwa set.mem_singleton_iff.mp hu))
(generate_from_le (λ u hu, by rwa set.mem_singleton_iff.mp hu)) (is_pi_system.singleton s)
(is_pi_system.singleton t) rfl rfl h⟩

lemma indep_set_iff_measure_inter_eq_mul (hs_meas : measurable_set s) (ht_meas : measurable_set t)
(μ : measure α . volume_tac) [probability_measure μ] :
indep_set s t μ ↔ μ (s ∩ t) = μ s * μ t :=
(indep_set_iff_indep_sets_singleton hs_meas ht_meas μ).trans indep_sets_singleton_iff

lemma indep_sets.indep_set_of_mem (hs : s ∈ S) (ht : t ∈ T) (hs_meas : measurable_set s)
(ht_meas : measurable_set t) (μ : measure α . volume_tac) [probability_measure μ]
(h_indep : indep_sets S T μ) :
indep_set s t μ :=
(indep_set_iff_measure_inter_eq_mul hs_meas ht_meas μ).mpr (h_indep s t hs ht)

end indep_set

end probability_theory