Sample path properties of Brownian motion

[52/42%]
Show
LaTeX

Let B(⋅)B(\cdot ) be SBM. Let Mn=sup⁡{∣B(t)−B(n)∣:n−1≤t≤n}M_{n} = \sup \left\{ \left|B(t)-B(n)\right|: n-1 \leq t \leq n\right\}, n=1,2,…n = 1,2, \ldots

?
(a)

Show that Mnn→0\frac{M_{n}}{n} \rightarrow 0 w.p. 1 as n→∞n \rightarrow \infty. (Hint: Show {Mn}n≥1\left\{ M_{n}\right\}_{n \geq 1} are iid and E[M1]<∞\mathbb {E}\left[M_{1}\right] < \infty.)

(b)

Using this show that B(t)t→0\frac{B(t)}{t} \rightarrow 0 w.p. 1 as t→∞t \rightarrow \infty and give another proof of the time inversion result 15.2.3.

Let WtW_{t} be a Brownian motion. Show that if α>1/2\alpha >1 / 2, then

lim⁡t→∞Wttα=0, a.s.  \lim _{t \rightarrow \infty } \frac{W_{t}}{t^{\alpha }}=0, \quad \text{ a.s. }

Hint: Let α0∈(1/2,α)\alpha_{0} \in (1 / 2, \alpha ), estimate

P(sup⁡2n≤s≤2n+1∣Ws∣≥(2n)α0) \mathbb {P}\left(\sup _{2^{n} \leq s \leq 2^{n+1}}\left|W_{s}\right| \geq \left(2^{n}\right)^{\alpha _{0}}\right)

using (3.9), and then use the Borel-Cantelli lemma.

?

Let WtW_{t} be a one-dimensional Brownian motion and α∈(0,1/2]\alpha \in (0,1 / 2]. Prove that

lim sup⁡t→∞∣Wt∣tα>0, a.s.  \limsup _{t \rightarrow \infty } \frac{\left|W_{t}\right|}{t^{\alpha }}>0, \quad \text{ a.s. }
?

If WW is a Brownian motion and bb is a constant, then the process Xt=Wt+btX_{t}=W_{t}+b t is a Brownian motion with drift. Prove that if b>0b>0, then

lim⁡t→∞Xt=∞, a.s.  \lim _{t \rightarrow \infty } X_{t}=\infty , \quad \text{ a.s. }
?

Use the reflection principle to prove that if WW is a Brownian motion and T=inf⁡{t>0:Wt∈T=\inf \left\{ t>0: W_{t} \in \right. (0,∞)}(0, \infty )\}, then

P(T=0)=1 \mathbb {P}\left(T=0\right)=1

In other words, Brownian motion enters the interval (0,∞)(0, \infty ) immediately. By symmetry it enters the interval (−∞,0)(-\infty , 0) immediately. Conclude that Brownian motion hits 0 infinitely often in every time interval [0,t][0, t].

?

Let WW and SS be as in Exercise 4.1.

?
(1)

Let 0<s<t<u0<s<t<u and let a<ba<b with b−a≤1b-a \leq 1. Show that there exists a constant cc, depending on s,ts, t, and uu, but not aa or bb, such that

P(Ss∈[a,b],sup⁡t≤r≤uWr∈[a,b])≤c(b−a)2 \mathbb {P}\left(S_{s} \in [a, b], \sup _{t \leq r \leq u} W_{r} \in [a, b]\right) \leq c(b-a)^{2}
(2)

Show that the path of a Brownian motion does not take on the same value as a local maximum twice. That is, if SS and TT are times when WW has a local maximum, then WS≠WTW_{S} \neq W_{T}, a.s.

Let VtV_{t} be the number of upcrossings of [0,1][0,1] by a Brownian motion WW up to time tt. This means we let S1=0,Ti=inf⁡{t>Si:Wt≥1}S_{1}=0, T_{i}=\inf \left\{ t>S_{i}: W_{t} \geq 1\right\}, and Si+1=inf⁡{T>Ti:Wt≤0}S_{i+1}=\inf \left\{ T>T_{i}: W_{t} \leq 0\right\} for i=1,2,…i=1,2, \ldots, and we set Vt=sup⁡{k:Tk≤t}V_{t}=\sup \left\{ k: T_{k} \leq t\right\}. Show that Vt→∞V_{t} \rightarrow \infty, a.s., as t→∞t \rightarrow \infty.

?

Let WW be a Brownian motion. The zero set of Brownian motion is the random set

Z(ω)={t∈[0,1]:Wt(ω)=0} Z(\omega )=\left\{ t \in [0,1]: W_{t}(\omega )=0\right\}
?
(1)

Show that Z(ω)Z(\omega ) is a closed set for each ω\omega.

(2)

Show that with probability one, every point of Z(ω)Z(\omega ) is a limit point of Z(ω)Z(\omega ). Conclude that Z(ω)Z(\omega ) is an uncountable set.

Let WW be a one-dimensional Brownian motion and δ>0\delta >0.

?
(1)

Prove that there exists γ\gamma such that if t≤γt \leq \gamma, then

P(0≤Wt≤δ/2)≥1/4 and P(−δ/2≤Wt≤0)≥1/4 \mathbb {P}\left(0 \leq W_{t} \leq \delta / 2\right) \geq 1 / 4 \quad \text{ and } \quad \mathbb {P}\left(-\delta / 2 \leq W_{t} \leq 0\right) \geq 1 / 4
(2)

Prove there exists γ\gamma such that

P(sup⁡s≤γ∣Ws∣>δ/2)≤1/8 \mathbb {P}\left(\sup _{s \leq \gamma }\left|W_{s}\right|>\delta / 2\right) \leq 1 / 8
(3)

Prove that if m≥1m \geq 1, then

P(sup⁡mγ≤s≤(m+1)γ∣Ws−Wmγ∣≤δ/2,Wmγ∈[0,δ/2],∣W(m+1)γ∣≤δ/2∣Fmγ)≥18P(sup⁡mγ≤s≤(m+1)γ∣Ws−Wmγ∣≤δ/2,Wmγ∈[0,δ/2]) \begin{aligned} & \mathbb {P}\left( \sup _{m \gamma \leq s \leq (m+1) \gamma }\left|W_{s}-W_{m \gamma }\right| \leq \delta / 2, W_{m \gamma } \in [0, \delta / 2],\left|W_{(m+1) \gamma }\right| \leq \delta / 2 \mid \mathcal{F}_{m \gamma } \right) \\ & \geq \frac{1}{8} \mathbb {P}\left(\sup _{m \gamma \leq s \leq (m+1) \gamma }\left|W_{s}-W_{m \gamma }\right| \leq \delta / 2, W_{m \gamma } \in [0, \delta / 2]\right) \end{aligned}

and the same with Wmγ∈[−δ/2,0]W_{m \gamma } \in [-\delta / 2,0] in place of Wmγ∈[0,δ/2]W_{m \gamma } \in [0, \delta / 2]. Conclude that

P(sup⁡mγ≤s≤(m+1)γ∣Ws−Wmγ∣≤δ/2,∣Wmγ∣≤δ/2,∣W(m+1)γ∣≤δ/2∣Fmγ)≥18P(sup⁡mγ≤s≤(m+1)γ∣Ws−Wmγ∣≤δ/2,∣Wmγ∣≤δ/2) \begin{aligned} & \mathbb {P}\left( \sup _{m \gamma \leq s \leq (m+1) \gamma }\left|W_{s}-W_{m \gamma }\right| \leq \delta / 2,\left|W_{m \gamma }\right| \leq \delta / 2,\left|W_{(m+1) \gamma }\right| \leq \delta / 2 \mid \mathcal{F}_{m \gamma } \right) \\ & \geq \frac{1}{8} \mathbb {P}\left(\sup _{m \gamma \leq s \leq (m+1) \gamma }\left|W_{s}-W_{m \gamma }\right| \leq \delta / 2,\left|W_{m \gamma }\right| \leq \delta / 2\right) \end{aligned}
(4)

Use induction to prove that if t0>0t_{0}>0, there exists c1>0c_{1}>0 such that

P(sup⁡s≤t0∣Ws∣≤δ)>c1 \mathbb {P}\left(\sup _{s \leq t_{0}}\left|W_{s}\right| \leq \delta \right)>c_{1}
(5)

Prove that if WW is a dd-dimensional Brownian motion, t0>0t_{0}>0, and δ>0\delta >0, there exists c2c_{2} such that

P(sup⁡s≤t0∣Ws∣≤δ)>c2. \mathbb {P}\left(\sup _{s \leq t_{0}}\left|W_{s}\right| \leq \delta \right)>c_{2} .

The pp-variation of a function ff on the interval [0,1][0,1] is defined by

Vp(f)=sup⁡{∑i=0n−1∣f(ti+1)−f(ti)∣p:n≥1,0=t0<t1,⋯<tn=1} V^{p}(f)=\sup \left\{ \sum _{i=0}^{n-1}\left|f\left(t_{i+1}\right)-f\left(t_{i}\right)\right|^{p}: n \geq 1,0=t_{0}<t_{1}, \cdots <t_{n}=1\right\}

the supremum is over all partitions PP of [0,1][0,1]. In this exercise we will prove that if p<2p<2 and WW is a Brownian motion, then Vp(W)=∞V^{p}(W)=\infty, a.s.

?
(1)

Let XiX_{i} be an i.i.d. sequence of random variables with finite mean. Use the strong law of large numbers to prove that if K>E[X1]K>\mathbb {E}\left[X_{1}\right], then

P(∑i=1nXi>Kn)→0 \mathbb {P}\left(\sum _{i=1}^{n} X_{i}>K n\right) \rightarrow 0

as n→∞n \rightarrow \infty.

(2)

If p<2p<2, take r∈(p,2)r \in (p, 2), and let εn=n−1/r\varepsilon_{n}=n^{-1 / r}. Let S0=0S_{0}=0 and for i≥0i \geq 0, set Si+1=inf⁡{t>Si:∣Wt−WSi∣>εn}S_{i+1}=\inf \left\{ t>S_{i}:\left|W_{t}-W_{S_{i}}\right|>\varepsilon_{n}\right\}. Set Xi=εn−2(Si−Si−1)X_{i}=\varepsilon_{n}^{-2}\left(S_{i}-S_{i-1}\right). Prove that the XiX_{i} are i.i.d. with finite mean.

(3)

Use (1) to show that

P(Sn>1)=P(∑i=1nXi>εn−2)→0 \mathbb {P}\left(S_{n}>1\right)=\mathbb {P}\left(\sum _{i=1}^{n} X_{i}>\varepsilon _{n}^{-2}\right) \rightarrow 0

as n→∞n \rightarrow \infty.

(4)

Using the partition {S0,S1,…,Sn}\left\{ S_{0}, S_{1}, \ldots , S_{n}\right\}, show that Vp(W)≥nεnpV^{p}(W) \geq n \varepsilon_{n}^{p} on the event (Sn≤1)\left(S_{n} \leq 1\right).

(5)

Conclude Vp(W)=∞V^{p}(W)=\infty, a.s.

Here you are asked to find a more precise description of the modulus of continuity of Brownian paths. Prove that

lim⁡δ→0sup⁡s,t∈[0,1],0<∣t−s∣<δ∣Wt−Ws∣δlog⁡(1/δ)<∞, a.s.  \lim _{\delta \rightarrow 0} \sup _{s, t \in [0,1], 0<|t-s|<\delta } \frac{\left|W_{t}-W_{s}\right|}{\sqrt{\delta \log (1 / \delta )}}<\infty , \quad \text{ a.s. }

Hint: Imitate the proof of Theorem 7.1.

?

The following is part of what is known as Chung's law of the iterated logarithm. We will see in Section 40.3 that there exists c1c_{1} such that

P(sup⁡s≤t∣Ws∣≤λ)≤c1e−π2t/8λ2 \mathbb {P}\left(\sup _{s \leq t}\left|W_{s}\right| \leq \lambda \right) \leq c_{1} e^{-\pi ^{2} t / 8 \lambda ^{2}}

for t/λ2t / \lambda^{2} sufficiently large. Prove that

lim inf⁡t→∞sup⁡s≤t∣Ws∣t/log⁡log⁡t<∞, a.s.  \liminf _{t \rightarrow \infty } \frac{\sup _{s \leq t}\left|W_{s}\right|}{\sqrt{t / \log \log t}}<\infty , \quad \text{ a.s. }
?

Let WtW_{t} be a one-dimensional Brownian motion. We will see in Section 40.3 that there exists c2c_{2} such that

P(sup⁡s≤t∣Ws∣≤λ)≥c2e−π2t/βλ2 \mathbb {P}\left(\sup _{s \leq t}\left|W_{s}\right| \leq \lambda \right) \geq c_{2} e^{-\pi ^{2} t / \beta \lambda ^{2}}

if t/λ2t / \lambda^{2} is sufficiently large. Prove that

lim inf⁡t→∞sup⁡s≤t∣Ws∣t/log⁡log⁡t>0, a.s.  \liminf _{t \rightarrow \infty } \frac{\sup _{s \leq t}\left|W_{s}\right|}{\sqrt{t / \log \log t}}>0, \quad \text{ a.s. }

This is the other half of Chung's law of the iterated logarithm. In fact,

lim inf⁡t→∞sup⁡s≤t∣Ws∣t/log⁡log⁡t=c, a.s. (7.6) \liminf _{t \rightarrow \infty } \frac{\sup _{s \leq t}\left|W_{s}\right|}{\sqrt{t / \log \log t}}=c, \quad \text{ a.s. } \tag {7.6}

Identify cc and prove (7.6).

?

A function ff is Hölder continuous of order α\alpha at a point tt if there exists cc such that ∣f(u)−f(t)∣≤|f(u)-f(t)| \leq c∣u−t∣αc|u-t|^{\alpha } for all uu. Suppose α>1/2\alpha >1 / 2 and WtW_{t} is a Brownian motion. Show that the event

A={∃t∈[0,1]:W is Ho¨lder continuous of order α at t) A=\{ \exists t \in [0,1]: W \text{ is Hölder continuous of order } \alpha \text{ at } t)

has probability 0 .

Hint: Imitate the proof of nowhere differentiability, but use more than three time intervals.

?

Let WW be a one-dimensional Brownian motion and let Mt=sup⁡s≤tWsM_{t}=\sup_{s \leq t} W_{s} (with no absolute value signs). Prove that if ε>0\varepsilon >0, then

lim inf⁡t→∞Mtt/(log⁡t)1+ε>0, a.s.  \liminf _{t \rightarrow \infty } \frac{M_{t}}{\sqrt{t} /(\log t)^{1+\varepsilon }}>0, \quad \text{ a.s. }
?

This is a complement to Exercise 4.10. Prove that if p>2p>2 and WW is a Brownian motion, then the pp-variation of WW, defined in Exercise 4.10 , is finite, a.s.

Hint: Use the fact that the paths of Brownian motion are Hölder continuous of order α\alpha if α<1/2\alpha <1 / 2.

?

Let WW be a Brownian motion and let ZZ be the zero set: Z={t∈[0,1]:Wt=0}Z=\left\{ t \in [0,1]: W_{t}=0\right\}.

?
(1)

Show there exists a constant cc not depending on xx or δ\delta such that

P(∃s≤δ:Ws=−x)≤P(sup⁡s≤δ∣Ws∣≥∣x∣)≤ce−x2/2δ \mathbb {P}\left(\exists s \leq \delta : W_{s}=-x\right) \leq \mathbb {P}\left(\sup _{s \leq \delta }\left|W_{s}\right| \geq |x|\right) \leq c e^{-x^{2} / 2 \delta }
(2)

Use the Markov property of Brownian motion to show that there exists a constant cc not depending on ss or tt such that

P(Z∩[s,t]≠∅)≤c(1∧t−ss) \mathbb {P}\left(Z \cap [s, t] \neq \emptyset \right) \leq c\left(1 \wedge \sqrt{\frac{t-s}{s}}\right)

Given a Borel measurable subset AA of [0,1][0,1], define

Hγ(A)=lim⁡δ→0sup⁡[inf⁡{∑i=1∞[bi−ai]γ:A⊂∪i=1∞[ai,bi],sup⁡i∣bi−ai∣≤δ}] H_{\gamma }(A)=\lim _{\delta \rightarrow 0} \sup \left[\inf \left\{ \sum _{i=1}^{\infty }\left[b_{i}-a_{i}\right]^{\gamma }: A \subset \cup _{i=1}^{\infty }\left[a_{i}, b_{i}\right], \sup _{i}\left|b_{i}-a_{i}\right| \leq \delta \right\} \right]

In other words, cover AA by the union of intervals [ai,bi]\left[a_{i}, b_{i}\right] and define the analog of Lebesgue measure. The differences are that we look at ∣bi−ai∣γ\left|b_{i}-a_{i}\right|^{\gamma } but do not require that γ\gamma be one, and we require that none of the intervals be longer than δ\delta. The quantity Hγ(A)H_{\gamma }(A) is called the Hausdorff measure of AA with respect to the function xγx^{\gamma }. The Hausdorff dimension of a set AA is defined to be

inf⁡{γ:Hγ(A)>0}=sup⁡{γ:Hγ(A)=∞} \inf \left\{ \gamma : H_{\gamma }(A)>0\right\} =\sup \left\{ \gamma : H_{\gamma }(A)=\infty \right\}

(For subsets of Rd\mathbb {R}^{d}, we replace the intervals [ai,bi]\left[a_{i}, b_{i}\right] by balls of radius ri⋅r_{i \cdot }.) As a warm-up to this exercise, prove that the Hausdorff dimension of the standard Cantor set in [0,1][0,1] is log⁡2/log⁡3\log 2 / \log 3.

The purpose of this exercise is to show that if WW is a Brownian motion and Z={t∈[0,1]Z=\{ t \in [0,1] : Wt=0}\left.W_{t}=0\right\} is the zero set, then the Hausdorff dimension of ZZ is no more than 1/21 / 2.

?
(1)

For each nn, let Cn\mathcal{C}_{n} be the collection of intervals [i/2n,(i+1)/2n]\left[i / 2^{n},(i+1) / 2^{n}\right] contained in [0,1][0,1] that intersect ZZ. (Cn\left(\mathcal{C}_{n}\right. is random.) If #Cn\# \mathcal{C}_{n} is the cardinality of Cn\mathcal{C}_{n}, use Exercise 7.7 to show

E[#Cn]≤∑i=02n−1P(Z∩[i/2n,(i+1)/2n]≠∅)≤c2n/2 \mathbb {E}\left[\# \mathcal{C}_{n}\right] \leq \sum _{i=0}^{2^{n}-1} \mathbb {P}\left(Z \cap \left[i / 2^{n},(i+1) / 2^{n}\right] \neq \emptyset \right) \leq c 2^{n / 2}
(2)

Write

∑[i/2n,(i+1)/2n]∈Cn∣2−n∣γ=2−nγ#Cn \sum _{\left[i / 2^{n},(i+1) / 2^{n}\right] \in \mathcal{C}_{n}}\left|2^{-n}\right|^{\gamma }=2^{-n \gamma } \# \mathcal{C}_{n}

Use the Chebyshev inequality and (1) to conclude that the Hausdorff dimension of ZZ is less than or equal to 1/21 / 2, a.s. (We will show that it is at least 1/21 / 2 in Exercise 14.10.)

Suppose WtW_{t} is a Brownian motion and a∈Ra \in \mathbb {R}. Show that the amount of time Brownian motion spends at the point aa is zero, i.e., that

∫0t  1{a}(Ws)ds=0, a.s.  \int _{0}^{t} \; \mathbb {1}_{\left\{ a\right\} }\left(W_{s}\right) d s=0, \quad \text{ a.s. }

for all t>0t>0.

?

Use the Blumenthal 0−10-1 law to show that if WW is a one-dimensional Brownian motion and T=inf⁡{t>0:Wt>0}T=\inf \left\{ t>0: W_{t}>0\right\} is the first time Brownian motion hits (0,∞)(0, \infty ), then P(T=0)=1\mathbb {P}\left(T=0\right)=1.

?

Show by a direct argument that W(⋅,ω)W(\cdot , \omega ) is with probability 1\mathbf{1} of unbounded variation on [0,1][0,1] : Let Yn=∑i=12n∣W(i2−n)−W((i−1)2−n)∣Y_{n}=\sum_{i=1}^{2^{n}}\left|W\left(i 2^{-n}\right)-W\left((i-1) 2^{-n}\right)\right|. Show that YnY_{n} has mean 2n/2E[∣W1∣]2^{n / 2} \mathbb {E}\left[\left|W_{1}\right|\right] and variance at most Var⁡[∣W1∣]\operatorname {Var}\left[\left|W_{1}\right|\right]. Conclude that ∑P(Yn<n)<∞\sum \mathbb {P}\left(Y_{n}<n\right)<\infty.

?

Extend Theorem 37.4 to the set [t:W(t,ω)=α][t: W(t, \omega )=\alpha ].

?

Show by means of the transformation (37.12) that for positive aa and bb the probability is 1 that the process is within the boundary −at<W1<bt-a t<W_{1}<b t for all sufficiently large tt. Show that a/(a+b)a /(a+b) is the probability that it last touches above rather than below.

?

Let W={W(t),t⩾0}W = \left\{ W(t), t \geqslant 0\right\} be a Wiener process.

Let {tn}n⩾1\left\{ t_{n}\right\}_{n \geqslant 1} be a sequence of positive numbers such that ∑n=1∞tn−1/2<∞\sum_{n = 1}^{\infty } t_{n}^{-1 / 2} < \infty. Prove that then ∣W(tn)∣→∞\left|W\left(t_{n}\right)\right| \rightarrow \infty a.s. as n→∞n \rightarrow \infty.

?

Prove that almost all sample paths of the Wiener process are Hölder functions with exponent γ<1/2\gamma < 1 / 2, i.e. on every time interval [a,b]⊂[0,∞)[a, b] \subset [0, \infty )

∣W(t)−W(s)∣⩽Cγ∣t−s∣γ,s,t∈[a,b],Cγ=const>0 \left|W(t)-W(s)\right| \leqslant C_{\gamma }\left|t-s\right|^{\gamma }, \quad s, t \in [a, b], \quad C_{\gamma } = \mathrm{const} > 0

(A proof of this statement can be found, e.g., in [12], Theorem 3 on p. 127.) Can the constant CγC_{\gamma } in the above result be taken independent of the interval [a,b][a, b] ?

?

Let W={W(t),t⩾0}W = \left\{ W(t), t \geqslant 0\right\} be a Wiener process.

Prove that with probability one

lim sup⁡t→0+W(t)/t1/2=∞ \limsup _{t \rightarrow 0+} W(t) / t^{1 / 2} = \infty

(thus the Hölder condition of order 1/21 / 2 fails at the point 0 ).

?

Using the reasoning carried out in the proof of Theorem 1, prove that the Wiener process W={W(t),0⩽t⩽1}W = \left\{ W(t), 0 \leqslant t \leqslant 1\right\} has sample paths that a.s. do not satisfy at any point the Hölder condition with exponent γ>1/2\gamma > 1 / 2.

Theorem 1 (Paley-Wiener-Zygmund). With probability one the sample paths of Brownian motion W={W(t),t⩾0}W = \left\{ W(t), t \geqslant 0\right\} are not differentiable at any point tt of the half-line [0,∞)[0, \infty ).

?

Derive the result of Exercise 5 from Theorem 19 of Chapter II and the property that for q∈N,0⩽s<t<∞q \in \mathbb {N}, 0 \leqslant s < t < \infty

E[(W(t)−W(s))2q]=(2q−1)!!(t−s)q \mathbb {E}\left[(W(t)-W(s))^{2 q}\right] = (2 q-1) ! !(t-s)^{q}

Recall that for a set U⊂T(UU \subset T(U may coincide with T)T), where (T,δ)(T, \delta ) is a pseudometric space, an ε\varepsilon-net is a set Sε⊂TS_{\varepsilon } \subset T such that for every t∈Ut \in U there exists an element s∈Sεs \in S_{\varepsilon } for which δ(s,t)⩽ε\delta (s, t) \leqslant \varepsilon. In other words, UU is covered by the closed balls

Bε(s)={t∈T:δ(s,t)⩽ε},s∈Sε(II.53) B_{\varepsilon }(s) = \left\{ t \in T: \delta (s, t) \leqslant \varepsilon \right\} , \quad s \in S_{\varepsilon } \tag {II.53}

If UU has a finite ε\varepsilon-net, then we call a minimal ε\varepsilon-net any of its ε\varepsilon-nets Sεmin⁡(U)S_{\varepsilon }^{\min }(U) such that (Sεmin⁡(U))\left(S_{\varepsilon }^{\min }(U)\right) is minimal, where (V)(V) denotes the number of elements of a finite set VV. Put Nδ(ε,U)=#(Sεmin⁡(U))N_{\delta }(\varepsilon , U) = \# \left(S_{\varepsilon }^{\min }(U)\right), emphasizing the dependence on the pseudometric δ\delta as well.

Following [153], we introduce two conditions on the space ( T,δT, \delta ). Suppose there exist d∈Nd \in \mathbb {N} and a>0a > 0 such that for each U⊂TU \subset T with diameter DU:=sup⁡{δ(s,t):s,t∈U}<∞D_{U}: = \sup \left\{ \delta (s, t): s, t \in U\right\} < \infty and any ε>0\varepsilon > 0

Nδ(ε,U)⩽max⁡{a(DU/ε)d,1}(II.55) N_{\delta }(\varepsilon , U) \leqslant \max \left\{ a\left(D_{U} / \varepsilon \right)^{d}, 1\right\} \tag {II.55}

Suppose there exists b>0b > 0 such that for any minimal ε\varepsilon-net Sεmin⁡(T)S_{\varepsilon }^{\min }(T)

#(Sεmin⁡(T)∩B5ε(t))⩽b for all t∈Sεmin⁡(T)(II.56) \# \left(S_{\varepsilon }^{\min }(T) \cap B_{5 \varepsilon }(t)\right) \leqslant b \text{ for all } t \in S_{\varepsilon }^{\min }(T) \tag {II.56}

where B5ε(t)B_{5 \varepsilon }(t) is defined according to (II.53).

Theorem 19 of Chapter II (see [153; p. 134]). Let X={X(t),t∈T}X = \left\{ X(t), t \in T\right\} be a random function with values in a Polish space ( S,ρ\mathrm{S}, \rho ) for each t∈Tt \in T, defined on some (Ω,F,P)(\Omega , \mathscr {F}, \mathbb {P}) and a pseudometric space (T,δ)(T, \delta ) satisfying conditions (II.55) and (II.56). Suppose that for some γ∈(0,1)\gamma \in (0,1), α>d/γ\alpha > d / \gamma and β>0\beta > 0

E[(ρ(X(t),X(s)))α]⩽β(δ(t,s))αγ for all s,t∈T(II.57) \mathbb {E}\left[(\rho (X(t), X(s)))^{\alpha }\right] \leqslant \beta (\delta (t, s))^{\alpha \gamma } \quad \text{ for all } \quad s, t \in T \tag {II.57}

Then XX has a modification Y={Y(t),t∈T}Y = \left\{ Y(t), t \in T\right\} with continuous sample paths such that for any λ∈(0,γ−d/α)\lambda \in (0, \gamma -d / \alpha )

lim⁡ν↓0sup⁡δ(t,s)⩽νρ(Y(t),Y(s))/δλ(t,s)=0 a.s. (II.58) \lim _{\nu \downarrow 0} \sup _{\delta (t, s) \leqslant \nu } \rho (Y(t), Y(s)) / \delta ^{\lambda }(t, s) = 0 \quad \text{ a.s. } \tag {II.58}

and for each t0∈Tt_{0} \in T

E[sup⁡t∈Tρ(Y(t),Y(t0))α]⩽a(2βDT)αγ/(2γ−d/α−1)α(II.59) \mathbb {E}\left[\sup _{t \in T} \rho \left(Y(t), Y\left(t_{0}\right)\right)^{\alpha }\right] \leqslant a\left(2 \beta D_{T}\right)^{\alpha \gamma } /\left(2^{\gamma -d / \alpha }-1\right)^{\alpha } \tag {II.59}
?

Let WW be a standard Wiener process and let F(u,v)F(u, v) be the event that WW has no zero in the interval (u,v)(u, v).

?
(a)

If ab>0a b > 0, show that P(F(0,t)∣W(0)=a,W(t)=b)=1−e−2ab/t\mathbb {P}\left(F(0, t) \mid W(0) = a, W(t) = b\right) = 1-e^{-2 a b / t}.

(b)

If W(0)=0W(0) = 0 and 0<t0≤t1≤t20 < t_{0} \leq t_{1} \leq t_{2}, show that

P(F(t0,t2)∣F(t0,t1))=sin⁡−1t0/t2sin⁡−1t0/t1 \mathbb {P}\left(F\left(t_{0}, t_{2}\right) \mid F\left(t_{0}, t_{1}\right)\right) = \frac{\sin ^{-1} \sqrt{t_{0} / t_{2}}}{\sin ^{-1} \sqrt{t_{0} / t_{1}}}
(c)

Deduce that, if W(0)=0W(0) = 0 and 0<t1≤t20 < t_{1} \leq t_{2}, then P(F(0,t2)∣F(0,t1))=t1/t2\mathbb {P}\left(F\left(0, t_{2}\right) \mid F\left(0, t_{1}\right)\right) = \sqrt{t_{1} / t_{2}}.

Let WW be a standard Wiener process. Show that

P(sup⁡0≤s≤t∣W(s)∣≥w)≤2P(∣W(t)∣≥w)≤2tw2 for w>0 \mathbb {P}\left(\sup _{0 \leq s \leq t}|W(s)| \geq w\right) \leq 2 \mathbb {P}\left(|W(t)| \geq w\right) \leq \frac{2 t}{w^{2}} \quad \text{ for } w > 0

Set t=2nt = 2^{n} and w=22n/3w = 2^{2 n / 3} and use the Borel-Cantelli lemma to show that t−1W(t)→0t^{-1} W(t) \rightarrow 0 a.s. as t→∞t \rightarrow \infty.

?

Let WW be a standard Wiener process, u∈Ru \in \mathbb {R}, and let Z={t:W(t)=u}Z = \left\{ t: W(t) = u\right\}. Show that ZZ is a null set (i.e. has Lebesgue measure zero) with probability one.

?

Let M(t)=max⁡0≤s≤tW(s)M(t) = \max_{0 \leq s \leq t} W(s), where WW is a standard Wiener process. Show that M(t)M(t) is attained at exactly one point in [0,t][0, t], with probability one.

?

Show that the total variation of a standard Wiener process over any non-trivial interval does not exist. [The total variation Va,b(f)V_{a, b}(f) of a function f:R→Rf: \mathbb {R} \rightarrow \mathbb {R} over the bounded interval [a,b][a, b] is defined as

Va,b(f)=sup⁡∑∣f(sr+1)−f(sr)∣ V_{a, b}(f) = \sup \sum \left|f\left(s_{r+1}\right)-f\left(s_{r}\right)\right|

where the supremum is taken over all increasing sequences s0=a,s1,s2,…,sn=bs_{0} = a, s_{1}, s_{2}, \ldots , s_{n} = b. You may find it useful that the quadratic variation of the Wiener process exists and is non-zero almost surely.]

?

Prove that the Wiener process is not differentiable in probability.

?

Let (Wt,t⩾0)\left(W_{t}, t \geqslant 0\right) be a Wiener process. Prove that with probability 1 its trajectory has unbounded variation on an arbitrary interval [a,b]⊂R+[a, b] \subset \mathbb {R}_{+}, i.e., that

sup⁡T∑i=1n∣Wti+1−Wti∣=+∞ a.s.,  \sup _{T} \sum _{i=1}^{n}\left|W_{t_{i+1}}-W_{t_{i}}\right|=+\infty \text{ a.s., }

where T={a=t0<…<tn=b}T=\left\{ a=t_{0}<\ldots <t_{n}=b\right\} is a partition of the interval [a,b][a, b].

?

Let (Wt,t≥0)\left(W_{t}, t \geq 0\right) be a Wiener process. For each n∈Nn \in \mathbb {N} consider partitions of the interval [a;b][a ; b] with points

a=tn;0<tn;1<…<tn;N(n)=b,where N(n)∈N a=t_{n ; 0}<t_{n ; 1}<\ldots <t_{n ; N(n)}=b, \quad \text{where } N(n) \in \mathbb {N}

and

ΔT(n):=max⁡k=0;…;N(n)(tn;k+1−tn;k)→n→+∞0 \Delta T(n):=\max _{k=0 ; \ldots ; N(n)}\left(t_{n ; k+1}-t_{n ; k}\right) \xrightarrow [n \to +\infty ]{} 0

Set

Un:=∑k=0N(n)−1(Wtn;k+1−Wtn;k)2 U_{n}:=\sum _{k=0}^{N(n)-1}\left(W_{t_{n ; k+1}}-W_{t_{n ; k}}\right)^{2}

Find the mean-square (i.e., L2L^2) limit of the quantities UnU_{n} as n→+∞n \rightarrow +\infty.

?

Let the sequence of positive numbers {tn,n∈N}\left\{ t_{n}, n \in \mathbb {N}\right\} be such that ∑n=1∞tn−1/2<∞\sum_{n=1}^{\infty } t_{n}^{-1 / 2}<\infty. Prove that then ∣Wtn∣→+∞\left|W_{t_{n}}\right| \rightarrow +\infty a.s. as nn increases. Here (Wt,t≥0)\left(W_{t}, t \geq 0\right) is a Wiener process.

?

Let (Wt,t≥0)\left(W_{t}, t \geq 0\right) be a Wiener process. Prove that for any 0≤a<b≤c<d0 \leq a<b \leq c<d, with probability 1 we have

max⁡s∈[a,b]Ws≠max⁡s∈[c,d]Ws. \max _{s \in [a, b]} W_{s} \neq \max _{s \in [c, d]} W_{s}.
?
Remark.
?

Thus, the quantity T[a,b]=arg max⁡s∈[a,b]WsT_{[a,b]} = \operatorname *{arg\, max}_{s \in [a, b]} W_{s} is well defined.

Let (Wt,t⩾0)\left(W_{t}, t \geqslant 0\right) be a Wiener process, and let s<u<0s < u < 0. Find

P(Wt has no zeros on the interval [s,u]). \mathbb {P}\left(W_t \text{ has no zeros on the interval }[s, u]\right).
?

Let {(Bt,Ft):0≤t≤1}\left\{ \left(B_{t}, \mathcal{F}_{t}\right): 0 \leq t \leq 1\right\} be a Brownian motion with continuous sample paths. Define τ(ω)\tau (\omega ) as the smallest tt at which the sample path B(⋅,ω)B(\cdot , \omega ) achieves its maximum value, M(ω)M(\omega ). (Note: τ\tau is not a stopping time.) Follow these steps to show that the sets Ωt:={τ=t}\Omega_{t}: = \left\{ \tau = t\right\} for 0≤t≤10 \leq t \leq 1 is a family suitable for the construction in Example ⟨2⟩\langle 2 \rangle.

Example 2: given any uncountable partition {Ωt:0≤t≤1}\left\{ \Omega_{t}: 0 \leq t \leq 1\right\} of Ω\Omega into F1\mathcal{F}_{1}-measurable sets with P(Ωt)=0\mathbb {P}\left(\Omega_{t}\right) = 0 for every tt (``a family suitable for the construction''), one can build a badly-behaved modification B∗B^{*} of BB, equal to BB almost surely at each fixed tt and satisfying the same finite-dimensional distributions, but with sup⁡t∣Bt∗(ω)∣\sup_{t}\left|B_{t}^{*}(\omega )\right| nonmeasurable, by reassigning B∗(t,ω)B^{*}(t, \omega ) to an arbitrarily large nonmeasurable value on each Ωt\Omega_{t}.

?
(i)

Show that {τ≤t}={sup⁡s≤tBs(ω)=M(ω)}\left\{ \tau \leq t\right\} = \left\{ \sup_{s \leq t} B_{s}(\omega ) = M(\omega )\right\}. Deduce that τ\tau is F1\mathcal{F}_{1}-measurable. Hint: Work with the process at rational times.

(ii)

For each tt in [0,1)[0,1), show that {τ=t}⊆{sup⁡t≤s≤1(Bs−Bt)≤0}\left\{ \tau = t\right\} \subseteq \left\{ \sup_{t \leq s \leq 1}\left(B_{s}-B_{t}\right) \leq 0\right\}. Deduce via the result from Exercise ⟨12⟩\langle 12 \rangle (the first time a standard Brownian motion hits a fixed positive level aa has density at−3/2exp⁡(−a2/2t)/2πa t^{-3 / 2} \exp \left(-a^{2} / 2 t\right) / \sqrt{2 \pi } with respect to Lebesgue measure on R+\mathbb {R}^{+}, so it takes any particular value with probability zero) that P(τ=t)=0\mathbb {P}\left(\tau = t\right) = 0.

(iii)

Use Problem [6] to show that P(τ=1)=0\mathbb {P}\left(\tau = 1\right) = 0.

Prove that a Wiener process is not differentiable in probability.

?

Prove that almost all trajectories of a Wiener process are nowhere differentiable.

?

Let (Bt)t⩾0\left(B_{t}\right)_{t \geqslant 0} be a BMd,f:Rd→R\mathrm{BM}^{d}, f: \mathbb {R}^{d} \rightarrow \mathbb {R} be a continuous function such that ∫0tf(Bs)ds=0\int_{0}^{t} f\left(B_{s}\right) d s = 0 for all t>0t > 0. Show that f(Bs)=0f\left(B_{s}\right) = 0 for all s>0s > 0, and conclude that f≡0f \equiv 0.

?

Use the LIL (Corollary 12.2) to give an alternative proof for the fact that a one - dimensional Brownian motion oscillates in every time interval [0,ϵ][0, \epsilon ] infinitely often around its starting point.

?

Show that BM1\mathrm{BM}^{1} is almost surely not 1/21 / 2 - Hölder continuous:

?
(a)

For all Z∼N(0,1)Z \sim \mathrm{N}(0,1) and x>0x > 0 we have

12πxe−x2/2x2+1<P(Z>x)<12πe−x2/2x. \frac{1}{\sqrt{2 \pi }} \frac{x e^{ - x^{2} / 2}}{x^{2}+1} < \mathbb {P}\left(Z > x\right) < \frac{1}{\sqrt{2 \pi }} \frac{e^{ - x^{2} / 2}}{x} .
(b)

Define Ak,n:={∣B((k+1)2−n)−B(k2−n)∣>cn2−n}A_{k, n}: = \left\{ \left|B\left((k+1) 2^{ - n}\right) - B\left(k 2^{ - n}\right)\right| > c \sqrt{n 2^{ - n}}\right\} and show that for each c<2log⁡2c < \sqrt{2 \log 2} one has P(lim⁡‾n→∞⋃k=02n−1Ak,n)=1\mathbb {P}\left(\overline{\lim }_{n \rightarrow \infty } \bigcup_{k = 0}^{2^{n} - 1} A_{k, n}\right) = 1. For this, use the lower bound in a) and consider the complement of the set lim‾⁡n→∞⋃k=02n−1Ak,n\varlimsup_{n \rightarrow \infty } \bigcup_{k = 0}^{2^{n} - 1} A_{k, n}.

(c)

Conclude from the previous part, that BM1\mathrm{BM}^{1} is a.s. not 1/21 / 2 - Hölder continuous.

The proof of Theorem 10.3 actually shows, that almost all Brownian paths are nowhere Lipschitz continuous. Modify the argument of this proof to show that almost all Brownian paths are nowhere Hölder continuous for all α>1/2\alpha > 1 / 2. Why does the argument break down for α=1/2\alpha = 1 / 2 ?

?

Use Theorem 10.6 to show that the strong pp - variation VAR⁡p(B;[0,1])\operatorname {VAR}_{p}(B ;[0,1]) of BM1\mathrm{BM}^{1} is for p>2p > 2 finite.

?

Let (Bt)t⩾0\left(B_{t}\right)_{t \geqslant 0} be a one - dimensional Brownian motion. Show that

dim⁡B−1(A)⩽12+12dim⁡A a.s. for all A∈B(R) \operatorname {dim} B^{ - 1}(A) \leqslant \frac{1}{2}+\frac{1}{2} \operatorname {dim} A \quad \text{ a.s. for all } A \in \mathscr {B}(\mathbb {R})
?

Let (Bt)t⩾0\left(B_{t}\right)_{t \geqslant 0} be a BM1\mathrm{BM}^{1} and denote by gtg_{t} the last zero before time t>0t > 0.

?
(a)

Use Theorem 11.25 to give a further proof of Lévy's arc - sine law (cf. Theorem 6.20): P(gt<s)=2πarcsin⁡st\mathbb {P}\left(g_{t} < s\right) = \frac{2}{\pi } \arcsin \sqrt{\frac{s}{t}} for all s∈[0,t]s \in [0, t].

(b)

Find the conditional density P(∣Bt∣∈dy∣gt=s)\mathbb {P}\left(\left|B_{t}\right| \in d y \mid g_{t} = s\right).

(c)

Integrate the formula appearing in Theorem 11.25 to get

2πtexp⁡(−y22t)=∫0t2πsy2π(t−s)3exp⁡(−y22(t−s))ds \sqrt{\frac{2}{\pi t}} \exp \left( - \frac{y^{2}}{2 t}\right) = \int _{0}^{t} \sqrt{\frac{2}{\pi s}} \frac{y}{\sqrt{2 \pi (t - s)^{3}}} \exp \left( - \frac{y^{2}}{2(t - s)}\right) d s

and give a probabilistic interpretation of this identity.

Show that Corollary 11.26 also follows from Lemma 11.23.

?

References

[AtLa06] Athreya K.B., Lahiri S.N. Measure Theory and Probability Theory. Springer, 2006.
[Bas11] Bass R.F. Stochastic Processes. Cambridge University Press, 2011.
[Bil95] Billingsley P. Probability and Measure. 3rd ed., Wiley-Interscience, 1995.
[БуШи05] Булинский А.В., Ширяев А.Н. Теория случайных процессов. ФИЗМАТЛИТ, 2005.
[GrSt20] Grimmett G.R., Stirzaker D.R. Probability and Random Processes. 4th ed., Oxford University Press, 2020.
[КоФо03] Коршунов Д.А., Фосс С.Г. Сборник задач и упражнений по теории вероятностей. 2-е изд., Новосибирский государственный университет, 2003.
[ЖРШ16] Жуковский М.Е., Родионов И.В., Шабанов Д.А. Основы теории случайных процессов. МФТИ, 2016.
[Pol02] Pollard D. A User's Guide to Measure Theoretic Probability. Cambridge University Press, 2002.
[ПУУ86] Прохоров А.В., Ушаков В.Г., Ушаков Н. Задачи по теории вероятностей. Наука. Главная редакция физико-математической литературы, 1986.
[Sch21] Schilling R.L. Brownian Motion: A Guide to Random Processes and Stochastic Calculus. 3rd ed., De Gruyter, 2021.