PreprintarXiv licencearXiv
Recurrence and range of the balanced excited random walk M(2,1,2)
Abstract
We prove that the planar balanced excited random walk M(2,1,2) is recurrent. This walk takes a horizontal simple random walk step on its first departure from each vertex and a planar simple random walk step on every later departure. Moreover, the number of distinct vertices visited before time n, multiplied by (log n)/n, converges to π almost surely and in every Lp, 1≤ p<∞, the same limit as for the planar simple random walk. More generally, we prove recurrence of balanced excited random walks in spatially inhomogeneous cookie environments whenever the total positive and negative cookie strengths at each vertex are bounded by constants $A, B$ with A+B<1+1/(2π+1).
Related
- A shape theorem for a radially excited random walk in dimensions d >= 2
- Once-reinforced random walk on ℤd has range exponent at least d/(d+1)
- Laws of the iterated logarithm for the range of once-reinforced random walk on ℤ
- Very sharp distance and range transitions for random walk bridges on Ramanujan graphs
- A Computer-Assisted Proof of Speed Monotonicity for the Biased Random Walk on a Galton-Watson Tree Beyond the Known Range
BibTeX
@misc{qin2026recurrence,
title = {{Recurrence and range of the balanced excited random walk M(2,1,2)}},
author = {Shuo Qin},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.30045},
eprint = {2609.30045},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.30045},
}
RIS
TY - UNPB
TI - Recurrence and range of the balanced excited random walk M(2,1,2)
AU - Shuo Qin
PY - 2026
DA - 2026/09/24
PB - arXiv
DO - 10.48550/arxiv.2609.30045
UR - https://arxiv.org/abs/2609.30045
AB - We prove that the planar balanced excited random walk M(2,1,2) is recurrent. This walk takes a horizontal simple random walk step on its first departure from each vertex and a planar simple random walk step on every later departure. Moreover, the number of distinct vertices visited before time n, multiplied by (log n)/n, converges to π almost surely and in every L^p, 1≤ p<∞, the same limit as for the planar simple random walk. More generally, we prove recurrence of balanced excited random walks in spatially inhomogeneous cookie environments whenever the total positive and negative cookie strengths at each vertex are bounded by constants $A, B$ with A+B<1+1/(2π+1).
ER -