Using martingale techniques and comparison with the generalized Urn scheme, it is shown that the edge reinforced random walk on a graph of bounded degree, with the weight function W(k) = k^ρ,\,ρ > 1, traverses (crosses) a random attracting edge at all large times. If the graph is a triangle, the above result is in agreement with a conjecture of Sellke.
No takes yet. Share an insight, caveat, or question.
Vlada Limic (2003) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: