I have the following problem which I would like to solve without using Laplace transform. Can you possibly help or provide pointers?
What is the first-passage probability, and mean first-passage time for a random walk to reach the origin if it starts from distance $M$ away from the origin?
I would then like to derive the same set of equations as above, but assuming there is an absorbing boundary at the origin. Any advice greatly appreciated.
I think the mean it is easy once $S_n -M$ is sum of $n$ independent random variables. Then, if $T \in L^1$ than it would satisfy Wald's identity, but $E[S_{T} -M] = E[T]E[X_1]$ gives you a contradiction if $M\ne0$ and the random walk is symmetric. Then $T\notin L^1$.
If the random walk has a drift to the right, then the SLLN gives you the same result.
Besides that, I have no idea. =)