Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm having a hard time solving this problem. Would appreciate any hint! (and special thanks to Byron Schmuland for answering my previous 2 questions. This 3rd question is different.)

Let $e_t$: $e_1$,$e_2$,$\ldots$ be i.i.d. normal mean 0 and variance 1. Let $X_t := e_1+\ldots+e_t$, for $t=1,2,\ldots$ and $X_0 := 0$. (So we have a discrete-time random walk whose steps are i.i.d. $\mathcal{N}(0,1)$)

Define passage time $T^\ast := \inf\{t>0 : X_t < -t\}$.

What is the CDF of $T^\ast$, i.e. what is $\operatorname{Prob}(T^\ast \leqslant t)$ ?

(Equivalently: let $e^\prime_t \sim \mathcal{N}(1,1)$, and $T^\ast$ above is simply $\inf\{t>0 : X^\prime_t < 0\}$.) Is there a closed form solution? (Remember we have zero correlation, just non-zero mean)

Some reference:


share|cite|improve this question
All the questions you have asked so far seem to be from the same subject. Is this homework? – Aryabhata Sep 10 '10 at 2:08

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.