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:

“Too many Broadway actors in motion pictures lost their grip on success—had a feeling that none of it had ever happened on that sun-drenched coast, that the coast itself did not exist, there was no California. It had dropped away like a hasty dream and nothing could ever have been like the things they thought they remembered.”
—Mae West (1892–1980)