ATTRACTION TIME FOR STRONGLY REINFORCED WALKS

Codina Cotar and Vlada Limic

We consider a class of strongly edge reinforced random walks, where the corresponding reinforcement weight function is non-decreasing. It is known by Limic and Tarr\`es (2007) that the attracting edge emerges with probability 1, whenever the underlying graph is locally bounded. We study the asymptotic behavior of the tail distribution of the (random) time of attraction. In particular, we obtain exact (up to multiplicative constant) asymptotics if the underlying graph has two edges. Next we show some extensions in the setting of finite and bounded degree infinite graphs. As a corollary we obtain that if the reinforcement weight has the form $w(k) = k^\rho$, $\rho>1$, then (universally over finite graphs) the expected time to attraction is infinite if and only if $\rho \leq 1+ \frac{1+\sqrt{5}}{2}$.