A 0-1 law for vertex-reinforced random walks on Z with weight of order kα, α<1/2

Abstract

We prove that Vertex Reinforced Random Walk on Z with weight of order kα, with α∈ [0,1/2), is either almost surely recurrent or almost surely transient. This improves a previous result of Volkov who showed that the set of sites which are visited infinitely often was a.s. either empty or infinite.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…