1
$\begingroup$

Suppose we have $n$ blocks of wood. At each step, we choose one of these boxes uniformly at random and paint it red (so at later steps, we may be re-painting an already-red box). Let $X_t$ denote the percentage of the boxes painted red at time $t$.

In other words, take $X_0 = 0$ and let

$X_{t+1} = \begin{cases} X_t & \text{ with probability } X_t \\ X_t + 1/n & \text{ with probability } 1 - X_t \end{cases}$

Question: What is the name of this process?

  • 0
    Certainly looks like a Markov chain. Not sure if there is a specific name though.2012-07-09

1 Answers 1

4

This should go in a comment, but it looks to me like a coupon-collector problem. http://en.wikipedia.org/wiki/Coupon_collector's_problem

  • 0
    Just be careful with the way you defined your process, you might have to adapt if you want to do any sort of calculation. But you can definitively relate to the C-C problem2012-07-09