English

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 Zd\mathbb{Z}^d for d2d\geq 2, we consider the evolution of favorite sites, i.e., sites that achieve the maximal local time at a certain time. For d=2d=2, we show that almost surely three favorite sites occur simultaneously infinitely often and eventually there is no simultaneous occurrence of four favorite sites. For d3d\geq 3, 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).

Keywords

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