Bounding a Random Environment Bounding a Random Environment for Two-dimensional Edge-reinforced Random Walk

Abstract

We consider edge-reinforced random walk on the infinite two-dimensional lattice. The process has the same distribution as a random walk in a certain strongly dependent random environment, which can be described by random weights on the edges. In this paper, we show some decay properties of these random weights. Using these estimates, we derive bounds for some hitting probabilities of the edge-reinforced random walk.