Linearly edge-reinforced random walks. (English) Zbl 1125.82014

Denteneer, Dee (ed.) et al., Dynamics and stochastics. Festschrift in honor of M. S. Keane. Selected papers based on the presentations at the conference ‘Dynamical systems, probability theory, and statistical mechanics’, Eindhoven, The Netherlands, January 3–7, 2005, on the occasion of the 65th birthday of Mike S. Keane. Beachwood, OH: IMS, Institute of Mathematical Statistics (ISBN 0-940600-64-1/pbk). Institute of Mathematical Statistics Lecture Notes - Monograph Series 48, 66-77 (2006).
Summary: We review results on linearly edge-reinforced random walks. On finite graphs, the process has the same distribution as a mixture of reversible Markov chains. This has applications in Bayesian statistics and it has been used in studying the random walk on infinite graphs. On trees, one has a representation as a random walk in an independent random environment. We review recent results for the random walk on ladders: recurrence, a representation as a random walk in a random environment, and estimates for the position of the random walker.
For the entire collection see [Zbl 1113.60008].


82B41 Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics
60K35 Interacting random processes; statistical mechanics type models; percolation theory
60K37 Processes in random environments
Full Text: DOI arXiv Link