Carathéodory's extension theorem

See also Carathéodory's theorem for other meanings.

In measure theory, Carathéodory's extension theorem (named after the Greek mathematician Constantin Carathéodory) states that any measure defined on a given ring R of subsets of a given set Ω can be extended to the σ-algebra generated by R, and this extension is unique if the measure is σ-finite. Consequently, any measure on a space containing all intervals of real numbers can be extended to the Borel algebra of the set of real numbers. This is an extremely powerful result of measure theory, and proves, for example, the existence of the Lebesgue measure.

Semi-ring and ring

Definitions

For a given set Ω, we may define a semi-ring as a subset S of $\mathcal{P}(\Omega)$, the power set of Ω, which has the following properties:

• ∅ ∈ S
• For all A, B ∈ S, we have A ∩ B ∈ S (closed under pairwise intersections)
• For all A, B ∈ S, there exist disjoint sets K_i ∈ S, with i = 1, 2, …, n, such that $A\setminus B = \bigcup_{i = 1}^n K_i$ (relative complements can be written as finite disjoint unions).

(The first property can be replaced with "S is not empty" since A \ A = ∅ must be in S if A is in S).

With the same notation, we define a ring R as a subset of the power set of Ω which has the following properties:

• ∅ ∈ R
• For all A, B ∈ R, we have A ∪ B ∈ R (closed under pairwise unions)
• For all A, B ∈ R, we have A \ B ∈ R (closed under relative complements).

Thus any ring on Ω is also a semi-ring.

Sometimes, the following constraint is added in the measure theory context:

• Ω is the disjoint union of a countable family of sets in S.

A field of sets (respectively, a semi-field) is a ring (respectively, a semi-ring) that also contains Ω as one of its elements.

Properties

• Arbitrary (possibly uncountable) intersections of rings on Ω are still rings on Ω.
• If A is a non-empty subset of $\mathcal{P}(\Omega)$, then we define the ring generated by A (noted R(A)) as the smallest ring containing A. It is straightforward to see that the ring generated by A is equivalent to the intersection of all rings containing A.
• For a semi-ring S, the set containing all finite disjoint unions of sets of S is the ring generated by S:

$R(S) = \{ A: A = \bigcup_{i=1}^{n}{A_i}, A_i \in S \}$

(One can show that R(S) is simply the set containing all finite unions of sets in S).

• A content μ defined on a semi-ring S can be extended on the ring generated by S. Such an extension is unique. The extended content can be written:

$\mu(A) = \sum_{i=1}^{n}{\mu(A_i)}$ for $A = \bigcup_{i=1}^{n}{A_i}$, with the A_i in S.

In addition, it can be proved that μ is a pre-measure if and only if the extended content is also a pre-measure, and that any pre-measure on R(S) that extends the pre-measure on S is necessarily of this form.

Motivation

In measure theory, we are not interested in semi-rings and rings themselves, but rather in σ-algebras generated by them. The idea is that it is possible to build a pre-measure on a semi-ring S (for example Stieltjes measures), which can then be extended to a pre-measure on R(S), which can finally be extended to a measure on a σ-algebra through Caratheodory's extension theorem. As σ-algebras generated by semi-rings and rings are the same, the difference does not really matter (in the measure theory context at least). Actually, the Carathéodory's extension theorem can be slightly generalized by replacing ring by semi-ring.

The definition of semi-ring may seem a bit convoluted, but the following example shows why it is useful.

Example

Think about the subset of $\mathcal{P}(\Bbb{R})$ defined by the set of all half-open intervals [a, b) for a and b reals. This is a semi-ring, but not a ring. Stieltjes measures are defined on intervals; the countable additivity on the semi-ring is not too difficult to prove because we only consider countable unions of intervals which are intervals themselves. Proving it for arbitrary countably union of intervals is proved using Caratheodory's theorem.

Statement of the theorem

Let R be a ring on Ω and μ: R → [0, + ∞] be a pre-measure on R.

The Carathéodory's extension theorem states that there exists a measure μ′: σ(R) → [0, + ∞] such that μ′ is an extension of μ. (That is, μ′ |_R = μ).

Here σ(R) is the σ-algebra generated by R.

If μ is σ-finite then the extension μ′ is unique (and also σ-finite).

Examples

Non-uniqueness of extension

Here is some examples where there is more than one extension of a pre-measure to the σ-algebra generated by it.

For the first example, take the algebra generated by all half-open intervals [a,b) on the real, and give such intervals measure infinity if they are non-empty. The Caratheodory extension gives all non-empty sets measure infinity. Another extension is given by counting measure.

Here is a second example, closely related to the failure of some forms of Fubini's theorem for spaces that are not σ-finite. Suppose that X is the unit interval with Lebesgue measure and Y is the unit interval with the discrete counting measure. Let the ring R be generated by products A×B where A is Lebesgue measurable and B is any subset, and give this set the measure μ(A)card(B). This has a very large number of different extensions to a measure; for example:

• The measure of a subset is the sum of the measures of its horizontal sections. This is the smallest possible extension. Here the diagonal has measure 0.
• The measure of a subset is $\int_0^1n(x)dx$ where n(x) is the number of points of the subset with given x-coordinate. The diagonal has measure 1.
• The Caratheodory extension, which is the largest possible extension. Any subset of finite measure is contained in some union of a countable number of horizontal lines and in some set whose projection to the x-axis has measure 0. In particular the diagonal has measure infinity.

See also

• Outer measure: the proof of Carathéodory's extension theorem is based upon the outer measure concept.
• Hahn-Kolmogorov theorem
• Loeb measures, constructed using Carathéodory's extension theorem.

References

• Noel Vaillant, Caratheodory's Extension, on probability.net. A clear demonstration of the theorem through exercises.