Localization of a vertex reinforced random walk on Z with sub-linear weight

DOI10.1007/S00440-013-0502-3zbMATH Open1298.05288arXiv1207.2238OpenAlexW2000334782MaRDI QIDQ2249583FDOQ2249583

Anne-Laure Basdevant, Arvind Singh, Bruno Schapira

Publication date: 2 July 2014

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Abstract: We consider a vertex reinforced random walk on the integer lattice with sub-linear reinforcement. Under some assumptions on the regular variation of the weight function, we characterize whether the walk gets stuck on a finite interval. When this happens, we estimate the size of the localization set. In particular, we show that, for any odd number $N$ larger than or equal to 5, there exists a vertex reinforced random walk which localizes with positive probability on exactly $N$ consecutive sites.

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

Recommendations

• 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
• Localization for linearly edge reinforced random walks
• Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.
• 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 on \(\mathbb Z\) has finite range
• Localization on 5 sites for vertex reinforced random walks: towards a characterization
• Vertex-reinforced random walks and a conjecture of Pemantle

zbMATH Keywords

regular variationreinforcementself-interacting random walk

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks on graphs (05C81)

Cites Work

• Title not available (Why is that?)
• Phase transition in reinforced random walk and RWRE on trees
• 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.
• Stuck walks
• Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
• Some Locally Self-Interacting Walks on the Integers
• A survey of random processes with reinforcement
• 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
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• Dynamics of vertex-reinforced random walks

Cited In (8)

• A weakness in strong localization for Sinai's walk
• Localization on 5 sites for vertex reinforced random walks: towards a characterization
• Stuck walks: a conjecture of Erschler, Tóth and Werner
• Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent
• Dynamics of vertex-reinforced random walks
• Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
• Localization for linearly edge reinforced random walks
• Vertex-reinforced jump process on the integers with nonlinear reinforcement

This page was built for publication: Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight

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