The 'magic formula' for linearly edge-reinforced random walks

Franz Merkl, Aniko Öry, Silke W.W. Rolles

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Linearly edge-reinforced random walk on a finite graph is a mixture of reversible Markov chains with an explicitly known mixing measure. We give a new proof of this fact.

Original languageEnglish
Pages (from-to)345-363
Number of pages19
JournalStatistica Neerlandica
Volume62
Issue number3
DOIs
StatePublished - Aug 2008

Keywords

  • Linearly edge-reinforced random walk
  • Mixing measure

Fingerprint

Dive into the research topics of 'The 'magic formula' for linearly edge-reinforced random walks'. Together they form a unique fingerprint.

Cite this