RUS  ENG
Full version
SEMINARS

Principle Seminar of the Department of Probability Theory, Moscow State University
October 9, 2013 16:45, Moscow, MSU, auditorium 16-10


On asymptotic of the hitting times of bounded sets for random walks

V. V. Vysotskyabc

a Saint Petersburg State University
b St. Petersburg Department of V. A. Steklov Institute of Mathematics of the Russian Academy of Sciences
c Arizona State University


http://www.youtube.com/watch?v=2kbsGr4VD3o

Abstract: Consider the probability $p_n$ that a centred random walk does not hit a fixed bounded set at the first $n$ steps. Kesten and Spitzer (1963) found the asymptotic of $p_n$ for integer-valued random walks but their technique does not apply for a general case. We obtain the asymptotic of $p_n$ for any centred random walks with finite variance, and prove a conditional limit theorem for a typical trajectory of the walk. Our initial interest to the problem was motivated by the particular case that the set was an interval. Here the asymptotic of $p_n$ implies that, under the stated assumptions, the size of the largest gap within the range of the random walk is of a constant order.


© Steklov Math. Inst. of RAS, 2024