Skip to main content
2 of 4
added 7 characters in body; edited title

Distribution of a random walk on a directed line

Is there a closed formula for the distribution of $x_t$ in the following random process, describing a random walk on a directed line?

  • $x_0 = n$
  • $x_t$ is a uniformly random integer between 1 and $x_{t - 1}$