Doob's Martingale Inequality - Application: Brownian Motion

Application: Brownian Motion

Let B denote canonical one-dimensional Brownian motion. Then

The proof is just as follows: since the exponential function is monotonically increasing, for any non-negative λ,

By Doob's inequality, and since the exponential of Brownian motion is a positive submartingale,

$\begin{align} & \mathbf{P} \left \\ & = \mathbf{P} \left \\ & \leq \frac{\mathbf{E} \big}{\exp (\lambda C)} \\ & = \exp \left( \frac{\lambda^{2} T}{2} - \lambda C \right) \mbox{ since } \mathbf{E} \big = \exp \left( \frac{\lambda^{2} t}{2} \right). \end{align}$

Since the left-hand side does not depend on λ, choose λ to minimize the right-hand side: λ = C / T gives the desired inequality.

Read more about this topic: Doob's Martingale Inequality

Famous quotes containing the word motion:

“It is the fixed that horrifies us, the fixed that assails us with the tremendous force of mindlessness. The fixed is a Mason jar, and we can’t beat it open. ...The fixed is a world without fire--dead flint, dead tinder, and nowhere a spark. It is motion without direction, force without power, the aimless procession of caterpillars round the rim of a vase, and I hate it because at any moment I myself might step to that charmed and glistening thread.”
—Annie Dillard (b. 1945)