In
measure theory
In mathematics, the concept of a measure is a generalization and formalization of geometrical measures (length, area, volume) and other common notions, such as magnitude (mathematics), magnitude, mass, and probability of events. These seemingl ...
Prokhorov's theorem relates
tightness of measures
In mathematics, tightness is a concept in measure theory. The intuitive idea is that a given collection of measures does not "escape to infinity".
Definitions
Let (X, T) be a Hausdorff space, and let \Sigma be a σ-algebra on X that contai ...
to relative
compactness
In mathematics, specifically general topology, compactness is a property that seeks to generalize the notion of a closed and bounded subset of Euclidean space. The idea is that a compact space has no "punctures" or "missing endpoints", i.e., it ...
(and hence
weak convergence) in the space of
probability measure
In mathematics, a probability measure is a real-valued function defined on a set of events in a σ-algebra that satisfies Measure (mathematics), measure properties such as ''countable additivity''. The difference between a probability measure an ...
s. It is credited to the
Soviet
The Union of Soviet Socialist Republics. (USSR), commonly known as the Soviet Union, was a List of former transcontinental countries#Since 1700, transcontinental country that spanned much of Eurasia from 1922 until Dissolution of the Soviet ...
mathematician
Yuri Vasilyevich Prokhorov, who considered probability measures on complete separable metric spaces. The term "Prokhorov’s theorem" is also applied to later generalizations to either the direct or the inverse statements.
Statement
Let
be a
separable metric space
In mathematics, a metric space is a Set (mathematics), set together with a notion of ''distance'' between its Element (mathematics), elements, usually called point (geometry), points. The distance is measured by a function (mathematics), functi ...
.
Let
denote the collection of all probability measures defined on
(with its
Borel σ-algebra).
Theorem.
# A collection
of probability measures is
tight
Tight may refer to:
Clothing
* Skin-tight garment, a garment that is held to the skin by elastic tension
* Tights, a type of leg coverings fabric extending from the waist to feet
* Tightlacing, the practice of wearing a tightly-laced corset
...
if and only if the closure of
is
sequentially compact
In mathematics, a topological space ''X'' is sequentially compact if every sequence of points in ''X'' has a convergent subsequence converging to a point in X.
Every metric space is naturally a topological space, and for metric spaces, the notio ...
in the space
equipped with the
topology
Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
of
weak convergence.
# The space
with the topology of weak convergence is
metrizable
In topology and related areas of mathematics, a metrizable space is a topological space that is homeomorphic to a metric space. That is, a topological space (X, \tau) is said to be metrizable if there is a metric d : X \times X \to , \infty) suc ...
.
# Suppose that in addition,
is a
complete metric space
In mathematical analysis, a metric space is called complete (or a Cauchy space) if every Cauchy sequence of points in has a limit that is also in .
Intuitively, a space is complete if there are no "points missing" from it (inside or at the bou ...
(so that
is a
Polish space
In the mathematical discipline of general topology, a Polish space is a separable space, separable Completely metrizable space, completely metrizable topological space; that is, a space homeomorphic to a Complete space, complete metric space that h ...
). There is a complete metric
on
equivalent to the topology of weak convergence; moreover,
is tight if and only if the
closure of
in
is compact.
Corollaries
For Euclidean spaces we have that:
* If
is a tight
sequence
In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is cal ...
in
(the collection of probability measures on
-dimensional
Euclidean space
Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are ''Euclidean spaces ...
), then there exist a
subsequence
In mathematics, a subsequence of a given sequence is a sequence that can be derived from the given sequence by deleting some or no elements without changing the order of the remaining elements. For example, the sequence \langle A,B,D \rangle is a ...
and a probability measure
such that
converges weakly to
.
* If
is a tight sequence in
such that every weakly convergent subsequence
has the same limit
, then the sequence
converges weakly to
.
Extension
Prokhorov's theorem can be extended to consider
complex measure
In mathematics, specifically measure theory, a complex measure generalizes the concept of measure by letting it have complex values. In other words, one allows for sets whose size (length, area, volume) is a complex number.
Definition
Formal ...
s or finite
signed measure
In mathematics, a signed measure is a generalization of the concept of (positive) measure by allowing the set function to take negative values, i.e., to acquire sign.
Definition
There are two slightly different concepts of a signed measure, de ...
s.
Theorem:
Suppose that
is a complete separable metric space and
is a family of Borel complex measures on
. The following statements are equivalent:
*
is sequentially precompact; that is, every sequence
has a weakly convergent subsequence.
*
is tight and uniformly bounded in
total variation norm
In mathematics, the total variation identifies several slightly different concepts, related to the (local or global) structure of the codomain of a function or a measure. For a real-valued continuous function ''f'', defined on an interval 'a ...
.
Comments
Since Prokhorov's theorem expresses tightness in terms of compactness, the
Arzelà–Ascoli theorem
The Arzelà–Ascoli theorem is a fundamental result of mathematical analysis giving necessary and sufficient conditions to decide whether every sequence of a given family of real-valued continuous functions defined on a closed and bounded inte ...
is often used to substitute for compactness: in function spaces, this leads to a characterization of tightness in terms of the
modulus of continuity
In mathematical analysis, a modulus of continuity is a function ω : , ∞→ , ∞used to measure quantitatively the uniform continuity of functions. So, a function ''f'' : ''I'' → R admits ω as a modulus of continuity if
:, f(x)-f(y), \leq\ ...
or an appropriate analogue—see
tightness in classical Wiener space and
tightness in Skorokhod space.
There are several deep and non-trivial extensions to Prokhorov's theorem. However, those results do not overshadow the importance and the relevance to applications of the original result.
See also
*
*
*
*
References
*
*
*
*
{{Measure theory
Compactness theorems
Theorems in measure theory