Abstract:Let $X$ be a random walk on the torus of side length $N$ in dimension $d\geq 3$ with uniform starting point, and $t_{\text{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$, the set $\mathcal{L}^{\alpha}$ of $\alpha$-late points consists of those points not visited by $X$ at time $\alpha t_{\text{cov}}$. We prove the existence of a value $\alpha_* \in (\frac12,1)$ across which $\mathcal{L}^{\alpha}$ trivialises as follows: for all $\alpha > \alpha_*$ and $\epsilon\geq N^{-c}$ there exists a coupling of $\mathcal{L}^\alpha$ and two occupation sets $\mathcal{B}^{\alpha_\pm}$ of i.i.d. Bernoulli fields having the same density as $\mathcal{L}^{\alpha\pm \epsilon}$, which is asymptotic to $N^{-(\alpha\pm\epsilon)d}$, with the property that the inclusion $ \mathcal{B}^{\alpha_+} \subseteq \mathcal{L}^{\alpha} \subseteq \mathcal{B}^{\alpha_-}$ holds with high probability as $N \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 $\mathcal{L}^\alpha$. We further describe the law of $\mathcal{L}^{\alpha}$ for $\alpha>\frac12$ by adding independent patterns to $\mathcal{B}^{\alpha_{\pm}}$. In dimensions $d \geq 4$ these are exactly all two-point sets. When $d=3$ one must also include all connected three-point sets, but no other.

Two-point functions of random-length random walk on high-dimensional boxes

Two-point functions of random-length random walk on high-dimensional boxes

A general approach to massive upper bound for two-point function with application to self-avoiding walk torus plateau

Random walks on random walks: non-perturbative results in high dimensions

Phase transition for the late points of random walk

Quenched invariance principle for a long-range random walk with unbounded conductances

Lower bounds for bulk deviations for the simple random walk on $\mathbb{Z}^d$, $d\geq 3$

Local limit theorems for random walks on a large discrete torus

Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

Disconnection, random walks, and random interlacements

Random walks and the "Euclidean" association scheme in finite vector spaces

Two dimensional quantum central limit theorem by quantum walks

Tightness for random walks driven by the two-dimensional Gaussian free field at high temperature

Restricted percolation critical exponents in high dimensions

Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

Weakly self-avoiding walk in a pareto-distributed random potential

Critical two-point function for long-range models with power-law couplings: The marginal case for $d\ge d_c$

Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of UST

Winding angles of long lattice walks

Large Deviations for Intersections of Random Walks

Densities of short uniform random walks in higher dimensions