Attracting edge property for a class of reinforced random walks

成果类型:
Article
署名作者:
Limic, V
署名单位:
University of British Columbia
刊物名称:
ANNALS OF PROBABILITY
ISSN/ISSBN:
0091-1798
DOI:
10.1214/aop/1055425792
发表日期:
2003
页码:
1615-1654
关键词:
摘要:
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(rho), rho > 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.