Linearly edge-reinforced random walks

Simple item page
dc.creatorMerkl, Franz
dc.creatorRolles, Silke W. W.
dc.date2006-08-09
dc.date.accessioned2026-07-07T07:21:34Z
dc.date.available2026-07-07T07:21:34Z
dc.descriptionWe 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.
dc.descriptionPublished 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)
dc.identifierhttps://arxiv.org/abs/math/0608220
dc.identifierhttp://arxiv.org/abs/math/0608220
dc.identifierIMS Lecture Notes--Monograph Series 2006, Vol. 48, 66-77
dc.identifierdoi:10.1214/074921706000000103
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/115345
dc.subjectProbability
dc.subjectMathematical Physics
dc.subject82B41 (Primary) 60K35, 60K37 (Secondary)
dc.titleLinearly edge-reinforced random walks
dc.typetext

Files

Collections

arXiv