Probability Seminar 2006
- Date: 04/12/2006
Codina Cotar (University of British Columbia)
University of British Columbia
Edge Reinforced Random Walk: How long till attracting edge?
Edge reinforced random walk is a process where the probability to move
along an edge is proportional to a function, called the weight
function, of the number of visits to that edge. It was recently
established (by V. Limic and P. Tarres) that the walk is attracted to
an edge with probability 1, under fairly general assumptions on the
weight function. We obtain further information on the time of
appearance of the attracting edge. This is work in progress, jointly
with Vlada Limic.