Favorite sites for simple random walk in two and more dimensions
Probability
2025-11-13 v2
Abstract
On the trace of a discrete-time simple random walk on for , we consider the evolution of favorite sites, i.e., sites that achieve the maximal local time at a certain time. For , we show that almost surely three favorite sites occur simultaneously infinitely often and eventually there is no simultaneous occurrence of four favorite sites. For , we derive sharp asymptotics of the number of favorite sites. This answers an open question of Erd\H{o}s and R\'{e}v\'{e}sz (1987), which was brought up again in Dembo (2005).
Cite
@article{arxiv.2409.00995,
title = {Favorite sites for simple random walk in two and more dimensions},
author = {Chenxu Hao and Xinyi Li and Izumi Okada and Yushu Zheng},
journal= {arXiv preprint arXiv:2409.00995},
year = {2025}
}
Comments
44 pages, 3 figures