Skorokhod embedding

[16/13%]
Show
LaTeX

Without some supplemental conditions on TT, the problem of Skorokhod embedding is trivial. Suppose WW is a Brownian motion with respect to a filtration {Ft}\left\{ \mathcal{F}_{t}\right\} satisfying the usual conditions. Suppose YY is a finite random variable and suppose hh is a real-valued function such that h(W1)h\left(W_{1}\right) has the same law as YY.

?
(1)

Show that if T=inf⁡{t>1:Wt=h(W1)}T=\inf \left\{ t>1: W_{t}=h\left(W_{1}\right)\right\}, then WTW_{T} and YY have the same law.

(2)

Give an example of a mean zero random variable YY with finite variance such that if TT is defined as in (1), then E[T]=∞\mathbb {E}\left[T\right]=\infty.

Show that the triple integral on the right-hand side of (15.10) is equal to the expression in (15.11)(15.11).

?

A sketch was given for the proof of Corollary 15.5. Provide a detailed proof.

Corollary 15.5: Let WW be a Brownian motion and let {Ft}\left\{ \mathcal{F}_{t}\right\} be the minimal augmented filtration for WW. Let YY be a random variable with E[Y]=0\mathbb {E}\left[Y\right]=0 and Var⁡[Y]<∞\operatorname {Var}\left[Y\right]<\infty. There exists a stopping time VV with respect to {Ft}\left\{ \mathcal{F}_{t}\right\} such that WVW_{V} has the same law as YY.

?
Problem 15.4 from Bass R.F. "Stochastic Processes" [Bas11]More problems in Chapter 15 "Skorokhod embedding"

Here is another approach to proving Corollary 15.5. Let Y,N,TY, N, T, and {Gt}\left\{ \mathcal{G}_{t}\right\} be as in the proof of Theorem 15.4 .

Theorem 15.4: Suppose YY is a random variable with E[Y]=0\mathbb {E}\left[Y\right]=0 and E[Y2]<∞\mathbb {E}\left[Y^{2}\right]<\infty. There exists a Brownian motion NN and a stopping time TT with respect to the minimal augmented filtration {Gt}\left\{ \mathcal{G}_{t}\right\} of NN such that NTN_{T} is equal in law to YY. Moreover E[T]=E[Y2]\mathbb {E}\left[T\right]=\mathbb {E}\left[Y^{2}\right].

?
(1)

Show that there is a random variable UU that is measurable with respect to σ(Ns:0≤s<∞)\sigma \left(N_{s}: 0 \leq s<\infty \right) such that U=TU=T, a.s.

(2)

Show there is a Borel measurable map H:C[0,∞)→[0,∞)H: C[0, \infty ) \rightarrow [0, \infty ) such that U=H(N)U=H(N).

(3)

If WW is a Brownian motion, define V=H(W)V=H(W). Show VV is a stopping time with respect to the minimal augmented filtration generated by WW such that WVW_{V} has the same law as YY.

Suppose p∈(0,1/2)p \in (0,1 / 2) and YY is a random variable such that P(Y=1)=P(Y=−1)=p\mathbb {P}\left(Y=1\right)=\mathbb {P}\left(Y=-1\right)=p and P(Y=0)=1−2p\mathbb {P}\left(Y=0\right)=1-2 p. Let WW be a Brownian motion. Let Sx=inf⁡{t>0:Wt=x}S_{x}=\inf \left\{ t>0: W_{t}=x\right\} and let T=inf⁡{t>Sx∧S−x:Wt∈{−1,0,1}}T=\inf \left\{ t>S_{x} \wedge S_{-x}: W_{t} \in \left\{ -1,0,1\right\} \right\}. Determine xx such that WTW_{T} and YY have the same law.

?

Suppose YY is a mean zero random variable and there exists a real number K>0K>0 such that ∣Y∣≤K\left|Y\right| \leq K, a.s. Let WW be a Brownian motion and let TT be a stopping time with E[T]<∞\mathbb {E}\left[T\right]<\infty such that WTW_{T} and YY have the same law. (We do not necessarily assume that TT was constructed by the method of Section 15.2.) Let SK=inf⁡{t:∣Wt∣≥K}S_{K}=\inf \left\{ t:\left|W_{t}\right| \geq K\right\}. Prove that T≤SKT \leq S_{K}, a.s.

?
Problem 15.7 from Bass R.F. "Stochastic Processes" [Bas11]More problems in Chapter 15 "Skorokhod embedding"

Let YiY_{i} be a sequence of i.i.d. random variables with P(Yi=1)=P(Yi=−1)=12\mathbb {P}\left(Y_{i}=1\right)=\mathbb {P}\left(Y_{i}=-1\right)=\frac{1}{2}, and let Sn=∑i=1nYi.SnS_{n}=\sum_{i=1}^{n} Y_{i} . S_{n} is called a simple symmetric random walk. Let T1,T2,…T_{1}, T_{2}, \ldots and U1,U2,…U_{1}, U_{2}, \ldots be as in Section 15.3.

?
(1)

Prove that E[T1p]<∞\mathbb {E}\left[T_{1}^{p}\right]<\infty for all p≥1p \geq 1.

(2)

Prove that if ε>0\varepsilon >0,

lim⁡n→∞sup⁡k≤n∣Uk−k∣n(1/2)+ε=0, a.s.  \lim _{n \rightarrow \infty } \frac{\sup _{k \leq n}\left|U_{k}-k\right|}{n^{(1 / 2)+\varepsilon }}=0, \quad \text{ a.s. }

Hint: Use Doob's inequalities to estimate

P(sup⁡k≤n∣Uk−k∣≥δn(1/2)+ε) \mathbb {P}\left(\sup _{k \leq n}\left|U_{k}-k\right| \geq \delta n^{(1 / 2)+\varepsilon }\right)
(3)

Show that

sup⁡i≤n∣WUi−Wi∣/n(1/4)+(ε/2) \sup _{i \leq n}\left|W_{U_{i}}-W_{i}\right| / n^{(1 / 4)+(\varepsilon / 2)}

tends to zero in probability as n→∞n \rightarrow \infty.

Let Sn,TiS_{n}, T_{i}, and UiU_{i} be as in Exercise 15.7. Prove that

lim⁡n→∞sup⁡i≤n∣WUi−Wi∣n=0, a.s.  \lim _{n \rightarrow \infty } \frac{\sup _{i \leq n}\left|W_{U_{i}}-W_{i}\right|}{\sqrt{n}}=0, \quad \text{ a.s. }
?

Let SnS_{n} be a simple symmetric random walk; see Exercise 15.7. Let YY be a bounded symmetric random variable that takes values only in Z\mathbb {Z}. ( YY being symmetric means that YY and −Y-Y have the same law.) Does there necessarily exist a stopping time NN such that SNS_{N} and YY have the same law? Why or why not?

?

Let X=X(ω)X = X(\omega ) be a centered random variable on (Ω,F,P)(\Omega , \mathscr {F}, \mathbb {P}) with E[X2]<∞\mathbb {E}\left[X^{2}\right] < \infty. Take, on (Ω′,F′,P′)\left(\Omega^{\prime }, \mathscr {F}^{\prime }, \mathbb {P}^{\prime }\right), a Brownian motion W={W(t,ω′),t⩾0}W = \left\{ W\left(t, \omega^{\prime }\right), t \geqslant 0\right\}. Extend XX and WW to (Ω,F,P)⊗(Ω′,F′,P′)(\Omega , \mathscr {F}, \mathbb {P}) \otimes \left(\Omega^{\prime }, \mathscr {F}^{\prime }, \mathbb {P}^{\prime }\right) according to (I.46).

Formula (I.46). Let (Ω′,F′,P′)\left(\Omega^{\prime }, \mathscr {F}^{\prime }, \mathbb {P}^{\prime }\right) be some other probability space. Define a new probability space (Ω~,F~,P~)(\widetilde{\Omega }, \widetilde{\mathscr {F}}, \widetilde{\mathbb {P}}) by setting Ω~=Ω×Ω′\widetilde{\Omega } = \Omega \times \Omega^{\prime }, F~=F⊗F′\widetilde{\mathscr {F}} = \mathscr {F} \otimes \mathscr {F}^{\prime }, P~=P⊗P′\widetilde{\mathbb {P}} = \mathbb {P} \otimes \mathbb {P}^{\prime }. If X={Xt(ω),t∈T}X = \left\{ X_{t}(\omega ), t \in T\right\} is a stochastic process on (Ω,F,P)(\Omega , \mathscr {F}, \mathbb {P}), then it can naturally be regarded as defined also on (Ω~,F~,P~)(\widetilde{\Omega }, \widetilde{\mathscr {F}}, \widetilde{\mathbb {P}}). Indeed, for ω~=(ω,ω′)\widetilde{\omega } = \left(\omega , \omega^{\prime }\right) set

X~t(ω~)=Xt(ω),t∈T(I.46) \widetilde{X}_{t}(\widetilde{\omega }) = X_{t}(\omega ), \quad t \in T \tag {I.46}

Introduce τ(ω,ω′)=inf⁡{t⩾1:W(t,ω′)=X(ω)}\tau \left(\omega , \omega^{\prime }\right) = \inf \left\{ t \geqslant 1: W\left(t, \omega^{\prime }\right) = X(\omega )\right\}. Then W(τ)=XW(\tau ) = X. Prove that in this case E~τ=∞\widetilde{\mathrm{E}} \tau = \infty, where E~\widetilde{\mathrm{E}} denotes averaging with respect to the measure P⊗P′\mathbb {P} \otimes \mathbb {P}^{\prime }.

?

Let W={W(t),t⩾0}W = \left\{ W(t), t \geqslant 0\right\} be a Wiener process, a<0<ba < 0 < b, and

τa,b=inf⁡{t⩾0:W(t)∈{a,b}} \tau _{a, b} = \inf \left\{ t \geqslant 0: W(t) \in \left\{ a, b\right\} \right\}

Define the random variables ξn,m=W(m/n)−W((m−1)/n),m,n∈N\xi_{n, m} = W(m / n)-W((m-1) / n), m, n \in \mathbb {N}, and set

τa,b(n)=inf⁡{m:ξn,1+⋯+ξn,m∉(a,b)} \tau _{a, b}^{(n)} = \inf \left\{ m: \xi _{n, 1}+\cdots +\xi _{n, m} \notin (a, b)\right\}

Prove that the following property holds: τa,b(n)/n→τa,b\tau_{a, b}^{(n)} / n \rightarrow \tau_{a, b} a.s. as n→∞n \rightarrow \infty.

?

Let W={W(t),t⩾0}W = \left\{ W(t), t \geqslant 0\right\} be a Wiener process, a<0<ba < 0 < b, and

τa,b=inf⁡{t⩾0:W(t)∈{a,b}} \tau _{a, b} = \inf \left\{ t \geqslant 0: W(t) \in \left\{ a, b\right\} \right\}

Define the random variables ξn,m=W(m/n)−W((m−1)/n),m,n∈N\xi_{n, m} = W(m / n)-W((m-1) / n), m, n \in \mathbb {N}, and set

τa,b(n)=inf⁡{m:ξn,1+⋯+ξn,m∉(a,b)} \tau _{a, b}^{(n)} = \inf \left\{ m: \xi _{n, 1}+\cdots +\xi _{n, m} \notin (a, b)\right\}

Prove that the family of random variables {W(τa,b(n)/n),n∈N}\left\{ W\left(\tau_{a, b}^{(n)} / n\right), n \in \mathbb {N}\right\} is uniformly integrable.

?

Let a centered nondegenerate random variable XX with distribution function F(x)=P(X⩽x)F(x) = \mathbb {P}\left(X \leqslant x\right) and a Wiener process W={W(t),t⩾0}W = \left\{ W(t), t \geqslant 0\right\} be given on a probability space (Ω,F,P)(\Omega , \mathscr {F}, \mathbb {P}). For y<0<zy < 0 < z set τy,z=inf⁡{t⩾0:W(t)∈{y,z}}\tau_{y, z} = \inf \left\{ t \geqslant 0: W(t) \in \left\{ y, z\right\} \right\}, and also τ0,b=0\tau_{0, b} = 0 for b>0b > 0. Let

c=∫(−∞,0](−y)dF(y)=∫(0,∞)zdF(z)≠0 c = \int _{(-\infty , 0]}(-y) d F(y) = \int _{(0, \infty )} z d F(z) \neq 0

On some probability space (Ω′,F′,P′)\left(\Omega^{\prime }, \mathscr {F}^{\prime }, \mathbb {P}^{\prime }\right) construct a random vector (Y,Z)(Y, Z) with values in R2\mathbb {R}^{2} such that

P′((Y,Z)∈B)=c−1∬B∩{(−∞,0]×(0,∞)}(z−y)dF(y)dF(z),B∈B(R2). \mathbb {P}^{\prime }\left((Y, Z) \in B\right) = c^{-1} \iint _{B \cap \left\{ (-\infty , 0] \times (0, \infty )\right\} }(z-y) d F(y) d F(z), \quad B \in \mathscr {B}\left(\mathbb {R}^{2}\right) .

Take the probability space (Ω~,F~,P~)=(Ω,F,P)⊗(Ω′,F′,P′)(\widetilde{\Omega }, \widetilde{\mathscr {F}}, \widetilde{\mathbb {P}}) = (\Omega , \mathscr {F}, \mathbb {P}) \otimes \left(\Omega^{\prime }, \mathscr {F}^{\prime }, \mathbb {P}^{\prime }\right) and for ω~=(ω,ω′)∈Ω~,t⩾0\widetilde{\omega } = \left(\omega , \omega^{\prime }\right) \in \widetilde{\Omega }, t \geqslant 0 set

X~(ω~)=X(ω),W~(t,ω~)=W(t,ω). \widetilde{X}(\widetilde{\omega }) = X(\omega ), \quad \widetilde{W}(t, \widetilde{\omega }) = W(t, \omega ) .

Show that on (Ω~,F~,P~)(\widetilde{\Omega }, \widetilde{\mathscr {F}}, \widetilde{\mathbb {P}})

τ(ω~):=τY(ω′),Z(ω′)(ω) \tau (\widetilde{\omega }): = \tau _{Y\left(\omega ^{\prime }\right), Z\left(\omega ^{\prime }\right)}(\omega )

is a random variable, and W~={W~(t),t⩾0}\widetilde{W} = \left\{ \widetilde{W}(t), t \geqslant 0\right\} is a Brownian motion.

?

Using Theorem 13 of Chapter III, prove the invariance principle (Theorem 8) for the triangular array generated by a sequence of independent identically distributed random variables with zero mean and unit variance.

Theorem 13 of Chapter III (Skorokhod). Let X1,X2,…X_{1}, X_{2}, \ldots be a sequence of centered independent random variables defined on some probability space. Then there exists a probability space on which one can find a sequence of random variables {Tk}k⩾1\left\{ T_{k}\right\}_{k \geqslant 1} and a Brownian motion W={W(t),t⩾0}W = \left\{ W(t), t \geqslant 0\right\} such that

{Xk,k∈N}=D{W(Tk)−W(Tk−1),k∈N}(III.78) \left\{ X_{k}, k \in \mathbb {N}\right\} \stackrel{\mathscr {D}}{ = }\left\{ W\left(T_{k}\right)-W\left(T_{k-1}\right), k \in \mathbb {N}\right\} \tag {III.78}

where the nonnegative variables Tk−Tk−1,k∈N(T0≡0)T_{k}-T_{k-1}, k \in \mathbb {N}\left(T_{0} \equiv 0\right), are independent. If E[Xk2]<∞\mathbb {E}\left[X_{k}^{2}\right] < \infty, then in addition to the indicated properties of the sequence {Tk}k⩾1\left\{ T_{k}\right\}_{k \geqslant 1} one can ensure the relation E[Tk−Tk−1]=E[Xk2],k∈N\mathbb {E}\left[T_{k}-T_{k-1}\right] = \mathbb {E}\left[X_{k}^{2}\right], k \in \mathbb {N}.

Let (Ω,F,P)(\Omega , \mathscr {F}, \mathbb {P}) be a probability space and let Xn,i,i=1,…,mn,n⩾1X_{n, i}, i = 1, \ldots , m_{n}, n \geqslant 1, be series of (for each nn) independent real random variables defined on this space such that E[Xn,i]=0\mathbb {E}\left[X_{n, i}\right] = 0, i=1,…,mni = 1, \ldots , m_{n}, and ∑i=1mnσn,i2=1\sum_{i = 1}^{m_{n}} \sigma_{n, i}^{2} = 1, where σn,i2=E[Xn,i2]\sigma_{n, i}^{2} = \mathbb {E}\left[X_{n, i}^{2}\right]. Denote tn,0=0,tn,j=∑i=1jσn,i2t_{n, 0} = 0, t_{n, j} = \sum_{i = 1}^{j} \sigma_{n, i}^{2} (then tn,mn=1t_{n, m_{n}} = 1), Sn,0=0,Sn,j=∑i=1jXn,iS_{n, 0} = 0, S_{n, j} = \sum_{i = 1}^{j} X_{n, i}, j=1,…,mnj = 1, \ldots , m_{n}. Now, for each ω∈Ω\omega \in \Omega, define the function Sn(t,ω),t∈[0,1]S_{n}(t, \omega ), t \in [0,1], as the continuous polygonal line with vertices (tn,j,Sn,j),j=0,…,mn\left(t_{n, j}, S_{n, j}\right), j = 0, \ldots , m_{n}, i.e., let

Sn(t,ω)=Sn,i−1+(t−tn,i−1)tn,i−tn,i−1Xn,ifort∈[tn,i−1,tn,i](15) S_{n}(t, \omega ) = S_{n, i-1}+\frac{(t-t_{n, i-1})}{t_{n, i}-t_{n, i-1}} X_{n, i} \quad \text{for} \quad t \in \left[t_{n, i-1}, t_{n, i}\right] \tag {15}

Here and below we assume that all σn,i>0\sigma_{n, i} > 0; in other words, we exclude from consideration the variables Xn,i=0X_{n, i} = 0 a.s. Let Pn\mathbb {P}_{n} be the probability distribution of SnS_{n} on B(C[0,1])\mathscr {B}(C[0,1]).

Theorem 8 (Prokhorov). Suppose that for the variables Xn,iX_{n, i} described above, where n⩾1n \geqslant 1 and i=1,…,mni = 1, \ldots , m_{n}, the Lindeberg condition holds:

∑i=1mnE[Xn,i21{∣Xn,i∣>ε}]→0for everyε>0asn→∞.(16) \sum _{i = 1}^{m_{n}} \mathbb {E}\left[X_{n, i}^{2} \mathbf{1}_{\left\{ \left|X_{n, i}\right| > \varepsilon \right\} }\right] \rightarrow 0 \quad \text{for every} \quad \varepsilon > 0 \quad \text{as} \quad n \rightarrow \infty . \tag {16}

Then Pn⇒W\mathbb {P}_{n} \Rightarrow \mathbb {W} (n→∞n \rightarrow \infty), where W\mathbb {W} is the Wiener measure. In other words, Sn→DWS_{n} \stackrel{\mathscr {D}}{\rightarrow } W as n→∞n \rightarrow \infty, where W={W(t),t∈[0,1]}W = \left\{ W(t), t \in [0,1]\right\} is the Wiener process on the interval [0,1][0,1].

?

In the proof of Theorem 14.2 we assume that (Bt)t⩾0\left(B_{t}\right)_{t \geqslant 0} and (U,W)(U, W) are independent. Show that Ft:=σ(Bs,s⩽t;U,W)\mathscr {F}_{t}: = \sigma \left(B_{s}, s \leqslant t ; U, W\right) is an admissible filtration for a Brownian motion, cf. Definition 5.1.

?

Let (Bt)t⩾0\left(B_{t}\right)_{t \geqslant 0} be a BM1\mathrm{BM}^{1} and τ\tau some a.s. finite stopping time such that ∣Bt∧τ∣,t⩾0\left|B_{t \wedge \tau }\right|, t \geqslant 0, is bounded. Show that E[τ2]⩽4E[Bτ4]\mathbb {E}\left[\tau^{2}\right] \leqslant 4 \mathbb {E}\left[B_{\tau }^{4}\right]. Conclude from this that we have in Theorem 14.2, and Corollary 14.3, "for free" the bounds E[τ2]⩽4E[X4]\mathbb {E}\left[\tau^{2}\right] \leqslant 4 \mathbb {E}\left[X^{4}\right], and E[(τn−τn−1)2]⩽4E[X14]\mathbb {E}\left[\left(\tau_{n} - \tau_{n - 1}\right)^{2}\right] \leqslant 4 \mathbb {E}\left[X_{1}^{4}\right], respectively. (These latter bounds are understood in [0,∞][0, \infty ], though).

?

References

[Bas11] Bass R.F. Stochastic Processes. Cambridge University Press, 2011.
[БуШи05] Булинский А.В., Ширяев А.Н. Теория случайных процессов. ФИЗМАТЛИТ, 2005.
[Sch21] Schilling R.L. Brownian Motion: A Guide to Random Processes and Stochastic Calculus. 3rd ed., De Gruyter, 2021.