Strongly vertex-reinforced-random-walk on a complete graph

zbMATH Open1277.60169arXiv1208.6375MaRDI QIDQ2866841FDOQ2866841

Authors: Michel Benaïm, Olivier Raimond, Bruno Schapira 

Publication date: 9 December 2013

Published in: ALEA. Latin American Journal of Probability and Mathematical Statistics (Search for Journal in Brave)

Abstract: We study Vertex-Reinforced-Random-Walk on the complete graph with weights of the form $w(n)=n^{a}lpha$, with $alpha>1$. Unlike for the Edge-Reinforced-Random-Walk, which in this case localizes a.s. on 2 sites, here we observe various phase transitions, and in particular localization on arbitrary large sets is possible, provided $alpha$ is close enough to 1. Our proof relies on stochastic approximation techniques. At the end of the paper, we also prove a general result ensuring that any strongly reinforced VRRW on any bounded degree graph localizes a.s. on a finite subgraph.

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

Recommendations

• Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
• Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• VRRW on complete-like graphs: almost sure behavior
• Vertex-reinforced random walk on arbitrary graphs

zbMATH Keywords

complete graphvertex reinforced random walkstrongly reinforced regime

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cited In (15)

• Vertex reinforced non-backtracking random walks: an example of path formation
• The directed edge reinforced random walk: the Ant Mill phenomenon
• Lyapunov function for interacting reinforced stochastic processes via Hopfield's energy function
• Proof of the WARM whisker conjecture for neuronal connections
• A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)
• Localization on 5 sites for vertex reinforced random walks: towards a characterization
• Stuck walks: a conjecture of Erschler, Tóth and Werner
• VRRW on complete-like graphs: almost sure behavior
• Dynamics of vertex-reinforced random walks
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
• Two repelling random walks on \(\mathbb{Z}\)
• Synchronization and functional central limit theorems for interacting reinforced random walks
• Strongly vertex-reinforced jump process on a complete graph
• Vertex-reinforced random walk on arbitrary graphs

This page was built for publication: Strongly vertex-reinforced-random-walk on a complete graph

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