Phase transition for the late points of random walk

Read full text
Authors: Alexis Prévost, Pierre‐François Rodriguez, Perla Sousi
Cited by: 0

Abstract

Abstract Let X be a random walk on the torus of side length N in dimension $$d\geqslant 3$$ d ⩾ 3 with uniform starting point, and $$t_{\textrm{cov}}$$ t cov be the expected value of its cover time, which is the first time that X has visited every vertex of the torus at least once. For $$\alpha > 0$$ α > 0 , the set $$\mathcal {L}^{\alpha }$$ L α of $$\alpha $$ α -late points consists of those points not visited by X at time $$\alpha t_{\textrm{cov}}$$ α t cov . We prove the existence of a value $$\alpha _{{*}} \in (\frac{1}{2},1)$$ α ∗ ∈ ( 1 2 , 1 ) across which $$\mathcal {L}^{\alpha }$$ L α trivialises as follows: for all $$\alpha > \alpha _{{*}}$$ α > α ∗ and $$\varepsilon \geqslant N^{-c}$$ ε ⩾ N - c there exists a coupling of $$\mathcal {L}^\alpha $$ L α and two occupation sets $$\mathcal {B}^{\alpha _\pm }$$ B α ± of i.i.d. Bernoulli fields having the same density as $$\mathcal {L}^{\alpha \pm \varepsilon }$$ L

Fields of Study & Subjects

Stochastic processes and statistical mechanics Mathematical Dynamics and Fractals Markov Chains and Monte Carlo Methods

Publication details

Journal / source
Probability Theory and Related Fields
Volume
195
Issue
3-4
Pages
1189–1274
Publication date
27 June 2026
Language
EN