Recurrence of edge-reinforced random walk on a two-dimensional graph

Franz Merkl, Silke W. W. Rolles

We consider a linearly edge-reinforced random walk on a class of two-dimensional graphs with constant initial weights. The graphs are obtained from ${\mathbb{Z}}^2$ by replacing ever…