Once-reinforced random walk in high dimensions

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Elboim, Dor, Kozma, Gady
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910000783294464
author Elboim, Dor
Kozma, Gady
author_facet Elboim, Dor
Kozma, Gady
contents We study the once-reinforced random walk on $\mathbb Z^d$, which is a self-interacting walk that has a higher probability to cross edges that were already visited. We prove that the walk is transient when $d\ge 6$ and when the reinforcement is small, establishing a conjecture of Sidoravicius in these dimensions. Moreover, in this case we prove that the walk behaves diffusively and can be coupled with Brownian motion. One of the main ideas in the proof is a certain capacity estimate which shows that the trajectory of the walk is nowhere heavy. We also use a game-theoretic-type ingredient that we call ``the demon" to force spatial independence in the process.
format Preprint
id arxiv_https___arxiv_org_abs_2601_17972
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Once-reinforced random walk in high dimensions
Elboim, Dor
Kozma, Gady
Probability
Mathematical Physics
We study the once-reinforced random walk on $\mathbb Z^d$, which is a self-interacting walk that has a higher probability to cross edges that were already visited. We prove that the walk is transient when $d\ge 6$ and when the reinforcement is small, establishing a conjecture of Sidoravicius in these dimensions. Moreover, in this case we prove that the walk behaves diffusively and can be coupled with Brownian motion. One of the main ideas in the proof is a certain capacity estimate which shows that the trajectory of the walk is nowhere heavy. We also use a game-theoretic-type ingredient that we call ``the demon" to force spatial independence in the process.
title Once-reinforced random walk in high dimensions
topic Probability
Mathematical Physics
url https://arxiv.org/abs/2601.17972