Survival probability of 1D Random Walker

68 Views Asked by At

For a 1 D random walk on $Z$ axis, starting at $z=0$, equal probability to go to right or left, what is the probability that during the first k steps the walker's position remains $z\leq m$?

This is also called the survival probability. I can write is as a sum of first passage time probabilities, but I am looking for a closed form.

Thanks,