Standard probability space

From testwiki
Jump to navigation Jump to search

Template:Short description In probability theory, a standard probability space, also called Lebesgue–Rokhlin probability space or just Lebesgue space (the latter term is ambiguous) is a probability space satisfying certain assumptions introduced by Vladimir Rokhlin in 1940. Informally, it is a probability space consisting of an interval and/or a finite or countable number of atoms.

The theory of standard probability spaces was started by von Neumann in 1932 and shaped by Vladimir Rokhlin in 1940. Rokhlin showed that the unit interval endowed with the Lebesgue measure has important advantages over general probability spaces, yet can be effectively substituted for many of these in probability theory. The dimension of the unit interval is not an obstacle, as was clear already to Norbert Wiener. He constructed the Wiener process (also called Brownian motion) in the form of a measurable map from the unit interval to the space of continuous functions.

Short history

The theory of standard probability spaces was started by von Neumann in 1932[1] and shaped by Vladimir Rokhlin in 1940.[2] For modernized presentations see Template:Harv, Template:Harv, Template:Harv and Template:Harv.

Nowadays standard probability spaces may be (and often are) treated in the framework of descriptive set theory, via standard Borel spaces, see for example Template:Harv. This approach is based on the isomorphism theorem for standard Borel spaces Template:Harv. An alternate approach of Rokhlin, based on measure theory, neglects null sets, in contrast to descriptive set theory. Standard probability spaces are used routinely in ergodic theory.[3][4]

Definition

One of several well-known equivalent definitions of the standardness is given below, after some preparations. All probability spaces are assumed to be complete.

Isomorphism

An isomorphism between two probability spaces (Ω1,1,P1), (Ω2,2,P2) is an invertible map f:Ω1Ω2 such that f and f1 both are (measurable and) measure preserving maps.

Two probability spaces are isomorphic if there exists an isomorphism between them.

Isomorphism modulo zero

Two probability spaces (Ω1,1,P1), (Ω2,2,P2) are isomorphic mod0 if there exist null sets A1Ω1, A2Ω2 such that the probability spaces Ω1A1, Ω2A2 are isomorphic (being endowed naturally with sigma-fields and probability measures).

Standard probability space

A probability space is standard, if it is isomorphic mod0 to an interval with Lebesgue measure, a finite or countable set of atoms, or a combination (disjoint union) of both.

See Template:Harv, Template:Harv, and Template:Harv. See also Template:Harv, and Template:Harv. In Template:Harv the measure is assumed finite, not necessarily probabilistic. In Template:Harv atoms are not allowed.

Examples of non-standard probability spaces

A naive white noise

The space of all functions f: may be thought of as the product of a continuum of copies of the real line . One may endow with a probability measure, say, the standard normal distribution γ=N(0,1), and treat the space of functions as the product (,γ) of a continuum of identical probability spaces (,γ). The product measure γ is a probability measure on . Naively it might seem that γ describes white noise.

However, the integral of a white noise function from 0 to 1 should be a random variable distributed N(0, 1). In contrast, the integral (from 0 to 1) of f(,γ) is undefined. ƒ also fails to be almost surely measurable, and the probability of ƒ being measurable is undefined. Indeed, if X is a random variable distributed (say) uniformly on (0, 1) and independent of ƒ, then ƒ(X) is not a random variable at all (it lacks measurability).

A perforated interval

Let Z(0,1) be a set whose inner Lebesgue measure is equal to 0, but outer Lebesgue measure is equal to 1 (thus, Z is nonmeasurable to extreme). There exists a probability measure m on Z such that m(ZA)=mes(A) for every Lebesgue measurable A(0,1). (Here mes is the Lebesgue measure.) Events and random variables on the probability space (Z,m) (treated mod0) are in a natural one-to-one correspondence with events and random variables on the probability space ((0,1),mes). It might seem that the probability space (Z,m) is as good as ((0,1),mes).

However, it is not. A random variable X defined by X(ω)=ω is distributed uniformly on (0,1). The conditional measure, given X=x, is just a single atom (at x), provided that ((0,1),mes) is the underlying probability space. However, if (Z,m) is used instead, then the conditional measure does not exist when xZ.

A perforated circle is constructed similarly. Its events and random variables are the same as on the usual circle. The group of rotations acts on them naturally. However, it fails to act on the perforated circle.

See also Template:Harv.

A superfluous measurable set

Let Z(0,1) be as in the previous example. Sets of the form (AZ)(BZ), where A and B are arbitrary Lebesgue measurable sets, are a σ-algebra ; it contains the Lebesgue σ-algebra and Z. The formula

m((AZ)(BZ))=pmes(A)+(1p)mes(B)

gives the general form of a probability measure m on ((0,1),) that extends the Lebesgue measure; here p[0,1] is a parameter. To be specific, we choose p=0.5. It might seem that such an extension of the Lebesgue measure is at least harmless.

However, it is the perforated interval in disguise. The map

f(x)={0.5xfor xZ,0.5+0.5xfor x(0,1)Z

is an isomorphism between ((0,1),,m) and the perforated interval corresponding to the set

Z1={0.5x:xZ}{0.5+0.5x:x(0,1)Z},

another set of inner Lebesgue measure 0 but outer Lebesgue measure 1.

See also Template:Harv.

A criterion of standardness

Standardness of a given probability space (Ω,,P) is equivalent to a certain property of a measurable map f from (Ω,,P) to a measurable space (X,Σ). The answer (standard, or not) does not depend on the choice of (X,Σ) and f. This fact is quite useful; one may adapt the choice of (X,Σ) and f to the given (Ω,,P). No need to examine all cases. It may be convenient to examine a random variable f:Ω, a random vector f:Ωn, a random sequence f:Ω, or a sequence of events (A1,A2,) treated as a sequence of two-valued random variables, f:Ω{0,1}.

Two conditions will be imposed on f (to be injective, and generating). Below it is assumed that such f is given. The question of its existence will be addressed afterwards.

The probability space (Ω,,P) is assumed to be complete (otherwise it cannot be standard).

A single random variable

A measurable function f:Ω induces a pushforward measure f*P, – the probability measure μ on , defined by

μ(B)=(f*P)(B)=P(f1(B))    for Borel sets B.

i.e. the distribution of the random variable f. The image f(Ω) is always a set of full outer measure,

μ*(f(Ω))=infBf(Ω)μ(B)=infBf(Ω)P(f1(B))=P(Ω)=1,

but its inner measure can differ (see a perforated interval). In other words, f(Ω) need not be a set of full measure μ.

A measurable function f:Ω is called generating if is the completion with respect to P of the σ-algebra of inverse images f1(B), where B runs over all Borel sets.

Caution.   The following condition is not sufficient for f to be generating: for every A there exists a Borel set B such that P(AΔf1(B))=0. (Δ means symmetric difference).

Theorem. Let a measurable function f:Ω be injective and generating, then the following two conditions are equivalent:

  • μ(f(Ω))=1 (i.e. the inner measure has also full measure, and the image f(Ω) is measureable with respect to the completion);
  • (Ω,,P) is a standard probability space.

See also Template:Harv.

A random vector

The same theorem holds for any n (in place of ). A measurable function f:Ωn may be thought of as a finite sequence of random variables X1,,Xn:Ω, and f is generating if and only if is the completion of the σ-algebra generated by X1,,Xn.

A random sequence

The theorem still holds for the space of infinite sequences. A measurable function f:Ω may be thought of as an infinite sequence of random variables X1,X2,:Ω, and f is generating if and only if is the completion of the σ-algebra generated by X1,X2,.

A sequence of events

In particular, if the random variables Xn take on only two values 0 and 1, we deal with a measurable function f:Ω{0,1} and a sequence of sets A1,A2,. The function f is generating if and only if is the completion of the σ-algebra generated by A1,A2,.

In the pioneering work Template:Harv sequences A1,A2, that correspond to injective, generating f are called bases of the probability space (Ω,,P) (see Template:Harvnb). A basis is called complete mod 0, if f(Ω) is of full measure μ, see Template:Harv. In the same section Rokhlin proved that if a probability space is complete mod 0 with respect to some basis, then it is complete mod 0 with respect to every other basis, and defines Lebesgue spaces by this completeness property. See also Template:Harv and Template:Harv.

Additional remarks

The four cases treated above are mutually equivalent, and can be united, since the measurable spaces , n, and {0,1} are mutually isomorphic; they all are standard measurable spaces (in other words, standard Borel spaces).

Existence of an injective measurable function from (Ω,,P) to a standard measurable space (X,Σ) does not depend on the choice of (X,Σ). Taking (X,Σ)={0,1} we get the property well known as being countably separated (but called separable in Template:Harvnb).

Existence of a generating measurable function from (Ω,,P) to a standard measurable space (X,Σ) also does not depend on the choice of (X,Σ). Taking (X,Σ)={0,1} we get the property well known as being countably generated (mod 0), see Template:Harv.

Probability space Countably separated Countably generated Standard
Template:Rh | Interval with Lebesgue measure Template:Yes Template:Yes Template:Yes
Template:Rh | Naive white noise Template:No Template:No Template:No
Template:Rh | Perforated interval Template:Yes Template:Yes Template:No

Every injective measurable function from a standard probability space to a standard measurable space is generating. See Template:Harv, Template:Harv, Template:Harv. This property does not hold for the non-standard probability space dealt with in the subsection "A superfluous measurable set" above.

Caution.   The property of being countably generated is invariant under mod 0 isomorphisms, but the property of being countably separated is not. In fact, a standard probability space (Ω,,P) is countably separated if and only if the cardinality of Ω does not exceed continuum (see Template:Harvnb). A standard probability space may contain a null set of any cardinality, thus, it need not be countably separated. However, it always contains a countably separated subset of full measure.

Equivalent definitions

Let (Ω,,P) be a complete probability space such that the cardinality of Ω does not exceed continuum (the general case is reduced to this special case, see the caution above).

Via absolute measurability

Definition.   (Ω,,P) is standard if it is countably separated, countably generated, and absolutely measurable.

See Template:Harv and Template:Harv. "Absolutely measurable" means: measurable in every countably separated, countably generated probability space containing it.

Via perfectness

Definition.   (Ω,,P) is standard if it is countably separated and perfect.

See Template:Harv. "Perfect" means that for every measurable function from (Ω,,P) to the image measure is regular. (Here the image measure is defined on all sets whose inverse images belong to , irrespective of the Borel structure of ).

Via topology

Definition.   (Ω,,P) is standard if there exists a topology τ on Ω such that

  • the topological space (Ω,τ) is metrizable;
  • is the completion of the σ-algebra generated by τ (that is, by all open sets);
  • for every ε>0 there exists a compact set K in (Ω,τ) such that P(K)1ε.

See Template:Harv.

Verifying the standardness

Every probability distribution on the space n turns it into a standard probability space. (Here, a probability distribution means a probability measure defined initially on the Borel sigma-algebra and completed.)

The same holds on every Polish space, see Template:Harv, Template:Harv, Template:Harv, and Template:Harv.

For example, the Wiener measure turns the Polish space C[0,) (of all continuous functions [0,), endowed with the topology of local uniform convergence) into a standard probability space.

Another example: for every sequence of random variables, their joint distribution turns the Polish space (of sequences; endowed with the product topology) into a standard probability space.

(Thus, the idea of dimension, very natural for topological spaces, is utterly inappropriate for standard probability spaces.)

The product of two standard probability spaces is a standard probability space.

The same holds for the product of countably many spaces, see Template:Harv, Template:Harv, and Template:Harv.

A measurable subset of a standard probability space is a standard probability space. It is assumed that the set is not a null set, and is endowed with the conditional measure. See Template:Harv and Template:Harv.

Every probability measure on a standard Borel space turns it into a standard probability space.

Using the standardness

Regular conditional probabilities

In the discrete setup, the conditional probability is another probability measure, and the conditional expectation may be treated as the (usual) expectation with respect to the conditional measure, see conditional expectation. In the non-discrete setup, conditioning is often treated indirectly, since the condition may have probability 0, see conditional expectation. As a result, a number of well-known facts have special 'conditional' counterparts. For example: linearity of the expectation; Jensen's inequality (see conditional expectation); Hölder's inequality; the monotone convergence theorem, etc.

Given a random variable Y on a probability space (Ω,,P), it is natural to try constructing a conditional measure Py, that is, the conditional distribution of ωΩ given Y(ω)=y. In general this is impossible (see Template:Harvnb). However, for a standard probability space (Ω,,P) this is possible, and well known as canonical system of measures (see Template:Harvnb), which is basically the same as conditional probability measures (see Template:Harvnb), disintegration of measure (see Template:Harvnb), and regular conditional probabilities (see Template:Harvnb).

The conditional Jensen's inequality is just the (usual) Jensen's inequality applied to the conditional measure. The same holds for many other facts.

Measure preserving transformations

Given two probability spaces (Ω1,1,P1), (Ω2,2,P2) and a measure preserving map f:Ω1Ω2, the image f(Ω1) need not cover the whole Ω2, it may miss a null set. It may seem that P2(f(Ω1)) has to be equal to 1, but it is not so. The outer measure of f(Ω1) is equal to 1, but the inner measure may differ. However, if the probability spaces (Ω1,1,P1), (Ω2,2,P2) are standard then P2(f(Ω1))=1, see Template:Harv. If f is also one-to-one then every A1 satisfies f(A)2, P2(f(A))=P1(A). Therefore, f1 is measurable (and measure preserving). See Template:Harv and Template:Harv. See also Template:Harv.

"There is a coherent way to ignore the sets of measure 0 in a measure space" Template:Harv. Striving to get rid of null sets, mathematicians often use equivalence classes of measurable sets or functions. Equivalence classes of measurable subsets of a probability space form a normed complete Boolean algebra called the measure algebra (or metric structure). Every measure preserving map f:Ω1Ω2 leads to a homomorphism F of measure algebras; basically, F(B)=f1(B) for B2.

It may seem that every homomorphism of measure algebras has to correspond to some measure preserving map, but it is not so. However, for standard probability spaces each F corresponds to some f. See Template:Harv, Template:Harv, Template:Harv.

See also

Template:SpringerEOM

Notes

  1. Template:Harv and Template:Harv are cited in Template:Harv and Template:Harv.
  2. Published in short in 1947, in detail in 1949 in Russian and in 1952 Template:Harv in English. An unpublished text of 1940 is mentioned in Template:Harv. "The theory of Lebesgue spaces in its present form was constructed by V. A. Rokhlin" Template:Harv.
  3. "In this book we will deal exclusively with Lebesgue spaces" Template:Harv.
  4. "Ergodic theory on Lebesgue spaces" is the subtitle of the book Template:Harv.

References