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.

Rate of convergence of the critical point of the memory-$τ$ self-avoiding walk in dimensions $d>4$

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

Analytical Results for the Statistical Distribution Related to Memoryless Deterministic Tourist Walk: Dimensionality Effect and Mean Field Models

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

Winding angles of long lattice walks

Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes

Phase transition for the late points of random walk

Tightness Analysis of First Passage Times of $d$-Dimensional Branching Random Walk

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

Greedy lattice paths with general weights

On the non-convergence of the Wang-Landau algorithms with multiple random walkers

Critical correlation functions for the 4-dimensional weakly self-avoiding walk and n-component $|φ|^4$ model

Deterministic walks in random media: evidence of generic scale invariance

A sluggish random walk with subdiffusive spread

Convergence in law for the capacity of the range of a critical branching random walk

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

Near-critical and finite-size scaling for high-dimensional lattice trees and animals

An alternative approach for the mean-field behaviour of weakly self-avoiding walks in dimensions $d>4$

Critical exponents of correlated percolation of sites not visited by a random walk

On the critical point of the Random Walk Pinning Model in dimension d=3

Limit theorems for process-level Betti numbers for sparse, critical, and Poisson regimes