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

Shuo Qin

En palabras de los autores

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)$ .

Resultado principalEl resumen no menciona limitaciones.

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

En palabras de los autores

Más de Probabilidad ese día

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