pipette
ESEspañol

A limit law for the cover time of the two-dimensional discrete torus

Yechi Zhou

Preprint

In the authors' words

We determine the limiting distribution of the cover time of simple random walk on the two-dimensional discrete torus. For the continuous-time walk with total jump rate one on , let denote its cover time. We prove that , where is a standard Gumbel random variable, is the total mass of the critical Gaussian multiplicative chaos associated with the zero-average Gaussian free field on the unit torus, and are independent, and is deterministic. This answers the limit-law question suggested by Aldous and recorded by Dembo, Peres, Rosen and Zeitouni. The proof identifies the random fluctuations in the number of small, well-separated unvisited components at a deterministic time before coverage, and then estimates the time needed to visit the remaining components.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 2. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 203 pages