Reinforced random walk

Abstract

A survey of reinforced random walk, with emphasis on the linear case.

16 pages. Survey prepared for the 6th ECM, Krakow 2012

References in corpus (5)

• Sublogarithmic fluctuations for internal DLA
• Recurrence of edge-reinforced random walk on a two-dimensional graph
• Random walks in random Dirichlet environment are transient in dimension $d\ge 3$
• Edge-reinforced random walk on a ladder
• Sharp phase transition in the random stirring model on trees

Cited by in corpus (3)

• Attraction properties for general urn processes and applications to a class of interacting reinforced particle systems
• Walking within growing domains: recurrence versus transience
• Monotone interaction of walk and graph: recurrence versus transience