26.3. KOLMOGOROV EXTENSION THEOREM 719

Proposition 26.2.2 { fn} is Cauchy in probability, these being functions having valuesin a Banach space then there exists a set of measure zero N and a subsequence

{fnk

}such

that for ω /∈ N, limk→∞ fnk (ω) converges.

Proof: From the above definition, there exists n1 such that if m,n≥ n1, then

P(∥ fn− fm∥> 2−1)< 2−1

From the definition, there exists n2 > n1 such that P(∥ fn− fm∥> 2−2

)< 2−2 whenever

n,m≥ n1 and so forth. Thus

P(∥∥ fnk+1 − fnk

∥∥> 2−k)< 2−k

Letting Ak ≡[∥∥ fnk+1 − fnk

∥∥> 2−k], it follows from the Borell Cantelli lemma that there is

a set of measure zero, namely N ≡∩∞n=1∪k≥n Ak such that P

(NC)= 1= P

(∪∞

n=1∩k≥n ACk

).

To say ω ∈ NC is the same as saying that there exists n such that ω is in ACk for all k ≥ n.

In other words, eventually∥∥ fnk+1 − fnk

∥∥≤ 2−k. Now it follows that∥∥ fn+p (ω)− fnk (ω)∥∥≤ ∞

∑j=k

∥∥ fn+ j+1 (ω)− fn+ j (ω)∥∥< 2−(k−1)

if k is large enough. Hence{

fnk (ω)}

k is a Cauchy sequence for each ω /∈ N and since Eis complete, this sequence converges. ■

26.3 Kolmogorov Extension TheoremLet Mt be a complete separable metric space. This is called a Polish space. I will denotea totally ordered index set, (Like R) and the interest will be in building a measure on theproduct space, ∏t∈I Mt . If you like less generality, just think of Mt = Rkt or even Mt = R.By the well ordering principle, you can always put an order on any index set so this orderis no restriction, but we do not insist on a well order and in fact, index sets of great interestare R or [0,∞). Also for X a topological space, B (X) will denote the Borel sets.

Notation 26.3.1 The symbol J will denote a finite subset of I,J = (t1, · · · , tn) , the ti takenin order. EJ will denote a set which has a set Et of B (Mt) in the tth position for t ∈ J andfor t /∈ J, the set in the tth position will be Mt . KJ will denote a set which has a compact setin the tth position for t ∈ J and for t /∈ J, the set in the tth position will be Mt . Also denoteby RJ the sets EJ and R the union of all such RJ . Let EJ denote finite disjoint unions ofsets of RJ and let E denote finite disjoint unions of sets of R. Thus if F is a set of E , thereexists J such that F is a finite disjoint union of sets of RJ . For F ∈ Ω, denote by πJ (F )the set ∏t∈J Ft where F = ∏t∈I Ft .

With this preparation, here is the Kolmogorov extension theorem. It is Theorem 20.3.3proved earlier. In the statement and proof of the theorem, Fi,Gi, and Ei will denote Borelsets. Any list of indices from I will always be assumed to be taken in order. Thus, if J ⊆ Iand J = (t1, · · · , tn) , it will always be assumed t1 < t2 < · · ·< tn.

Theorem 26.3.2 For each finite set J = (t1, · · · , tn)⊆ I, suppose there exists a Borelprobability measure, νJ = ν t1···tn defined on the Borel sets of ∏t∈J Mt such that the followingconsistency condition holds. If (t1, · · · , tn)⊆ (s1, · · · ,sp) , then

ν t1···tn (Ft1 ×·· ·×Ftn) = νs1···sp

(Gs1 ×·· ·×Gsp

)(26.5)

26.3. KOLMOGOROV EXTENSION THEOREM 719Proposition 26.2.2 {f,,} is Cauchy in probability, these being functions having valuesin a Banach space then there exists a set of measure zero N and a subsequence { tr, } suchthat for @ € N, limy+ fn, (@) converges.Proof: From the above definition, there exists n; such that if m,n > n,, thenP (\|fn—Fml| > 27!) < 27!From the definition, there exists ny > n; such that P (|| fn —fm|| > 277) < 2~? whenevern,m > nj, and so forth. ThusP (INF — fng|| > 2*) < 2-*Letting Ax = [|| fnz,; — fn,|| > 2~*] , it follows from the Borell Cantelli lemma that there isa set of measure zero, namely N =M7_, Ugsn Ax such that P (NC) =1=P (UP_) Nn AC) .To say @ € NC is the same as saying that there exists n such that @ is in AC for all k > n.In other words, eventually | Sine, — Sng I <2-*. Now it follows that| fn-+p (©) = fg ()|| SY |] fnriv1 (©) — Ins (@)|] < 2-6=if k is large enough. Hence { fy, (@)} , is a Cauchy sequence for each @ ¢ N and since Eis complete, this sequence converges. Ml26.3 Kolmogorov Extension TheoremLet M; be a complete separable metric space. This is called a Polish space. J will denotea totally ordered index set, (Like R) and the interest will be in building a measure on theproduct space, [],<;M;. If you like less generality, just think of M, = R" or even M, = R.By the well ordering principle, you can always put an order on any index set so this orderis no restriction, but we do not insist on a well order and in fact, index sets of great interestare R or [0,c0). Also for X a topological space, & (X) will denote the Borel sets.Notation 26.3.1 The symbol J will denote a finite subset of I,J = (t1,+++ ,tn), the t; takenin order. Ey will denote a set which has a set E; of B(M,) in the t'" position for t € J andfort ¢ J, the set in the t" position will be M,. K 1 will denote a set which has a compact setin the t'" position for t € J and for t ¢ J, the set in the t'" position will be M,. Also denoteby &; the sets Ey; and & the union of all such &;. Let & denote finite disjoint unions ofsets of & and let € denote finite disjoint unions of sets of 2. Thus if F is a set of &, thereexists J such that F is a finite disjoint union of sets of ;. For F € Q, denote by 1;(F)the set Tjcy i where F = [],e; Fi.With this preparation, here is the Kolmogorov extension theorem. It is Theorem 20.3.3proved earlier. In the statement and proof of the theorem, F;,G;, and E; will denote Borelsets. Any list of indices from J will always be assumed to be taken in order. Thus, if J CJand J = (t1,-++ ,t,), it will always be assumed ty < ty <--> < th.Theorem 26.3.2 for each finite set J = (t1,+++ ,tn) CI, suppose there exists a Borelprobability measure, Vj = V;,..., defined on the Borel sets of [],<; M; such that the followingconsistency condition holds. If (t1,--+ ,tn) © (S1,°+* Sp), thenVipety (Fry X02 X Fy) = Voysp (Gop X 2 X Gs,) (26.5)