pith. sign in

arxiv: math/0703027 · v2 · submitted 2007-03-01 · 🧮 math.PR

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

classification 🧮 math.PR
keywords edge-reinforcedrandomwalkgraphslargelinearlytwo-dimensionalbefore
0
0 comments X
read the original abstract

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 every edge by a sufficiently large, but fixed number of edges in series. We prove that the linearly edge-reinforced random walk on these graphs is recurrent. Furthermore, we derive bounds for the probability that the edge-reinforced random walk hits the boundary of a large box before returning to its starting point.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.