Edge-reinforced random walk on a ladder

Franz Merkl, Silke W.W. Rolles

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

We prove that the edge-reinforced random walk on the ladder ℤ × [1, 2] with initial weights a > 3/4 is recurrent. The proof uses a known representation of the edge-reinforced random walk on a finite piece of the ladder as a random walk in a random environment. This environment is given by a marginal of a multicomponent Gibbsian process. A transfer operator technique and entropy estimates from statistical mechanics are used to analyze this Gibbsian process. Furthermore, we prove spatially exponentially fast decreasing bounds for normalized local times of the edge-reinforced random walk on a finite piece of the ladder, uniformly in the size of the finite piece.

Original languageEnglish
Pages (from-to)2051-2093
Number of pages43
JournalAnnals of Probability
Volume33
Issue number6
DOIs
StatePublished - Nov 2005
Externally publishedYes

Keywords

  • Gibbs measure
  • Random environment
  • Recurrence
  • Reinforced random walk
  • Transfer operator

Fingerprint

Dive into the research topics of 'Edge-reinforced random walk on a ladder'. Together they form a unique fingerprint.

Cite this