Large Deviations of Cover Time of Tori in Dimensions $d\ge 3$

Xinyi Li, Jialu Shi, Qiheng Xu

We consider large deviations of the cover time of the discrete torus $(\mathbb{Z}/N\mathbb{Z}{)}^d$, $d\ge 3$ by simple random walk. We prove a lower bound on the probability that…