Independence of sets of sets and measure spaces (σ-algebras) #
- A family of sets of sets
π : ι → Set (Set Ω)
is independent with respect to a measureμ
if for any finite set of indicess = {i_1, ..., i_n}
, for any setsf i_1 ∈ π i_1, ..., f i_n ∈ π i_n
,μ (⋂ i in s, f i) = ∏ i ∈ s, μ (f i)
. It will be used for families of π-systems. - A family of measurable space structures (i.e. of σ-algebras) is independent with respect to a
measure
μ
(typically defined on a finer σ-algebra) if the family of sets of measurable sets they define is independent. I.e.,m : ι → MeasurableSpace Ω
is independent with respect to a measureμ
if for any finite set of indicess = {i_1, ..., i_n}
, for any setsf i_1 ∈ m i_1, ..., f i_n ∈ m i_n
, thenμ (⋂ i in s, f i) = ∏ i ∈ s, μ (f i)
. - Independence of sets (or events in probabilistic parlance) is defined as independence of the
measurable space structures they generate: a set
s
generates the measurable space structure with measurable sets∅, s, sᶜ, univ
. - Independence of functions (or random variables) is also defined as independence of the measurable
space structures they generate: a function
f
for which we have a measurable spacem
on the codomain generatesMeasurableSpace.comap f m
.
Main statements #
iIndepSets.iIndep
: if π-systems are independent as sets of sets, then the measurable space structures they generate are independent.IndepSets.indep
: variant with two π-systems.
Implementation notes #
The definitions of independence in this file are a particular case of independence with respect to a
kernel and a measure, as defined in the file Kernel.lean
.
We provide four definitions of independence:
iIndepSets
: independence of a family of sets of setspi : ι → Set (Set Ω)
. This is meant to be used with π-systems.iIndep
: independence of a family of measurable space structuresm : ι → MeasurableSpace Ω
,iIndepSet
: independence of a family of setss : ι → Set Ω
,iIndepFun
: independence of a family of functions. For measurable spacesm : Π (i : ι), MeasurableSpace (β i)
, we consider functionsf : Π (i : ι), Ω → β i
.
Additionally, we provide four corresponding statements for two measurable space structures (resp.
sets of sets, sets, functions) instead of a family. These properties are denoted by the same names
as for a family, but without the starting i
, for example IndepFun
is the version of iIndepFun
for two functions.
The definition of independence for iIndepSets
uses finite sets (Finset
). See
ProbabilityTheory.Kernel.iIndepSets
. An alternative and equivalent way of defining independence
would have been to use countable sets.
Most of the definitions and lemmas in this file list all variables instead of using the variable
keyword at the beginning of a section, for example
lemma Indep.symm {Ω} {m₁ m₂ : MeasurableSpace Ω} {_mΩ : MeasurableSpace Ω} {μ : measure Ω} ...
.
This is intentional, to be able to control the order of the MeasurableSpace
variables. Indeed
when defining μ
in the example above, the measurable space used is the last one defined, here
{_mΩ : MeasurableSpace Ω}
, and not m₁
or m₂
.
References #
- Williams, David. Probability with martingales. Cambridge university press, 1991. Part A, Chapter 4.
A family of sets of sets π : ι → Set (Set Ω)
is independent with respect to a measure μ
if
for any finite set of indices s = {i_1, ..., i_n}
, for any sets
f i_1 ∈ π i_1, ..., f i_n ∈ π i_n
, then μ (⋂ i in s, f i) = ∏ i ∈ s, μ (f i)
.
It will be used for families of pi_systems.
Equations
Instances For
Two sets of sets s₁, s₂
are independent with respect to a measure μ
if for any sets
t₁ ∈ p₁, t₂ ∈ s₂
, then μ (t₁ ∩ t₂) = μ (t₁) * μ (t₂)
Equations
Instances For
A family of measurable space structures (i.e. of σ-algebras) is independent with respect to a
measure μ
(typically defined on a finer σ-algebra) if the family of sets of measurable sets they
define is independent. m : ι → MeasurableSpace Ω
is independent with respect to measure μ
if
for any finite set of indices s = {i_1, ..., i_n}
, for any sets
f i_1 ∈ m i_1, ..., f i_n ∈ m i_n
, then μ (⋂ i in s, f i) = ∏ i ∈ s, μ (f i)
.
Equations
Instances For
Two measurable space structures (or σ-algebras) m₁, m₂
are independent with respect to a
measure μ
(defined on a third σ-algebra) if for any sets t₁ ∈ m₁, t₂ ∈ m₂
,
μ (t₁ ∩ t₂) = μ (t₁) * μ (t₂)
Equations
Instances For
A family of sets is independent if the family of measurable space structures they generate is
independent. For a set s
, the generated measurable space has measurable sets ∅, s, sᶜ, univ
.
Equations
Instances For
Two sets are independent if the two measurable space structures they generate are independent.
For a set s
, the generated measurable space structure has measurable sets ∅, s, sᶜ, univ
.
Equations
Instances For
A family of functions defined on the same space Ω
and taking values in possibly different
spaces, each with a measurable space structure, is independent if the family of measurable space
structures they generate on Ω
is independent. For a function g
with codomain having measurable
space structure m
, the generated measurable space structure is MeasurableSpace.comap g m
.
Equations
Instances For
Two functions are independent if the two measurable space structures they generate are
independent. For a function f
with codomain having measurable space structure m
, the generated
measurable space structure is MeasurableSpace.comap f m
.
Equations
Instances For
π-system lemma #
Independence of measurable spaces is equivalent to independence of generating π-systems.
Independence of measurable space structures implies independence of generating π-systems #
Independence of generating π-systems implies independence of measurable space structures #
The measurable space structures generated by independent pi-systems are independent.
Independence of measurable sets #
We prove the following equivalences on IndepSet
, for measurable sets s, t
.
Alias of the reverse direction of ProbabilityTheory.iIndep_comap_mem_iff
.
Independence of random variables #
Alias of the forward direction of ProbabilityTheory.indepFun_iff_measure_inter_preimage_eq_mul
.
Alias of the forward direction of ProbabilityTheory.iIndepFun_iff_measure_inter_preimage_eq_mul
.
If f
is a family of mutually independent random variables (iIndepFun m f μ
) and S, T
are
two disjoint finite index sets, then the tuple formed by f i
for i ∈ S
is independent of the
tuple (f i)_i
for i ∈ T
.