29.3. DISCRETE STOCHASTIC PROCESSES 791

Proof: Let Fn ≡ σ (X1, · · · ,Xn) . Consider Sn ≡ ∑nk=1 Xk.

E (Sn+1|Fn) = Sn +E (Xn+1|Fn) .

Letting A ∈Fn it follows from independence that∫A

E (Xn+1|Fn)dP ≡∫

AXn+1dP =

∫Ω

XAXn+1dP

= P(A)∫

Xn+1dP = 0

and so E (Sn+1|Fn) = 0. Therefore, {Sn} is a martingale. Now using independence again,

E (|Sn|)≤ E(∣∣S2

n∣∣)= n

∑k=1

E(X2

k)≤

∑k=1

E(X2

k)< ∞

and so {Sn} is an L1 bounded martingale. Therefore, it converges a.e. ■

Corollary 29.3.9 Let {Xk} be a sequence of independent real valued random variablessuch that E (|Xk|)< ∞,E (Xk) = mk, and

∑k=1

E(|Xk−mk|2

)< ∞.

Then ∑∞k=1 (Xk−mk) converges a.e.

This can be extended to the case where the random variables have values in a separableHilbert space. Recall that for {ek} an orthonormal basis and ∑

∞k=1 |ak|2H < ∞,∑∞

k=1 akek ∈Hand the infinite sum makes sense. Also, for x ∈ H,x = ∑k (x,ek)ek the convergence in H.

Theorem 29.3.10 Let {Xk} be a sequence of independent H valued random vari-ables where H is a real separable Hilbert space such that E (|Xk|H) < ∞,E (Xk) = 0, and

∑∞k=1 E

(|Xk|2H

)< ∞. Then ∑

∞k=1 Xk converges a.e.

Proof: Let {ek} be an orthonormal basis for H. Then {(Xn,ek)H}∞

n=1 are real valued,independent, and their mean equals 0. Also

∑n=1

E(∣∣∣(Xn,ek)

2H

∣∣∣)≤ ∞

∑n=1

E(|Xn|2H

)< ∞

and so from Theorem 29.3.8, the series, ∑∞n=1 (Xn,ek)H converges a.e. Therefore, there

exists a set of measure zero such that for ω not in this set, ∑n (Xn (ω) ,ek)H converges foreach k. For ω not in this exceptional set, define

Yk (ω)≡∞

∑n=1

(Xn (ω) ,ek)H

Next define S (ω)≡ ∑∞k=1 Yk (ω)ek. Of course it is not clear this even makes sense. I need

to show ∑∞k=1 |Yk (ω)|2 < ∞. Using the independence of the Xn

E(|Yk|2

)≤ lim inf

N→∞E

((N

∑n=1

N

∑m=1

(Xn,ek)H (Xm,ek)H

))

= lim infN→∞

E

(N

∑n=1

(Xn,ek)2H

)=

∑n=1

E((Xn,ek)

2H

)

29.3. DISCRETE STOCHASTIC PROCESSES 791Proof: Let .F, = 6 (X1,--- ,Xn). Consider S, = Yp_, Xx.E (Sn t\|Fn) = Sn +E (Xn4t|Fn)-Letting A € F,, it follows from independence thatJe (Xn+1|-Fn) dP [ Xena? = | RAXny1dPA A Q- Pca) | X,11dP =0Qand so E (Sn+1|-A,) = 0. Therefore, {S,,} is a martingale. Now using independence again,E (Xj) <and so {S,} is an L! bounded martingale. Therefore, it converges a.e. IlnE(|Sn|) <E (|S2|) = LEk=1 kea1Corollary 29.3.9 Let {X;,} be a sequence of independent real valued random variablessuch that E (|X|) < °°, E (X) = my, andVE (Ix —m|) <k=1Then Yy_, (Xx — mg) converges a.e.This can be extended to the case where the random variables have values in a separableHilbert space. Recall that for {e, } an orthonormal basis and Y—_, |ax Fs < 00, Pe apex € Aand the infinite sum makes sense. Also, for x € H,x = Y; (x, ex) ex the convergence in H.Theorem 29.3.10 Ler {X;.} be a sequence of independent H valued random vari-ables where H is a real separable Hilbert space such that E (|Xx|,,) < 0, E (X,) =0, andYe £ ([Xclir) < 00, Then Ve, Xx converges a.e.Proof: Let {e,} be an orthonormal basis for H. Then {(Xn,ex),,},,-) are real valued,independent, and their mean equals 0. Alsocobe (| Xnser) i|) < Le (Kali) <2and so from Theorem 29.3.8, the series, )°_, (Xn,ex)7 converges a.e. Therefore, thereexists a set of measure zero such that for @ not in this set, Y,, (Xn (@) , ex), converges foreach k. For @ not in this exceptional set, defineo)= YaleNext define S(@) = Vz, % (@) ex. Of course it is not clear this even makes sense. I needto show Y7_, |Y;(@)|? <.o. Using the independence of the X,E (IvI*) lim inf E (Ex Y (Xn, ee) 4 ee)n=1m=1= lm want, E (x (Xn, ex) i)-IAaeE ((Xn-en)ir)