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

DOI10.1007/S00440-013-0502-3MaRDI QIDQ2249583zbMATH OpenOpenAlexFDO

Authors Anne-Laure Basdevant, Bruno Schapira, Arvind Singh

Publication date 2 July 2014

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 43570 (Why is no real title available?)
• A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)
• A survey of random processes with reinforcement
• Dynamics of vertex-reinforced random walks
• Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
• Phase transition in reinforced random walk and RWRE on trees
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• Reinforced random walk
• Some locally self-interacting walks on the integers
• Stuck walks
• 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

(9)

• 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}\)
• Strongly vertex-reinforced-random-walk on a complete graph
• 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)