Abstract:The self-repelling random walk with directed edges was introduced by Tóth and Vető in 2008 as a nearest-neighbor random walk on $\mathbb{Z}$ that is non-Markovian: at each step, the probability to cross a directed edge depends on the number of previous crossings of this directed edge. Tóth and Vető found this walk to have a very peculiar behavior, and conjectured that, denoting the walk by $(X_m)_{m\in\mathbb{N}}$, for any $t \geq 0$ the quantity $\frac{1}{\sqrt{N}}X_{\lfloor Nt \rfloor}$ converges in distribution to a non-trivial limit when $N$ tends to $+\infty$, but the process $(\frac{1}{\sqrt{N}}X_{\lfloor Nt \rfloor})_{t \geq 0}$ does not converge in distribution. In this paper, we prove not only that $(\frac{1}{\sqrt{N}}X_{\lfloor Nt \rfloor})_{t \geq 0}$ admits no limit in distribution in the standard Skorohod topology, but more importantly that the trajectories of the random walk still satisfy another limit theorem, of a new kind. Indeed, we show that for $n$ suitably smaller than $N$ and $T_N$ in a large family of stopping times, the process $(\frac{1}{n}(X_{T_N+tn^{3/2}}-X_{T_N}))_{t \geq 0}$ admits a non-trivial limit in distribution. The proof partly relies on combinations of reflected and absorbed Brownian motions which may be interesting in their own right.

Limit Theorem for sub-ballistic random walks in Dirichlet environment in dimension $d\geq 3$

Limit theorem for subdiffusive random walk in Dirichlet random environment in dimension $d \ge 3$

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

Exit laws from large balls of (an)isotropic random walks in random environment

Ballistic random walks in random environment at low disorder

Ballistic Random Walk in a Random Environment with a Forbidden Direction

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

On a directionally reinforced random walk

Arbitrary many walkers meet infinitely often in a subballistic random environment

Limit theorems for the trajectory of the self-repelling random walk with directed edges

Limit Theorems for Random Walks in the Hyperbolic Space

Limit theorems for a minimal random walk model

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

Asymptotic direction of a ballistic random walk in a two-dimensional random environment with nonuniform mixing

Limits of random walks with distributionally robust transition probabilities

Subcritical catalytic branching random walk with finite or infinite variance of offspring number

Diffusions and random walks with prescribed sub-Gaussian heat kernel estimates

On a limit behavior of a random walk with modifications at zero

Ordered exponential random walks

Random walk in random environment and their time-reversed counterpart

Law of large numbers for ballistic random walks in dynamic random environments under lateral decoupling