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

Let $X_n$ be random walk starting at $M< N$. At each step $X_n = k$ it goes up a unit step with probability $1-k/N$ otherwise it stays at its place. Do we have any nice interpretation of the asymptotic distribution of the time to reach $X_n = N$

share|cite|improve this question

This is the coupon collector problem, with a started collection of $M$ coupons. The asymptotic is known to be $nH_n$, where $H_n$ is the $n^{th}$ harmonic number

share|cite|improve this answer
does it have any convergence to normal? – marmar Dec 9 '12 at 0:23

Your Answer


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

Not the answer you're looking for? Browse other questions tagged or ask your own question.