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

DOI10.1016/J.CRMA.2014.03.019MaRDI QIDQ460722zbMATH OpenOpenAlexFDO

Authors 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)

Full work available at URL https://arxiv.org/abs/1401.1036, https://authors.library.caltech.edu/47298/

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)

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.

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

Cites work

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

Cited in

(11)

• 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
• A note on vertex-reinforced random walks.
• Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.
• Vertex-reinforced random walk on 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
• Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
• Two repelling random walks on \(\mathbb{Z}\)
• Vertex-reinforced jump process on the integers with nonlinear reinforcement

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)