Favorite sites for simple random walk in two and more dimensions

Abstract

On the trace of a discrete-time simple random walk on ${\mathbb{Z}}^d$ for $d\ge 2$, we consider the evolution of favorite sites, i.e., sites that achieve the maximal local time at a certain time. For $d=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 $d\ge 3$, we derive sharp asymptotics of the number of favorite sites. This answers an open question of Erdős and Révész (1987), which was brought up again in Dembo (2005).

arXiv comment44 pages, 3 figures

References in corpus (4)

• Thick points of random walk and the Gaussian free field
• Characterisation of planar Brownian multiplicative chaos
• Critical Brownian multiplicative chaos
• A limit law for the most favorite point of simple random walk on a regular tree