pith. sign in

arxiv: 0911.5255 · v1 · submitted 2009-11-27 · 🧮 math.PR

A note on the recurrence of edge reinforced random walks

classification 🧮 math.PR
keywords edgeerrwfinitemr07onlyproofpropertyrandom
0
0 comments X
read the original abstract

We give a short proof of Theorem 2.1 from [MR07], stating that the linearly edge reinforced random walk (ERRW) on a locally finite graph is recurrent if and only if it returns to its starting point almost surely. This result was proved in [MR07] by means of the much stronger property that the law of the ERRW is a mixture of Markov chains. Our proof only uses this latter property on finite graphs, in which case it is a consequence of De Finetti's theorem on exchangeability.

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.