The escape rate of favorite sites of simple random walk and Brownian motion
Lifshits, Mikhail A. ; Shi, Zhan
Ann. Probab., Tome 32 (2004) no. 1A, p. 129-152 / Harvested from Project Euclid
Consider a simple symmetric random walk on the integer lattice $\ZB$. For each n, let $V(n)$ denote a favorite site (or most visited site) of the random walk in the first n steps. A somewhat surprising theorem of Bass and Griffin [Z. Wahrsch. Verw. Gebiete 70 (1985) 417--436] says that V is almost surely transient, thus disproving a previous conjecture of Erdős and Révész [Mathematical Structures--Computational Mathematics--Mathematical Modeling 2 (1984) 152--157]. More precisely, Bass and Griffin proved that almost surely, $\liminf_{n\to \infty} {|V(n)| \over n^{1/2}(\log n)^{-\gamma}}$ equals $0$ if $\gamma<:1$, and is infinity if $\gamma>11$ (eleven). The present paper studies the rate of escape of $V(n)$. We show that almost surely, the "lim\,inf'' expression in question is 0 if $\gamma\leq 1$, and is infinity otherwise. The corresponding problem for Brownian motion is also studied.
Publié le : 2004-01-14
Classification:  Favorite site,  local time,  random walk,  Brownian motion,  60J55,  60G50,  60J65
@article{1078415831,
     author = {Lifshits, Mikhail A. and Shi, Zhan},
     title = {The escape rate of favorite sites of simple random walk and Brownian motion},
     journal = {Ann. Probab.},
     volume = {32},
     number = {1A},
     year = {2004},
     pages = { 129-152},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1078415831}
}
Lifshits, Mikhail A.; Shi, Zhan. The escape rate of favorite sites of simple random walk and Brownian motion. Ann. Probab., Tome 32 (2004) no. 1A, pp.  129-152. http://gdmltest.u-ga.fr/item/1078415831/