BALANCED EXCITED RANDOM WALK IN TWO DIMENSIONS

Abstract

We give nontrivial upper and lower bounds on the range of the so-called Balanced Excited Random Walk in two dimensions and verify a conjecture of Benjamini, Kozma and Schapira. To the best of our knowledge, these are the first nontrivial results for this two-dimensional model.