A 0-1 law for vertex-reinforced random walks on Z with weight of order k^,\;[0,1/2)

DOI10.1214/ECP.V17-2084MaRDI QIDQ428753zbMATH OpenOpenAlexFDO

Authors Bruno Schapira

Publication date 22 June 2012

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.2505

zbMATH Keywords

0-1 lawreinforced random walkself-interacting random walk

Mathematics Subject Classification ID

Zero-one laws (60F20) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: We prove that Vertex Reinforced Random Walk on $mathbbZ$ with weight of order $k^{a}lpha$, with $alphain[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.

Recommendations

• Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.
• Vertex-reinforced random walk on \(\mathbb Z\) has finite range
• Strongly vertex-reinforced-random-walk on a complete graph

Cited in

(7)

• A note on vertex-reinforced random walks.
• Localization on 5 sites for vertex reinforced random walks: towards a characterization
• Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
• Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
• Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent
• Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement

This page was built for publication: A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428753)