首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A random environment for linearly edge-reinforced random walks on infinite graphs
Authors:Franz Merkl  Silke W W Rolles
Institution:1. Mathematical Institute, University of Munich, Theresienstr. 39, 80333, Munich, Germany
2. Zentrum Mathematik, Bereich M5, Technische Universit?t München, 85747, Garching bei München, Germany
Abstract:We consider linearly edge-reinforced random walk on an arbitrary locally finite connected graph. It is shown that the process has the same distribution as a mixture of reversible Markov chains, determined by time-independent strictly positive weights on the edges. Furthermore, we prove bounds for the random weights, uniform, among others, in the size of the graph.
Keywords:Reinforced random walk  Random environment
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号