Phase transition for the late points of random walk
Abstract
Let be a random walk on the torus of side length in dimension with uniform starting point, and be the expected value of its cover time, which is the first time that has visited every vertex of the torus at least once. For , the set of -late points consists of those points not visited by at time . We prove the existence of a value across which trivialises as follows: for all and there exists a coupling of and two occupation sets of i.i.d. Bernoulli fields having the same density as , which is asymptotic to , with the property that the inclusion holds with high probability as . On the contrary, when there is no such coupling. Corresponding results also hold for the vacant set of random interlacements at high intensities. The transition at corresponds to the (dis-)appearance of `double-points' (i.e. neighboring pairs of points) in . We further describe the law of for by adding independent patterns to . In dimensions these are exactly all two-point sets. When one must also include all connected three-point sets, but no other.
Keywords
Cite
@article{arxiv.2309.03192,
title = {Phase transition for the late points of random walk},
author = {Alexis Prévost and Pierre-François Rodriguez and Perla Sousi},
journal= {arXiv preprint arXiv:2309.03192},
year = {2023}
}
Comments
68 pages, 2 figures