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:

    “When desire, having rejected reason and overpowered judgment which leads to right, is set in the direction of the pleasure which beauty can inspire, and when again under the influence of its kindred desires it is moved with violent motion towards the beauty of corporeal forms, it acquires a surname from this very violent motion, and is called love.”
    —Socrates (469–399 B.C.)