arXiv Analytics

Sign in

arXiv:0802.2491 [math.PR]AbstractReferencesReviewsResources

Ballot theorems for random walks with finite variance

L. Addario-Berry, B. A. Reed

Published 2008-02-18, updated 2008-02-28Version 2

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.

Comments: 21 pages; substantially simplified the proof of the positive result
Categories: math.PR
Related articles: Most relevant | Search more
arXiv:1601.00078 [math.PR] (Published 2016-01-01)
A Characterization of the Normal Distribution by the Independence of a Pair of Random Vectors
arXiv:0901.4393 [math.PR] (Published 2009-01-28)
Excited against the tide: A random walk with competing drifts
arXiv:1202.2584 [math.PR] (Published 2012-02-12, updated 2013-02-11)
Quenched Point-to-Point Free Energy for Random Walks in Random Potentials

Links

Toolbox