The gambler's ruin problem in path representation form
Abstract
We consider the classical one-dimensional random walk of a particle on the right-half real line. We assume that the particle is initially at position x=k, k > 0, and moves to the right with probability p or to the left with probability 1-p. We consider that the particle is absorbed at the origin without fixing the number of steps needed to get there. We calculate the probability P(x=k) that the particles end up at the origin, given that it starts at x=k, by means of a geometric representation of this random walk in terms of paths on a two-dimensional lattice.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- November 2001
- DOI:
- arXiv:
- arXiv:math/0111242
- Bibcode:
- 2001math.....11242B
- Keywords:
-
- Probability;
- 82B41
- E-Print:
- latex 8 pages, 4 figures