Linearly edge-reinforced random walks
Abstract
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 2006
- DOI:
- arXiv:
- arXiv:math/0608220
- Bibcode:
- 2006math......8220M
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Mathematical Physics;
- Mathematical Physics;
- 82B41 (Primary) 60K35;
- 60K37 (Secondary)
- E-Print:
- Published at http://dx.doi.org/10.1214/074921706000000103 in the IMS Lecture Notes--Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org)