Recurrence and range of the balanced excited random walk M(2,1,2)

Shuo Qin

In the authors' words

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 $(lo g n) / n$ , converges to $π$ almost surely and in every $L^{p}$ , $1 \leq p < \infty$ , 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)$ .

Main resultThe abstract does not state a limitation.

Recurrence and range of the balanced excited random walk M(2,1,2)

In the authors' words

More on Probability that day

Eigenvalue and Eigenvector Approximation for Random Matrices Using Low-Degree Polynomials

Stopping models closed under pgf composition, and the stability of randomly stopped model extensions

On Fast-Slow Mean-Field Forward-Backward Stochastic Systems

Recurrence and transience of random walks on monotonically changing environments

Shrinking-Tube Concentration for Adaptive Markovian Stochastic Approximation