Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
The escape rate of favorite sites of simple random walk and brownian motion. / Lifshits, Mlkhail A.; Shi, Zhan.
в: Annals of Probability, Том 32, № 1 A, 01.01.2004, стр. 129-152.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - The escape rate of favorite sites of simple random walk and brownian motion
AU - Lifshits, Mlkhail A.
AU - Shi, Zhan
PY - 2004/1/1
Y1 - 2004/1/1
N2 - Consider a simple symmetric random walk on the integer lattice Z. 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 MathematicsMathematical Modeling 2 (1984) 152-157]. More precisely, Bass and Griffin proved that almost surely, lim inf n→ |V(n)/n| 1/2(logn) -γ 0 if γ < 1, and is infinity if γ > 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 γ 1, and is infinity otherwise. The corresponding problem for Brownian motion is also studied.
AB - Consider a simple symmetric random walk on the integer lattice Z. 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 MathematicsMathematical Modeling 2 (1984) 152-157]. More precisely, Bass and Griffin proved that almost surely, lim inf n→ |V(n)/n| 1/2(logn) -γ 0 if γ < 1, and is infinity if γ > 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 γ 1, and is infinity otherwise. The corresponding problem for Brownian motion is also studied.
KW - Brownian motion
KW - Favorite site
KW - Local time
KW - Random walk
UR - http://www.scopus.com/inward/record.url?scp=2142774188&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:2142774188
VL - 32
SP - 129
EP - 152
JO - Annals of Probability
JF - Annals of Probability
SN - 0091-1798
IS - 1 A
ER -
ID: 37010783