Extremal points of high-dimensional random walks and mixing times of a brownian motion on the sphere
We derive asymptotics for the probability that the origin is an extremal point of a random walk in . We show that in order for the probability to be roughly , the number of steps of the random walk should be between and for some constant . As a result, we attain a bound for the -covering time of a spherical Brownian motion.