English

Phase transition for the late points of random walk

Probability 2023-09-07 v1 Mathematical Physics math.MP

Abstract

Let XX be a random walk on the torus of side length NN in dimension d3d\geq 3 with uniform starting point, and tcovt_{\text{cov}} be the expected value of its cover time, which is the first time that XX has visited every vertex of the torus at least once. For α>0\alpha > 0, the set Lα\mathcal{L}^{\alpha} of α\alpha-late points consists of those points not visited by XX at time αtcov\alpha t_{\text{cov}}. We prove the existence of a value α(12,1)\alpha_* \in (\frac12,1) across which Lα\mathcal{L}^{\alpha} trivialises as follows: for all α>α\alpha > \alpha_* and ϵNc\epsilon\geq N^{-c} there exists a coupling of Lα\mathcal{L}^\alpha and two occupation sets Bα±\mathcal{B}^{\alpha_\pm} of i.i.d. Bernoulli fields having the same density as Lα±ϵ\mathcal{L}^{\alpha\pm \epsilon}, which is asymptotic to N(α±ϵ)dN^{-(\alpha\pm\epsilon)d}, with the property that the inclusion Bα+LαBα \mathcal{B}^{\alpha_+} \subseteq \mathcal{L}^{\alpha} \subseteq \mathcal{B}^{\alpha_-} holds with high probability as NN \to \infty. On the contrary, when αα\alpha \leq \alpha_* there is no such coupling. Corresponding results also hold for the vacant set of random interlacements at high intensities. The transition at α\alpha_* corresponds to the (dis-)appearance of `double-points' (i.e. neighboring pairs of points) in Lα\mathcal{L}^\alpha. We further describe the law of Lα\mathcal{L}^{\alpha} for α>12\alpha>\frac12 by adding independent patterns to Bα±\mathcal{B}^{\alpha_{\pm}}. In dimensions d4d \geq 4 these are exactly all two-point sets. When d=3d=3 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