Measurable Spaces
-Algebra and Measurable Spaces Suppose
is a set and is a set of subsets of . Then is called a -algebra on if it is closed under countable unions, countable intersections, and complements:
; - if
, then ; - if
, then . We call such elements of
measurable.
A measurable space is an ordered pair of a set and an associated-algebra . An element of is called an -measurable set, or just a measurable set.
Remark
Note that the closedness on countable intersections comes freely from (2) and (3).
e.g.
- The standard
-algebra on is the Borel $\sigma$-algebra. - The following
-algebra on is called the countable–cocountable -algebra: This is clearly a -algebra because a countable union of countable sets is still countable. When , every singleton set , but their uncountable union in , which is simply , is not measurable. This is an example that an uncountable union of sets is not in the -algebra. - For any set
, its power set is a -algebra on . - The trivial
-algebra on is .
Proposition
Suppose
is a set and is a set of subsets of . Then the intersection of all -algebras on that contain is a -algebra on .
Proof Suppose
Measurable Functions
Measurable Function
Suppose
and are measurable spaces. A function is an measurable function if
We usually consider the case whereis simply endowed with the Borel -algebra. In such case, we call -measurable.
Essential Range
The essential range of a measurable function
is the set where is a measure on .
Convergence in Measure
Let
be a measure space and let (or into a metric space) be measurable. We say that converges in measure to if, for every ,
Measure Spaces
Measure
Suppose
is a measurable space. A measure on is a function such that: and for any countable collection of disjoint sets in . In this case, we call a measure space.
e.g.
- If
is a set, then counting measure is the measure defined on the -algebra of all subsets of by setting if is a finite set containing exactly elements and if is not a finite set. - Suppose
is a set, is a -algebra on , and . The Dirac measure on is - Consider the countable-cocountable
-algebra on . Define a measure on by - The outer measure is not a measure on
, but is indeed a measure on .
Proposition
For a measure
defined on a measurable space , the following properties hold:
- Monotonicity:
for ; for and ; - Subadditivity:
.
Proof Observe that for any
Measure of Increasing Union
Suppose
is a measure space and is an increasing sequence of sets in , then
Proof If
Measure of Decreasing Intersection
Suppose
is a measure space and is a decreasing sequence of sets in , with . Then
Proof By the De Morgan’s Law, we have
Remark
Note that if
, this may not be true. Consider the standard and the sequence . Then for all , so the limit is , while the intersection of all these sets is empty, which has zero measure.
Proposition
Suppose
is a measure space and , with . Then
Proof We have
-Finite Measure A measure space
is -finite if there exists a countable collection of finitely measurable sets covers . That is, , and for all .
e.g.
- The Lebesgue measure on
is -finite because . - The counting measure on
is not -finite, because one cannot decompose into a countable union of sets with finite cardinality.
A set of measure zero is “negligible” for integration and probability, but it may have highly nontrivial—or even nonmeasurable—subsets. Completeness ensures that changing a measurable function on a null set still leaves a measurable function, which makes “almost everywhere” statements behave cleanly.
Complete Measure
A measure space
is complete if for all that and implies .
e.g. The Lebesgue measure on
Exterior Measure and Carathéodory Theorem
Exterior (Outer) Measure
Let
be a set. The exterior measure on is defined on all subsets of to such that
; if ; .
Carathéodory Measurable
Suppose
is an exterior measure. A set in is Carathéodory measurable or simply measurable if one has
Carathéodory Theorem
Given an exterior measure
on a set , the collection of Carathéodory measurable sets forms a -algebra. Moreover, restricted to is a measure.
Proof Clearly,
One of the most important examples of exterior measure is the exterior measure on metric spaces, which is defined as follows:
Metric Exterior Measure
An exterior measure
on a metric space is called a metric exterior measure if it satisfies
This property plays a crucial role in the case of exterior Lebesgue measure.
Theorem
If
is a metric exterior measure on a metric space , then the Borel sets in are measurable. Hence restricted to the Borel sets is a measure.
The Extension Theorem
Boolean Algebra
Let
be a set. A boolean algebra on is a nonempty collection of subsets satisfies
, - If
, then , - If
and are elements of , then . In other words,
is closed under complements, finite unions, and finite intersections.
Premeasure
A premeasure on a boolean algebra
over a set , is a function such that
. - If
is a countable collection of disjoint sets in with , then
Premeasures give rise to exterior measures in a natural way:
Lemma
If
is a premeasure on a boolean algebra over , define on any subset by
Thenis an exterior measure on satisfying for all , and all sets in are Carathéodory measurable.
Carathéodory’s Extension Theorem
Suppose that
is a boolean algebra of sets in , is a premeasure on , and is the -algebra generated by (i.e., the smallest -algebra containing ). Then there exists a measure on that extends . Moreover, if is -finite, then it is unqiue.
Proof This is a direct consequence of the above lemma.
To prove the uniqueness, we suppose
Pick a set
Assume