4.1 σ-Fields and Measurable Spaces
Definition 4.1 (
σ-field)
: Let
Ω be a nonempty set. A family of subsets
F of
Ω is called a
σ-field on
Ω if the following three items are satisfied:
- Ω∈F
- A∈F⟹Ac∈F
- if
\qty{A_i: i \in \N}
is a collection of sets s.t. Ai∈F for any i∈N, then ⋃i∈NAi∈F
Example (Trivial
σ-field)
: Let
Ω=∅ be an arbitrary set. Let
\sigmaF = \qty{\varnothing, \Omega}
. Then,
F is a
σ-field on
Ω.- Clearly, Ω∈F.
- Let A∈F. Then, there are only two cases, eiter A=∅ or A=Ω. In each case, Ac∈F.
- Consider a countable collection
\qty{A_i : i \in \N} \subset \sigmaF
. This collection is composed only of the sets Ai=∅ or Ai=Ω, i∈N. Thus
i∈N⋃Ai={Ω∅if ∃i s.t. Ai=Ωotherwise
and ⋃i∈NAi⊂F.
Example (Power set)
: Let
Ω=∅ be an arbitrary set. Let
F be the family which consists of all possible subsets of
Ω, i.e.
\sigmaF = \qty{A : A \subset \Omega}
. Then,
F is a
σ-field on
Ω.- Since Ω⊂Ω, Ω∈F.
- Let A∈F, then by definition Ac=Ω∖A⊂Ω and hence Ac∈F.
- Leet
\qty{A_i : i \in \N} \subset \sigmaF
. Then, by definition\bigcup_{i \in \N} A_i = \qty{\omega \in \Omega : \exists i \text{ s.t. } \omega \in A_i} \subset \Omega
and ⋃i∈NAi⊂F.
Note: The trivial
σ-field is the smallest possible
σ-field on
Ω. The power set also denoted with
P(Ω) or
2Ω is the largest possible
σ-field on
Ω. Example (Uncountable
Ω, countable
A,Ac)
: Let
Ω be an uncountable set. We consider the family
\sigmaF = \qty{A: A \subset \Omega \text{ s.t. } A \text{ is countable or } A^c \text{ is countable}}
Then,
F is a
σ-field on
Ω.- We have that Ωc=∅. We know that #∅=0, in particular ∅ is countable. Thus, Ω∈F.
- Let A∈F. Thus, A is countable or Ac is countable. Since (Ac)c=A, Ac∈F.
- Let
\qty{A_i : i \in \N} \subset \sigmaF
. If there exists j∈N s.t. Aj is uncountable, we have that\qty(\bigcup_{i \in \N} A_i)^c = \bigcap_{i \in \N} A_i^c = \bigcap_{i \in \N, \ i \neq j} A_i^c \cap A_j^c \subset A_j^c
hence, using the fact that Ajc must be countable, we have\#\qty(\bigcup_{i \in \N} A_i)^c \leq \# A_j^c \leq \# \N
and ⋃i∈NAi∈F. If for all i∈N we have that Ai is countable we rely on TODO: reference Proposition (Union of countable sets) and conclude that ⋃i∈NAi must be countable as well and hence ⋃i∈NAi∈F.
Note: Notice for the aforementioned
σ-field that since
Ω is uncountable it is not true that
F=P(Ω). As a simple example consider
Ω=[0,1), then both
A=[0,0.5) and
[0.5,1) are not countable.
Example (
σ-field restricted on subset)
: Let
Ω be a non empty set and
F be a
σ-field on
Ω. Let
Ω0⊂Ω s.t.
Ω0=∅. Then, the collection
\sigmaF \cap \Omega_0 = \qty{A \cap \Omega_0 : A \in \sigmaF}
is a
σ-field on
Ω0.- Clearly, Ω0=Ω∩Ω0∈F∩Ω0.
- If B∈F∩Ω0, then B=A∩Ω0 for some A∈F and Ω0∖B=(Ω0∖A)∪(Ω0∖Ω0)=Ω0∖A=Ac∩Ω0∈F∩Ω0.
- Suppose that
\qty{B_i : i \in \N} \subset \sigmaF \cap \Omega_0
. Therefore, for any i∈N, Bi=Ai∩Ω0 for some Ai∈F. Then, since ⋃i∈NBi=(⋃i∈NAi)∩Ω0 and ⋃i∈NAi∈F, it follows that ⋃i∈NBi∈F∩Ω0.
Example (Infinte
Ω, finite
A,Ac)
: Let
Ω be an infinite set. Define the family
\set{G} = \qty{A : A \subset \Omega \text{ s.t. } A \text{ is finite or } A^c \text{ is finite}}
Then,
G is not a
σ-field on
Ω. To see this, let
\qty{\omega_i : i \in \N}
be a countably infinite sequence of distinct points of
Ω and define the set
A = \qty{\omega_{2i} : i \in \N}
. We note that both
A and, since
\qty{\omega_{2i + 1} : i \in \N} \subset A^c
, Ac are not finite. Let
A_i = \qty{\omega_{2i}}
s.t.
A=⋃i∈NAi. It is clear that
Ai∈G but
A∈G, hence
G is not a
σ-field on
Ω. Example (Left-open real intervals)
: Let
Ω=R and define the family
\set{R} = \qty{A = (a,b]: a,b \in \R} \cup \qty{\varnothing}
Then,
R is not a
σ-field on
Ω. To see this, let
A=(a,b]∈R with
A=∅, then
Ac=(−∞,a]∪(b,∞)∈R. Definition 4.2 (Sub-
σ-field)
: Let
F be a
σ-field on
Ω. If
A⊂F and
A is a
σ-field on
Ω, then
A is referred to as a sub-
σ-field on
Ω. Example (
σ-field restricted on subset continued)
: We show
Ω0∈F iff
F∩Ω0 is a sub-
σ-field of
F. We prove the direction “
Ω0∈F”
⟹ “
F∩Ω0 is a sub-
σ-field of
F” first. We know that
\sigmaF \cap \Omega_0 = \qty{A \cap \Omega_0 : A \in \sigmaF}
and from an exercise (TODO, make proposition) we know that if
A∈F and
Ω0∈F, then
A∩Ω0∈F, thus
F∩Ω0⊂F. We already proved before that
F∩Ω0 is a
σ-field. For the direction “
F∩Ω0 is a sub-
σ-field of
F”
⟹ “
Ω0∈F” we note that
Ω0∈F∩Ω0 as
Ω∩Ω0=Ω0. Hence
Ω0∈F follows from
F∩Ω0⊂F. Definition 4.3 (Measurable space)
: Let
Ω=∅ and
F be a
σ-field on
Ω. The pair
(Ω,F) is referred to as a measurable space.
Note: If
A∈F, then
A is said to be measurable.
4.2 σ-Fields generated by Families of Sets
The next result is of general importance as it shows that even though a family of subsets G might not be a σ-field, one can always find a σ-field which is the smallest possible σ-field that contains G.
Proposition 4.4 (
σ-field generated by
G)
: Let
Ω=0 and
G be a family of subsets of
Ω. Then, there exists a
σ-field
σ(G) which satisfies:
- G⊂σ(G)
- If G⊂U and U is a σ-field, then σ(G)⊂U.
To prove proposition (TODO: ref) we rely on the following result:
Proposition 4.5 (Union of
σ-fields is a
σ-field)
: Let
Ω=∅ be a set. Let
Fi, i∈I be a collection of
σ-fields on
Ω over an arbitrary set
I. Then
F=⋂i∈IFi is a
σ-field on
Ω. TODO: PROOF
The σ-field σ(G) is referred to as the σ-field generated by G.
Proposition 4.6 (Properties of
σ-field generated by
G)
: Let
σ(G) be the
σ-field generated by a family of subsets
G of
Ω. Let
A be another family of subsets of
Ω. Then,
- if A is a σ-field s.t. G⊂A and A⊂σ(G), then A=σ(G)
- A⊂G⟹σ(A)⊂σ(G)
- A⊂G⊂σ(A)⟹σ(A)=σ(G)
Example (
\set{G} = \qty{\varnothing}
)
: Let
Ω=∅ and let
\set{G} = \qty{\varnothing}
. Then
\sigma(\set{G}) = \qty{\varnothing, \Omega}
, i.e. the trivial
σ-field on
Ω. By 1. of
Proposition 4.6 it is enough to show that
\qty{\varnothing, \Omega} \subset \sigma(\set{G})
since
\qty{\varnothing, \Omega}
is a
σ-field that contains
G. It is clear that
\qty{\varnothing, \Omega} \subset \sigma(\set{G})
is a
σ-field, hence it must contain both,
∅ and
∅c=Ω. Example (
\set{G} = \qty{\qty{1}}
)
: Let
\Omega = \qty{1,2,3}
and define
\set{G} = \qty{\qty{1}}
. Clearly,
σ(G) must contain
\qty{1}
, \qty{1}^c = \qty{2,3}
, Ω and
∅. Thus we claim
\sigma(\set{G}) = \qty{\varnothing, \qty{1}, \qty{2,3}, \Omega}
. More generally, if
A⊂Ω, then
\sigma(\qty{A}) = \qty{\varnothing, A, A^c, \Omega}
. Note: We often omit the braces and use the notation
\sigma(A) = \sigma(\qty{A})
. Example (
\set{G} = \qty{\qty{\omega}: \omega \in \Omega}
)
: Let
Ω be an uncountable set and
\sigmaF = \qty{A: A \subset \Omega \text{ s.t. } A \text{ is countable or } A^c \text{ is countable}}
be the
σ-field introduced in a previous example. We show that
F=σ(G) where
\set{G} = \qty{\qty{\omega}: \omega \in \Omega}
. Clearly
G⊂F since each set
\qty{\omega}
has cardinality one. Thus, it remains to show that
F⊂σ(G). Let
A∈F. Then either
A or
Ac is countable. Suppose that
A is countable, then
A = \qty{\omega_i : i \in \N}
for some collection of singletons
ωi∈Ω. Therefore,
A = \bigcup_{i \in \N}\qty{\omega_i}
and thus
A∈σ(G) since
\qty{\omega_i} \in \sigma(\set{G})
. If
Ac is countable, by the latter argument,
Ac∈σ(G) and hence
A=(Ac)c∈σ(G). Note: The set
\set{G} = \qty{\qty{\omega}: \omega \in \Omega}
is referred to as the point-partition on
Ω. Proposition 4.7 (
σ-field generated by
\qty{G \cap \Omega_0 : G \in \set{G}}
)
: Let
Ω be a non empty set and
F be a
σ-field on
Ω. Let
Ω0⊂Ω s.t.
Ω0=∅. Assume
F=σ(G) for some family
G of subsets of
Ω. Then
\sigmaF \cap \Omega_0 = \sigma(\qty{G \cap \Omega_0 : G \in \set{G}})
. 4.3 Borel Sets of Real Coordinate Spaces
Definition 4.8 (Borel
σ-field on the real numbers)
: Let
Ω=R and
\set{R} = \qty{(-\infty,x] : x \in \R} \cup \qty{\varnothing}
be the family of left open intervals with the empty set adjoined. The
σ-field
B(R)=σ(R) is referred to as the Borel
σ-field on
R. Definition 4.9 (Borel
σ-field on real coordinate spaces)
: Let
Ω=Rk, k∈N. Define
\set{R}_k = \qty{A : A = \bigtimes_{i=1}^k (a_i,b_i], \ a_i, b_i \in \R, \ i = 1,\ldots,k} \cup \qty{\varnothing}
i.e. the family of rectangles in
Rk. Then, the
σ-field
B(Rk)=σ(Rk) is referred to as the Borel
σ-field on
Rk. Definition 4.10 (Borel
σ-field on real coordinate spaces subset)
: Let
E⊂Rk s.t.
E=∅. The Borel
σ-field on
E is defined by
\borelB(E) = \borelB(\R^k) \cap E = \qty{A \cap E: A \in \borelB(\R^k)}
. Upon Proposition 4.7, the following result is obtained.
Proposition 4.11 (Alternative formulation of
B(E))
: Given any
E⊂Rk s.t.
E=∅, we have
\borelB(E) = \sigma(\qty{G \cap E : G \in \set{R}_k})
.