On the number of distinct sites visited by a random walk

DOI10.1002/cpa.3160320602zbMath0418.60074MaRDI QIDQ3851383

M. D. Donsker, Srinivasa R. S. Varadhan

Publication date: 1979

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/cpa.3160320602

zbMATH Keywords

cardinality of the points visited by it in the first n steps; random walk on grids

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

60G50: Sums of independent random variables; random walks

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

Related Items

Large deviation for stationary processes, The \(T,T^{-1}\)-process, finitary codings and weak Bernoulli, Fractals and dynamical chaos in a random 2D Lorentz gas with sinks, On the range of pinned random walks, The universality classes in the parabolic Anderson model, On the expected number of distinct points in a subset visited by an N- step random walk, Propagation and trapping of excitations on percolation clusters, Trapping of random walks on the line, Random walks on lattices with randomly distributed traps. I: The average number of steps until trapping, Propriétés d'intersection des marches aléatoires. I: Convergence vers le temps local d'intersection. (Properties of intersection of random walks. I: Convergence to local time intersection), Random walks in a random field of decaying traps, Transition to localization of biased walkers in a randomly absorbing environment, An almost sure invariance principle for the range of random walks, Asymptotic survival probabilities in the random saturation process., Long-time tails in the parabolic Anderson model with bounded potential, On random walks on wreath products, Laws of the iterated logarithm for the range of random walks in two and three dimensions, An exponential upper bound for the survival probability in a dynamic random trap model, Lifshitz tails and long-time decay in random systems with arbitrary disorder., Long-time asymptotics in the one-dimensional trapping problem with large bias., First passage time problems in time-dependent fields., Transition from the annealed to the quenched asymptotics for a random walk on random obstacles, Random walk in random scenery and self-intersection local times in dimensions \(d \geq 5\), Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walks, Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation