On Covering Paths with 3 Dimensional Random Walk

Eviatar B. Procaccia,Yuan Zhang
DOI: https://doi.org/10.1214/18-ecp160
2018-01-01
Electronic Communications in Probability
Abstract:In this paper we find an upper bound for the probability that a 3 dimensional simple random walk covers each point in a nearest neighbor path connecting 0 and the boundary of an L-1 ball of radius N in Z(d). For d >= 4, it has been shown in [5] that such probability decays exponentially with respect to N. For d = 3, however, the same technique does not apply, and in this paper we obtain a slightly weaker upper bound: for all epsilon > 0, there exists c(epsilon) > 0, P (Trace(P) subset of Trace({X-n}(n=0)(infinity))) <= exp (-c(epsilon) N log(-(1+epsilon))(N)).
What problem does this paper attempt to address?