Consider an arbitrary transient random walk on Z d with d ∈ N. Pick α ∈ [0, ∞) and let L n (α) be the spatial sum of the α-th power of the n-step local times of the walk. Hence, L n (0) is the range, L n (1) = n + 1, and for integers α, L n (α) is the number of the α-fold self-intersections of the walk. We prove a strong law of large numbers for L n (α) as n → ∞. Furthermore, we identify the asymptotic law of the local time in a random site uniformly distributed over the range. These results complement and contrast analogous results for recurrent walks in two dimensions recently derived byČerný [Ce07]. Although these assertions are certainly known to experts, we could find no proof in the literature in this generality.
Fix p > 1, not necessarily integer, with p(d − 2) < d. We study the p-fold selfintersection local time of a simple random walk on the lattice Z d up to time t. This is the p-norm of the vector of the walker's local times, ℓ t . We derive precise logarithmic asymptotics of the expectation of exp{θ t ℓ t p } for scales θ t > 0 that are bounded from above, possibly tending to zero. The speed is identified in terms of mixed powers of t and θ t , and the precise rate is characterized in terms of a variational formula, which is in close connection to the GagliardoNirenberg inequality. As a corollary, we obtain a large-deviation principle for ℓ t p /(tr t ) for deviation functions r t satisfying tr t ≫ E[ ℓ t p ]. Informally, it turns out that the random walk homogeneously squeezes in a t-dependent box with diameter of order ≪ t 1/d to produce the required amount of self-intersections. Our main tool is an upper bound for the joint density of the local times of the walk.MSC 2000. 60K37, 60F10, 60J55.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.