No more than three favorite sites for simple random walk

Authors
Citation
B. Toth, No more than three favorite sites for simple random walk, ANN PROBAB, 29(1), 2001, pp. 484-503
Citations number
17
Categorie Soggetti
Mathematics
Journal title
ANNALS OF PROBABILITY
ISSN journal
00911798 → ACNP
Volume
29
Issue
1
Year of publication
2001
Pages
484 - 503
Database
ISI
SICI code
0091-1798(200101)29:1<484:NMTTFS>2.0.ZU;2-I
Abstract
We prove that, with probability 1, eventually there are no more than three favorite (i.e., most visited) sites of simple symmetric random walks. This partially answers a relatively longstanding question of Erdos and Revesz.