Dynamics of vertex-reinforced random walks

DOI10.1214/10-AOP609zbMath1242.60044arXiv0809.2739MaRDI QIDQ653301

Michel Benaïm, Pierre Tarrès

Publication date: 9 January 2012

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

reinforced random walksreplicator dynamicslocalization propertyrandom perturbations of dynamical systems

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Ordinary differential equations and systems with randomness (34F05)

Related Items (11)

Vertex reinforced random walks with exponential interaction on complete graphs ⋮ VRRW on complete-like graphs: almost sure behavior ⋮ Lyapunov function for interacting reinforced stochastic processes via Hopfield's energy function ⋮ Ant foraging and geodesic paths in labyrinths: analytical and computational results ⋮ Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\) ⋮ Convergence of vertex-reinforced jump processes to an extension of the supersymmetric hyperbolic nonlinear sigma model ⋮ Localization on 5 sites for vertex reinforced random walks: towards a characterization ⋮ Vertex reinforced non-backtracking random walks: an example of path formation ⋮ Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight ⋮ Pattern formation in auxin flux ⋮ Preferential duplication graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• VRRW on complete-like graphs: almost sure behavior
• An asymptotic result for Brownian polymers
• Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
• A survey of random processes with reinforcement
• Dynamics of games and genes: Discrete versus continuous time
• Théorèmes de convergence presque sure pour une classe d'algorithmes stochastiques à pas decroissant
• Phase transition in reinforced random walk and RWRE on trees
• Vertex-reinforced random walk
• Vertex-reinforced random walks and a conjecture of Pemantle
• Vertex-reinforced random walk on \(\mathbb Z\) has finite range
• Vertex-reinforced random walk on arbitrary graphs
• Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.
• Attracting edge and strongly edge reinforced walks
• On the number of local maxima of a constrained quadratic form
• Linearly edge-reinforced random walks

This page was built for publication: Dynamics of vertex-reinforced random walks