Serlo: EN: Uniqueness of a continuation
Bold text{{#invoke:Mathe für Nicht-Freaks/Seite|oben
|info=Mathe für Nicht-Freaks: Vorlage:Banner/Maßtheorie Autorenwerbung
}}
We derive conditions under which a measure on a -algebra is uniquely determined by the values on a generator. On our way, we will learn about Dynkin systems and their relation to -algebras. Finally, we will prove the uniqueness theorem for measure continuation.
Problem
Continuation of functions on sets to measures are usually done in a way that the as many subsets of a basic set enter the -algebra, as possible (while sustaining some nice properties). Often, one requires additional conditions, for instance when constructing a geometric volume, that cuboids in get assigned their geometric volume. In general, it is not clear whether such a measure with the desired properties even exists. If it does, we might have several -algebras where it can be defined on.
The general construction of a measure is as follows: we start with a small set system , such that the function on sets restricted to it fulfills the desired properties. For example, for defining a geometric volume, we choose as the set system of cuboids and as the set function that assigns to each cuboid its geometric volume.
Using the existence of a continuation - theorem we know when a function can be continued to a measure on the -algebra generated by . For the proof of the continuation theorem, one possible continuation has been explicitly stated via outer measures. But can there also be other ways to continue to a measure on ? In other words, we are interested in whether a measure on the -algebra is already uniquely determined by its values on the smaller set system .
To make them easier to check, uniqueness statements are often re-formulated in mathematics: Suppose, and are measures on the -algebra generated by a set system . Further, let and coincide on , which means for all . Then uniqueness just means on the whole algebra .
In the following, we derive conditions for when this is the case.
The principle of good sets
We will proceed step by step to find conditions on the generator and the two measures and under which uniqueness holds. For this we consider the system of "good sets"
It contains all sets from on which and coincide. Uniqueness would mean that all sets in are good, i.e. .
Actually, this is equivalent to saying that is a -algebra: Since by assumption, is satisfied for all , we have holds. But already generates , i.e. there is no smaller -algebra which contains . So if is a -algebra, then (which was contained in ) must be the entire -algebra (see: monotonicity and idempotence of the -operator).
This type of approach is often used to show that a given property is satisfied for all sets of a set system (like a -algebra). It is called the "principle of good sets" and it works like this:
Suppose one can only make statements about a generator of , perhaps because can only be characterized in terms of the generator. An example is the Borel -algebra, which is extremely large and can only be written down by means of generators and relations. Then it might be smart to proceed indirectly when showing a property of all sets in .
We define the set system of "good sets". Then we show:
- is a -algebra.
- contains a generator of .
It follows that , i.e. all sets in are "good". Hence, we gained control over the extremely tedious set by only using properties of the simple sets in .
Mathe für Nicht-Freaks: Vorlage:Satz
Mathe für Nicht-Freaks: Vorlage:Hinweis
In our case, the sets of good sets contains all the sets on which the measures and coincide. The equality of the measures on the generator is known, so holds. Now we are still looking for conditions so that becomes a -algebra. So we want to find conditions on the generator and the two measures such that:
- The basic set is contained in .
- is complement stable.
- is union stable with respect to countable unions.
Existence of an inner approximation
Every -algebra contains the basic set , so should be in the set of good sets . That is, it should hold that for both measures and . In general, this need not be the case even if the two measures agree on :
Mathe für Nicht-Freaks: Vorlage:Beispiel
So with which conditions on the generator or the two measures can we enforce ?
Idea and definition of an inner approximation
We know that the measures and coincide on the sets in . The idea is to cover the basic set with at most countably many sets from , i.e. their union should be .
Mathe für Nicht-Freaks: Vorlage:Beispiel Now we want to infer from for all (which holds since these sets are from ), that holds as well. For this the should be either pairwise disjoint or contained in each other in ascending order:
- If the are pairwise disjoint, we can use the -additivity of measures:
- If they are contained in each other in ascending order (i.e. ), they form a monotonic set sequence with limit . Then we can use the continuity of the measures and :
If neither is the case, then we can not necessarily conclude from for all . We consider the case where the are contained in each other in ascending order and define the notion of exhaustion:
Mathe für Nicht-Freaks: Vorlage:Definition Mathe für Nicht-Freaks: Vorlage:Beispiel Since measures are continuous, íf contains an exhaustion of , then we have .
Intermediate result
To conclude, w have found the following first condition on the set system :
To ensure that the basic set is in the "set of good sets" , that is, that holds, we require that contains an exhaustion of .
Mathe für Nicht-Freaks: Vorlage:Hinweis
The inner approximating sets have finite measure
By requiring that has an exhaustion by sets from , we ensured that lies in the "set of good sets" . It remains to investigate under which conditions is closed under formation of differences and countable unions. For this purpose let us first examine under which operations is already closed with our previous assumptions:
Unions
Let and be two sets from the set of good sets . Thus we have and the same for . Now, we take their union. Things look good if : in this case , so is definitely also in the set of good sets . The same happens for
Similarly, the measure value of the union of and is uniquely determined if the two sets are disjoint: In that case, from additivity of the measures and it follows that
So the disjoint union is also uniquely measurable and lies again in .
If we additionally exploit the -additivity of measures, then we even know the measure of countably infinite unions of disjoint sets. Given a sequence of pairwise disjoint sets , the -additivity of measures and implies
Set differences
Let again and be two sets from , i.e. let , hold. As in the case of the union, the difference of the two sets is again in if and are disjoint. In that case and we have that . (Likewise with the roles on and exchanged).
In the case , the difference of and is equal to . Since , it lies again in . Moreover, because of the additivity of the measure , we have that
In the first equation, we used that is a subset of . The same is true for the measure instead of . Rearranging the above formula together with and yields
This equation is dangerous! If and have infinite measure, we get the ill-defined expression "", which cannot be sensibly defined:
Mathe für Nicht-Freaks: Vorlage:Beispiel
Differences of sets with infinite measure
A way out of this problem is to approximate and by ascending sequences of sets of finite measure and take a limit. For this, the sets of the set sequence should also be good sets. We can then calculate the measure of the differences as above, since and are both finite. But we have to be careful: For this to work, the subset relation must also hold for the set sequences for all . So we cannot just choose the sequences and in an arbitrary manner. They need to grow "equally fast" and at the same time approximate and equally fast.
Recall: we assumed that there is an exhaustion of the basic set with sets from the set system , i.e., a monotonically growing set sequence in with limit . (This was to guarantee .)
Then the sets also form an increasing set sequence with limit
The same is true for the sequence . Moreover, because , we also have , so the subset relation is satisfied for every member of the sequence. Because of the sequence of is also monotonically increasing.
Let us now use the same calculation as for the differences of sets with finite measure
and then turn to the limit . For this we need:
- and for all . That is, intersections of sets with the are said to lie in .
- Each set of the exhaustion has finite measure, i.e., for all . Only then, because of monotonicity, we can be sure that and also holds, ´which is our goal.
Mathe für Nicht-Freaks: Vorlage:Hinweis
If and satisfy these conditions, we can calculate the original difference ():
Note that we were only able to swap difference and measure because the sets had finite measure. We could do that for the sets with infinite measure. For this we had to construct .
The following examples shows that the sets of the exhaustion indeed need to have finite measure in order to get uniqueness.
Mathe für Nicht-Freaks: Vorlage:Beispiel
Intermediate result
We conclude what has been found out:
- The "set of good sets" is already closed under (at most countably infinitely many) disjoint unions; unions of sets which are subsets of each other; differences of disjoint sets; and differences of sets which are subsets of each other and have finite measure.
- To ensure that the basic set is in , that is, , we require that contains an exhaustion of .
- In order for differences of sets of infinite measure, which are subsets of each other, are in , we require, that the exhaustion sets all have finite measure and that for all the intersections lie again in .
Apart from these conditions and , we make no requirements on , , and .
The last condition is somewhat unsatisfactory, because it involves (which may include complicated sets). But we want to find conditions that refer only to the a priori given measures and the generator , respectively. We will still work on this and weaken the condition later.
Mathe für Nicht-Freaks: Vorlage:Hinweis
Dynkin systems
As before, let be the system of good sets on which the two measures and coincide. Assuming that the conditions from the previous intermediate result are satisfied, we now know that the two measures are equal on the following sets:
- The basic set : this is guaranteed by the exhaustion .
- Unions of finitely or countably infinitely many pairwise disjoint sets in : this holds because of -additivity and continuity of the measures and .
- Differences of sets from , where one is contained in the other: this is guaranteed by finiteness of the exhaustion and by the condition that intersections of sets from with sets of the exhaustion are again in .
Thus we can already characterize the set system of "good sets" more precisely. It contains the basic set and is closed under the operations "disjoint union" and "difference of sets contained in each other".
A set system with these properties is called a "Dynkin system".
Definition

Mathe für Nicht-Freaks: Vorlage:Definition
Mathe für Nicht-Freaks: Vorlage:Hinweis
An equivalent characterization of a Dynkin system is the following.
Mathe für Nicht-Freaks: Vorlage:Satz
So with the preconditions from the intermediate result of the previous section, is already a Dynkin system. All that is still missing for a algebra is closure under arbitrary countable unions.
Moreover, since the two measures and agree on the generator , we have that holds. So the Dynkin system generated by also lies in the set of good sets , which is defined analogously to the generated -algebra:
Mathe für Nicht-Freaks: Vorlage:Definition
As with the definition of the generated -algebra, we need to convince ourselves that is well-defined. This can be done completely analogously to the proof we already gave for generated -algebras.
Mathe für Nicht-Freaks: Vorlage:Satz
Mathe für Nicht-Freaks: Vorlage:Hinweis
Examples
Here are a few examples of Dynkin systems:
Mathe für Nicht-Freaks: Vorlage:Beispiel
However, not every Dynkin system is a -algebra:
Mathe für Nicht-Freaks: Vorlage:Beispiel
Motivation for cut-stability
We considered conditions under which the set system of "good" sets is a Dynkin system, i.e.
- it contains the basic set,
- it is closed under taking complements,
- it is closed under taking (countable) disjoint unions.
Since we assume that the measures and coincide on the generator , holds. Since is itself a Dynkin system, therefore the Dynkin system generated by is also contained in .
We would like to have , such that and agree on their whole domain of definition. So should not just a Dynkin system, but a -algebra. So what about closedness under non-disjoint finite/countably infinite unions? Let us first look at finite unions. Let be good sets (i.e., and ), non-disjoint, and neither nor .
Initially, we have and , but it is not yet clear whether also . Actually every value may appear on the lift-hand side, as long as we do not violate the monotonicity of , i.e. as long as and .
What other conditions must be satisfied for to hold? It suffices if the intersection is again a good set, i.e. : If and both have finite measure, then we have
If either set has infinite measure, the equality holds anyway. Intersections of good sets should therefore be good sets again.
A set system, which is not left, when taking arbitrary intersections between its sets is called "cut-stable":
Mathe für Nicht-Freaks: Vorlage:Definition Mathe für Nicht-Freaks: Vorlage:Hinweis
Is the cut-stability of the system of good sets in addition to our previous conditions already enough for it to be an -algebra? Suppose is cut-stable. The previous reasoning for two sets can be extended by induction to any finite union of good sets: Let be good sets, i.e., for all . We also assume again that all have finite measure (otherwise the equality holds anyway). Then
(with "i.a." meaning "induction assumption") Making use of the cut-stability, we have that is closed under arbitrary finite unions.
Countably infinite unions can be made "artificially" disjoint by cutting the preceding ones out of each set: Define
Then is a disjoint union of sets. If the are from , then so are the , provided that is cut-stable: According to the preceding, the finite union lies in , and so does the complement of this set (since is a Dynkin system). And by cut-stability also the intersection of it with lies in . Now, is closed under countable disjoint unions (Dynkin system), so also is a good set.
These considerations show: If the Dynkin system is additionally cut stable, it is also closed under arbitrary, at most countable unions, i.e., it is a sigma-algebra. We summarize this in a theorem:
Mathe für Nicht-Freaks: Vorlage:Satz
Intermediate result
We conclude our so far obtained results:
- To ensure that the basic set lies in the set of good sets , that is , we require that contains an exhaustion of .
- To ensure that differences of sets of infinite measure which are subsets of each other, are again in , we require, that the exhaustion sets all have finite measure and that for all cuts lie again in .
- With these two conditions, is already a Dynkin system. For it to be a -algebra, should be cut stable, that is, cuts of good sets should be good again.
Except for these conditions and , we make no further requirements on , , and .
Mathe für Nicht-Freaks: Vorlage:Hinweis
Next, we will answer the question, which additional conditions on , , or will make cut-stable.
Cut-stability of the generator
We have found conditions on the measures and the generator by which the set of good sets is a Dynkin system. In particular, thus contains the Dynkin system generated by , since . We want to hold as well. For this it suffices to find additional conditions under which is cut-stable: Since every cut-stable Dynkin system is a -algebra, it then follows that , and we are done.
So under what conditions is the Dynkin system generated by cut-stable? This apparently depends only on the properties of the set system , not on the measures or . In fact, it is sufficient if is cut-stable. This has to do with the fact that the cut operation is compatible with the union and complement operations of a Dynkin system, and thus the cut-stability is inherited from the generator to the generated Dynkin system. We show this in the following theorem.
Mathe für Nicht-Freaks: Vorlage:Satz
Since every average-stable Dynkin system is a algebra, it follows directly:
Mathe für Nicht-Freaks: Vorlage:Satz
This relation between Dynkin systems and -algebras is very useful and simplifies many proofs about measures. This is because for Dynkin systems one can exploit the -additivity of the measure, since only disjoint unions need to be considered. In the proof of the uniqueness theorem we will see in a moment a first example where this enables to perform a proof.
Intermediate result
We summarize the conditions we found to get , that is, equality of and on all of :
- To ensure that the basic set is in the set of good sets , that is, , we require that contains an exhaustion of .
- To ensure that differences of sets of infinite measure, which are subsets of each other, are again in , we require that the exhaustion sets all have finite measure.
- To ensure that the Dynkin system generated by is cut-stable, i.e., it is a -algebra, we require that the generator must be cut-stable.
In general, one cannot drop the cut- stability of if the measures and shall also agree on , as the following example shows.
Mathe für Nicht-Freaks: Vorlage:Beispiel
Uniqueness of measure continuations
We can now formulate and prove the uniqueness theorem.
Mathe für Nicht-Freaks: Vorlage:Satz Mathe für Nicht-Freaks: Vorlage:Hinweis
Because of the cut-stability of the sequence of sets exhausting need not be monotonically increasing. It is sufficient to require that there exists a sequence such that and holds: If there exists such a sequence, we can define and obtain a monotonically increasing sequence with limit . Moreover, these sets also satisfy , as we saw in the section on cut-stability: Cut-stability ensures that and coincide even on finite (possibly non-disjoint) unions.
One therefore sometimes finds the following formulation of the uniqueness theorem:
Mathe für Nicht-Freaks: Vorlage:Satz
If and are probability measures, then the second condition is always automatically satisfied: Because of one can assume without restriction and choose the constant sequence . In probability theory, therefore, one often finds the following version of the uniqueness theorem:
Mathe für Nicht-Freaks: Vorlage:Satz
{{#invoke:Mathe für Nicht-Freaks/Seite|unten}}