Vertex-reinforced random walk on Z with sub-square-root weights is recurrent

DOI10.1016/J.CRMA.2014.03.019zbMATH Open1307.60049arXiv1401.1036OpenAlexW2962684448MaRDI QIDQ460722FDOQ460722

Gady Kozma, Jun Chen

Publication date: 14 October 2014

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Abstract: We prove that vertex-reinforced random walk on the integers with weight of order k to the power alpha, for alpha in [0, 1/2), is recurrent. This confirms a conjecture of Volkov for alpha<1/2. The conjecture for alpha in [1/2, 1) remains open.

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

Recommendations

• Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.
• Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
• Vertex-reinforced random walk on \(\mathbb Z\) has finite range
• On the recurrence of edge-reinforced random walk on \(\mathbb Z \times G\)
• A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)
• Once reinforced random walk on \(\mathbb{Z}\times\gamma\)
• Vertex-reinforced random walks and a conjecture of Pemantle

zbMATH Keywords

recurrencyvertex-reinforced random walk

Mathematics Subject Classification ID

Applications of continuous-time Markov processes on discrete state spaces (60J28) Sums of independent random variables; random walks (60G50) Zero-one laws (60F20) Continuous-time Markov processes on discrete state spaces (60J27)

Cites Work

• Reinforced random walk
• Vertex-reinforced random walk on \(\mathbb Z\) has finite range
• Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.
• A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)
• Vertex-reinforced random walk
• 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

Cited In (6)

• Localization on 5 sites for vertex reinforced random walks: towards a characterization
• A note on vertex-reinforced random walks.
• Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
• Two repelling random walks on \(\mathbb{Z}\)

This page was built for publication: Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent

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