Ballot theorems for random walks with finite variance

2008/02/18 by L. Addario-Berry, Addario-Berry, L., B. A. Reed +1 · 1 citation
Mathematics · #FOS: Mathematics #Probability (math.PR) #math.PR

paper · pdf · doi:10.48550/arxiv.0802.2491

21 pages; substantially simplified the proof of the positive result

arxiv created 2008/02/28 · arxiv updated 2009/12/01

Abstract

We prove an analogue of the classical ballot theorem that holds for any random walk in the range of attraction of the normal distribution. Our result is best possible: we exhibit examples demonstrating that if any of our hypotheses are removed, our conclusions may no longer hold.

Cited by

• Sharp barrier estimates for Bessel bridges

Related

• Notes on Random Walks in the Cauchy Domain of Attraction
• Random walk on random walks: low densities
• On the critical exponents of generalized ballot sequences in three dimensions and large tandem walks
• Can one hear the shape of a random walk?
• An introduction to the trapping experienced by biased random walk on the trace of biased random walk