Hahn decomposition theorem
In mathematics, the Hahn decomposition theorem, named after the Austrian mathematician Hans Hahn, states that given a measurable space (X,Σ) and a signed measure μ defined on the σ-algebra Σ, there exist two measurable sets P and N in Σ such that:
- P ∪ N = X and P ∩ N = ∅.
- For each E in Σ such that E ⊆ P one has μ(E) ≥ 0; that is, P is a positive set for μ.
- For each E in Σ such that E ⊆ N one has μ(E) ≤ 0; that is, N is a negative set for μ.
Moreover, this decomposition is essentially unique, in the sense that for any other pair (P', N') of measurable sets fulfilling the above three conditions, the symmetric differences P Δ P' and N Δ N' are μ-null sets in the strong sense that every measurable subset of them has zero measure. The pair (P,N) is called a Hahn decomposition of the signed measure μ.
Jordan measure decomposition
A consequence of the Hahn decomposition theorem is the Jordan decomposition theorem, which states that every signed measure μ has a unique decomposition into a difference μ = μ+ − μ– of two positive measures μ+ and μ–, at least one of which is finite, such that μ+(E) = 0 if E ⊆ N and μ−(E) = 0 if E ⊆ P for any Hahn decomposition (P,N) of μ. μ+ and μ– are called the positive and negative part of μ, respectively. The pair (μ+, μ–) is called a Jordan decomposition (or sometimes Hahn–Jordan decomposition) of μ. The two measures can be defined as
for every E in Σ and any Hahn decomposition (P,N) of μ.
Note that the Jordan decomposition is unique, while the Hahn decomposition is only essentially unique.
The Jordan decomposition has the following corollary: Given a Jordan decomposition (μ+, μ−) of a finite signed measure μ,
for any E in Σ. Also, if μ = ν+ − ν– for a pair of finite non-negative measures (ν+, ν–), then
The last expression means that the Jordan decomposition is the minimal decomposition of μ into a difference of non-negative measures. This is the minimality property of the Jordan decomposition.
Proof of the Jordan decomposition: For an elementary proof of the existence, uniqueness, and minimality of the Jordan measure decomposition see Fischer (2012).
Proof of the Hahn decomposition theorem
Preparation: Assume that μ does not take the value −∞ (otherwise decompose according to −μ). As mentioned above, a negative set is a set A in Σ such that μ(B) ≤ 0 for every B in Σ which is a subset of A.
Claim: Suppose that a set D in Σ satisfies μ(D) ≤ 0. Then there is a negative set A ⊆ D such that μ(A) ≤ μ(D).
Proof of the claim: Define A0 = D. Inductively assume for a natural number n that An ⊆ D has been constructed. Let
denote the supremum of μ(B) for all the measurable subsets B of An. This supremum might a priori be infinite. Since the empty set ∅ is a possible B in the definition of tn and μ(∅) = 0, we have tn ≥ 0. By definition of tn there exists a Bn ⊆ An in Σ satisfying
Set An+1 = An \ Bn to finish the induction step. Define
Since the sets (Bn)n≥0 are disjoint subsets of D, it follows from the sigma additivity of the signed measure μ that
This shows that μ(A) ≤ μ(D). Assume A were not a negative set. That means there exists a B in Σ which is a subset of A and satisfies μ(B) > 0. Then tn ≥ μ(B) for every n, hence the series on the right has to diverge to +∞, which means μ(A) = –∞, which is not allowed. Therefore, A must be a negative set.
Construction of the decomposition: Set N0 = ∅. Inductively, given Nn, define
as the infimum of μ(D) for all the measurable subsets D of X \ Nn. This infimum might a priori be –∞. Since the empty set is a possible D and μ(∅) = 0, we have sn ≤ 0. Hence there exists a Dn in Σ with Dn ⊆ X \ Nn and
By the claim above, there is a negative set An ⊆ Dn such that μ(An) ≤ μ(Dn). Define Nn+1 = Nn ∪ An to finish the induction step.
Since the sets (An)n≥0 are disjoint, we have for every B ⊆ N in Σ that
by the sigma additivity of μ. In particular, this shows that N is a negative set. Define P = X \ N. If P were not a positive set, there exists a D ⊆ P in Σ with μ(D) < 0. Then sn ≤ μ(D) for all n and
which is not allowed for μ. Therefore, P is a positive set.
Proof of the uniqueness statement: Suppose that is another Hahn decomposition of . Then is a positive set and also a negative set. Therefore, every measurable subset of it has measure zero. The same applies to . Since
this completes the proof. Q.E.D.
- Billingsley, Patrick (1995). Probability and Measure -- Third Edition. Wiley Series in Probability and Mathematical Statistics. New York: John Wiley & Sons. ISBN 0-471-00710-2.
- Fischer, Tom (2012). "Existence, uniqueness, and minimality of the Jordan measure decomposition". arXiv:1206.5449 [math.ST].