Every labeled theorem, lemma, proposition and corollary in the paper is formalized in Lean 4, building on Mathlib.
Abstract
A centrally excited random walk on $\mathbb Z^d$ moves like simple random walk, except that its first step from each site other than the origin has a drift of fixed size toward it. Kozma (2007) conjectured that after $n$ steps the visited set approximates a ball with radius of order $n^{1/(d+1)}$. We prove this in every dimension $d\geq 2$ and show that the rescaled local times converge uniformly to a cone, which is the potential generated by the drift on a ball. The same argument shows that, when the drift is opposite to a subgradient of a norm, the visited set approximates the ball of that norm. In the plane, the outer and inner radii of the visited set differ by at most $n^{1/6}$ times a power of $\log n$, and the exponent $1/6$ cannot be lowered. Earlier versions of this work appeared in three independent drafts by Nguyen (arXiv:2610.07724), Bou-Rabee and Peres (arxiv:2610.10162v1) and Singh (arxiv:2610.12138). The present paper brings together the results and ideas from these drafts.
Problem
A centrally excited random walk on Z^d behaves like simple random walk, except that its first step from each site has a drift toward the origin. Kozma conjectured that the visited set after n steps approximates a ball of radius of order n^{1/(d+1)}.
Approach
Dynkin's formula writes each local time as a potential generated by the drift, minus a martingale, up to an error term. Coarse bounds come from crossing arguments based on Azuma's inequality. Potential estimates at contact points then sharpen the inner and outer radii, and martingale limit theorems give the fluctuation laws. All labeled results are formalized in Lean 4 on top of Mathlib.
Results
The conjecture is proved in every dimension d>=2, and the rescaled local times converge uniformly to a cone; drifts given by subgradients of a norm produce that norm's ball. In the plane, the outer and inner radii differ by at most n^{1/6} times a power of log n, and the exponent is sharp. Central limit theorems and laws of the iterated logarithm are also obtained.
Figure 2. Ranges r_{n}^{-1}A_{n} for the Euclidean, \ell^{3/2} , \ell^{4} and elliptical norms (left to right), at n=10^{9} . Top: d=2 , \kappa=0.4 ; bottom: x_{3}=0 sections for d=3 , \kappa=0.25 . The unit balls are outlined and the blue-to-red colors show (t_{x}/n)^{\nicefrac{{1}}{{(d+1)}}} , with t_{x} the first-departure time.Figure 3. Local times \ell_{n}(x)/(2d\kappa r_{n}) over x/r_{n} for the Euclidean norm (left) and \ell^{\infty} (right): d=2 , n=10^{10} , \kappa=0.4 .