Title
An Overview of the Balanced Excited Random Walk
Date Issued
01 January 2021
Access level
open access
Resource Type
book part
Author(s)
Publisher(s)
Springer Nature
Birkhauser
Abstract
The balanced excited random walk, introduced by Benjamini, Kozma and Schapira in 2011, is defined as a discrete time stochastic process in ℤd, depending on two integer parameters 1 ≤ d1, d2 ≤ d, which whenever it is at a site x∈ ℤd at time n, it jumps to x ± ei with uniform probability, where e1, …, ed are the canonical vectors, for 1 ≤ i ≤ d1, if the site x was visited for the first time at time n, while it jumps to x ± ei with uniform probability, for 1 + d − d2 ≤ i ≤ d, if the site x was already visited before time n. Here we give an overview of this model when d1 + d2 = d and introduce and study the cases when d1 + d2 > d. In particular, we prove that for all the cases d ≥ 5 and most cases d = 4, the balanced excited random walk is transient.
Start page
207
End page
217
Volume
77
Language
English
OCDE Knowledge area
Matemáticas aplicadas
Subjects
Scopus EID
2-s2.0-85118469050
Source
Progress in Probability
ISSN of the container
10506977
Source funding
Sponsor(s)
Acknowledgments Daniel Camarena and Gonzalo Panizo thank the support of Fondo Nacional de Desarrollo Científico, Tecnológico y de Innovación Tecnológica CG-176-2015. Alejandro Ramírez thanks the support of Iniciativa Científica Milenio and of Fondo Nacional de Desarrollo Científico y Tecnológico grant 1180259
Sources of information:
Directorio de Producción Científica
Scopus