Skip to main content
3 of 4
added 67 characters in body

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}$

UPD. Even an expression for $Pr[x_t = 1]$ would be of interest.