Radon–Nikodym theorem

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mathematics, the Radon–Nikodym theorem is a result in measure theory that states that, given a measurable space (X,\Sigma), if a σ-finite measure ν on (X,\Sigma) is absolutely continuous with respect to a σ-finite measure μ on (X,\Sigma), then there is a measurable function f: X \rightarrow [0,\infty) , such that for any measurable subset A \subset X :

\nu(A) = \int_A f \, d\mu

The function f is called the Radon–Nikodym derivative and denoted by \frac{d\nu}{d\mu}.

The theorem is named after Johann Radon, who proved the theorem for the special case where the underlying space is RN in 1913, and for Otto Nikodym who proved the general case in 1930.[1] In 1936 Hans Freudenthal further generalized the Radon–Nikodym theorem by proving the Freudenthal spectral theorem, a result in Riesz space theory, which contains the Radon–Nikodym theorem as a special case.[2]

If Y is a Banach space and the generalization of the Radon–Nikodym theorem also holds for functions with values in Y (mutatis mutandis), then Y is said to have the Radon–Nikodym property. All Hilbert spaces have the Radon–Nikodym property.

Radon–Nikodym derivative[edit]

The function f satisfying the above equality is uniquely defined up to a μ-null set, that is, if g is another function which satisfies the same property, then f = g μ-almost everywhere. f is commonly written \scriptstyle \frac{d\nu}{d\mu} and is called the Radon–Nikodym derivative. The choice of notation and the name of the function reflects the fact that the function is analogous to a derivative in calculus in the sense that it describes the rate of change of density of one measure with respect to another (the way the Jacobian determinant is used in multivariable integration). A similar theorem can be proven for signed and complex measures: namely, that if μ is a nonnegative σ-finite measure, and ν is a finite-valued signed or complex measure such that ν ≪ μ, i.e. ν is absolutely continuous with respect to μ, then there is μ-integrable real- or complex-valued function g on X such that for every measurable set A,

\nu(A) = \int_A g \, d\mu.

Applications[edit]

The theorem is very important in extending the ideas of probability theory from probability masses and probability densities defined over real numbers to probability measures defined over arbitrary sets. It tells if and how it is possible to change from one probability measure to another. Specifically, the probability density function of a random variable is the Radon–Nikodym derivative of the induced measure with respect to some base measure (usually the Lebesgue measure for continuous random variables).

For example, it can be used to prove the existence of conditional expectation for probability measures. The latter itself is a key concept in probability theory, as conditional probability is just a special case of it.

Amongst other fields, financial mathematics uses the theorem extensively. Such changes of probability measure are the cornerstone of the rational pricing of derivatives and are used for converting actual probabilities into those of the risk neutral probabilities.

Properties[edit]

  • Let ν, μ, and λ be σ-finite measures on the same measure space. If ν ≪ λ and μ ≪ λ (ν and μ are absolutely continuous in respect to λ, then
 \frac{d(\nu+\mu)}{d\lambda} = \frac{d\nu}{d\lambda}+\frac{d\mu}{d\lambda}\quad\lambda\text{-almost everywhere}.
  • If ν ≪ μ ≪ λ, then
 \frac{d\nu}{d\lambda}=\frac{d\nu}{d\mu}\frac{d\mu}{d\lambda}\quad\lambda\text{-almost everywhere}.
  • In particular, if μ ≪ ν and ν ≪ μ, then
 \frac{d\mu}{d\nu}=\left(\frac{d\nu}{d\mu}\right)^{-1}\quad\nu\text{-almost everywhere}.
  • If μ ≪ λ and g is a μ-integrable function, then
 \int_X g\,d\mu = \int_X g\frac{d\mu}{d\lambda}\,d\lambda.
  • If ν is a finite signed or complex measure, then
 {d|\nu|\over d\mu} = \left|{d\nu\over d\mu}\right|.

Further applications[edit]

Information divergences[edit]

If μ and ν are measures over X, and μ ≪ ν

 D_{\mathrm{KL}}(\mu\|\nu) = \int_X \log \left( \frac{d \mu}{d \nu} \right) \; d\mu.
  • For α > 0, α ≠ 1 the Rényi divergence of order α from μ to ν is defined to be
 D_{\alpha}(\mu\|\nu) = \frac{1}{\alpha-1} \log \left( \int_X  \left( \frac{d \mu}{d \nu} \right)^{\alpha-1} \; d\mu \right).

The assumption of σ-finiteness[edit]

The Radon–Nikodym theorem makes the assumption that the measure μ with respect to which one computes the rate of change of ν is σ-finite. Here is an example when μ is not σ-finite and the Radon–Nikodym theorem fails to hold.

Consider the Borel σ-algebra on the real line. Let the counting measure, μ, of a Borel set A be defined as the number of elements of A if A is finite, and otherwise. One can check that μ is indeed a measure. It is not σ-finite, as not every Borel set is at most a countable union of finite sets. Let ν be the usual Lebesgue measure on this Borel algebra. Then, ν is absolutely continuous with respect to μ, since for a set A one has μ(A) = 0 only if A is the empty set, and then ν(A) is also zero.

Assume that the Radon–Nikodym theorem holds, that is, for some measurable function f one has

\nu(A) = \int_A f \,d\mu

for all Borel sets. Taking A to be a singleton set, A = {a}, and using the above equality, one finds

 0 = f(a)

for all real numbers a. This implies that the function f, and therefore the Lebesgue measure ν, is zero, which is a contradiction.

Proof[edit]

This section gives a measure-theoretic proof of the theorem. There is also a functional-analytic proof, using Hilbert space methods, that was first given by von Neumann.

For finite measures μ and ν, the idea is to consider functions f with f dμ. The supremum of all such functions, along with the monotone convergence theorem, then furnishes the Radon–Nikodym derivative. The fact that the remaining part of μ is singular with respect to ν follows from a technical fact about finite measures. Once the result is established for finite measures, extending to σ-finite, signed, and complex measures can be done naturally. The details are given below.

For finite measures[edit]

First, suppose μ and ν are both finite-valued nonnegative measures. Let F be the set of those measurable functions f  : X → [0, ∞) such that:

\forall A \in \Sigma: \qquad \int_A f\,d\mu\leq\nu(A)

F ≠ ∅, since it contains at least the zero function. Now let f1,  f2F, and suppose A be an arbitrary measurable set, and define:

\begin{align}
A_1 &= \left \{ x \in A : f_1 (x) > f_2(x) \right \}, \\
A_2 &= \left \{ x \in A : f_2 (x) \geq f_1(x) \right \},
\end{align}

Then one has

\int_A\max\{f_1,f_2\}\,d\mu = \int_{A_1} f_1\,d\mu+\int_{A_2} f_2\,d\mu \leq \nu(A_1)+\nu(A_2)=\nu(A),

and therefore, max{ f1,  f2} ∈ F.

Now, let { fn } be a sequence of functions in F such that

\lim_{n\to\infty}\int_X f_n\,d\mu=\sup_{f\in F} \int_X f\,d\mu.

By replacing fn with the maximum of the first n functions, one can assume that the sequence { fn } is increasing. Let g be a function defined as

g(x):=\lim_{n\to\infty}f_n(x).

By Lebesgue's monotone convergence theorem, one has

\int_A g\,d\mu=\lim_{n\to\infty} \int_A f_n\,d\mu \leq \nu(A)

for each A ∈ Σ, and hence, gF. Also, by the construction of g,

\int_X g\,d\mu=\sup_{f\in F}\int_X f\,d\mu.

Now, since gF,

\nu_0(A):=\nu(A)-\int_A g\,d\mu

defines a nonnegative measure on Σ. Suppose ν0 ≠ 0; then, since μ is finite, there is an ε > 0 such that ν0(X) > ε μ(X). Let (PN) be a Hahn decomposition for the signed measure ν0ε μ. Note that for every A ∈ Σ one has ν0(AP) ≥ ε μ(AP), and hence,

\begin{align}
\nu(A) &=\int_A g\,d\mu+\nu_0(A) \\
       &\geq \int_A g\,d\mu+\nu_0(A\cap P)\\
       &\geq \int_A g\,d\mu +\varepsilon\mu(A\cap P) \\
       &=\int_A(g+\varepsilon1_P)\,d\mu.
\end{align}

Also, note that μ(P) > 0; for if μ(P) = 0, then (since ν is absolutely continuous in relation to μ) ν0(P) ≤ ν(P) = 0, so ν0(P) = 0 and

\nu_0(X)-\varepsilon\mu(X)=(\nu_0-\varepsilon\mu)(N)\leq 0,

contradicting the fact that ν0(X) > εμ(X).

Then, since

\int_X(g+\varepsilon1_P)\,d\mu \leq \nu(X) < +\infty,

g + ε 1PF and satisfies

\int_X (g+\varepsilon 1_P)\,d\mu>\int_X g\,d\mu=\sup_{f\in F}\int_X f\,d\mu.

This is impossible, therefore, the initial assumption that ν0 ≠ 0 must be false. So ν0 = 0, as desired.

Now, since g is μ-integrable, the set {xX : g(x) = ∞} is μ-null. Therefore, if a f is defined as

f(x)=\begin{cases} g(x)&\text{if }g(x) < \infty\\0&\text{otherwise,}\end{cases}

then f has the desired properties.

As for the uniqueness, let f, g : X → [0, ∞) be measurable functions satisfying

\nu(A)=\int_A f\,d\mu=\int_A g\,d\mu

for every measurable set A. Then, gf is μ-integrable, and

\int_A (g-f)\,d\mu=0.

In particular, for A = {xX : f(x) > g(x)}, or {xX : f(x) < g(x)}. It follows that

\int_X (g-f)^+\,d\mu=0=\int_X (g-f)^-\,d\mu,

and so, that (gf )+ = 0 μ-almost everywhere; the same is true for (gf ), and thus, f  = g μ-almost everywhere, as desired.

For σ-finite positive measures[edit]

If μ and ν are σ-finite, then X can be written as the union of a sequence {Bn}n of disjoint sets in Σ, each of which has finite measure under both μ and ν. For each n, there is a Σ-measurable function fn  : Bn → [0, ∞) such that

\nu(A)=\int_A f_n\,d\mu

for each Σ-measurable subset A of Bn. The union f of those functions is then the required function.

As for the uniqueness, since each of the fn is μ-almost everywhere unique, then so is f.

For signed and complex measures[edit]

If ν is a σ-finite signed measure, then it can be Hahn–Jordan decomposed as ν = ν+ν where one of the measures is finite. Applying the previous result to those two measures, one obtains two functions, g, h : X → [0, ∞), satisfying the Radon–Nikodym theorem for ν+ and ν respectively, at least one of which is μ-integrable (i.e., its integral with respect to μ is finite). It is clear then that f = gh satisfies the required properties, including uniqueness, since both g and h are unique up to μ-almost everywhere equality.

If ν is a complex measure, it can be decomposed as ν = ν1 + 2, where both ν1 and ν2 are finite-valued signed measures. Applying the above argument, one obtains two functions, g, h : X → [0, ∞), satisfying the required properties for ν1 and ν2, respectively. Clearly, f  = g + ih is the required function.

See also[edit]

Notes[edit]

  1. ^ Nikodym, O. (1930). "Sur une généralisation des intégrales de M. J. Radon". Fundamenta Mathematicae (in French) 15: 131–179. JFM 56.0922.02. Retrieved 2009-05-11. 
  2. ^ Zaanen, Adriaan C. (1996). Introduction to Operator Theory in Riesz spaces. Springer. ISBN 3-540-61989-5 

References[edit]

This article incorporates material from Radon–Nikodym theorem on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.