Recurrence for vertex-reinforced random walks on Z with weak reinforcements.

DOI10.1214/ECP.V19-3242zbMATH Open1317.60054arXiv1401.1034MaRDI QIDQ743090FDOQ743090

Authors: Arvind Singh 

Publication date: 22 September 2014

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

Abstract: We prove that any vertex-reinforced random walk on the integer lattice with non-decreasing reinforcement sequence $w$ satisfying $w(k)=o(k^{alpha})$ for some $alpha<1/2$ is recurrent. This improves on previous results of Volkov (2006) and Schapira (2012).

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

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
• A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)
• A note on recurrence of the vertex reinforced jump process and fractional moments localization
• Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.

zbMATH Keywords

recurrencetransiencereinforcementself-interacting random walk

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50)

Cited In (9)

• A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)
• Power-law decay of weights and recurrence of the two-dimensional VRJP
• Localization on 5 sites for vertex reinforced random walks: towards a characterization
• 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
• A note on recurrence of the vertex reinforced jump process and fractional moments localization
• Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
• Two repelling random walks on \(\mathbb{Z}\)
• Once reinforced random walk on \(\mathbb{Z}\times\gamma\)

This page was built for publication: Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.

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