Abstract
In the present paper, linearly edge-reinforced random walk is studied on a large class of one-dimensional periodic graphs satisfying a certain reflection symmetry. It is shown that the edge-reinforced random walk is recurrent. Estimates for the position of the random walker are given. The edge-reinforced random walk has a unique representation as a random walk in a random environment, where the random environment is given by random weights on the edges. It is shown that these weights decay exponentially in space. The distribution of the random weights equals the distribution of the asymptotic proportion of time spent by the edge-reinforced random walker on the edges of the graph. The results generalize work of the authors in Merkl and Rolles (Ann Probab 33(6):2051–2093, 2005; 35(1):115–140, 2007) and Rolles (Probab Theory Related Fields 135(2):216–264, 2006) to a large class of graphs and to periodic initial weights with a reflection symmetry.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
