We give sharp, uniform estimates for the probability that a random walk of n steps on the reals avoids a half-line [y,∞) given that it ends at the point x. The estimates hold for general continuous or lattice distributions provided the fourth moment is finite.
- Ballot theorems
- Random walk
ASJC Scopus subject areas
- Statistics and Probability
- Statistics, Probability and Uncertainty