Vertex-reinforced random walks and a conjecture of Pemantle

DOI10.1214/aop/1024404292zbMath0873.60044OpenAlexW2062024078WikidataQ123153690 ScholiaQ123153690MaRDI QIDQ1356346

Michel Benaïm

Publication date: 3 July 1997

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

Full work available at URL: https://doi.org/10.1214/aop/1024404292

zbMATH Keywords

attractorsreinforced random walkschain recurrencerandom perturbations of dynamical systems

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Ordinary differential equations and systems with randomness (34F05) Dynamical systems and ergodic theory (37-XX)

Related Items

Vertex-reinforced random walk on arbitrary graphs ⋮ Ergodicity Coefficients for Higher-Order Stochastic Processes ⋮ Generalized urn models of evolutionary processes. ⋮ Self-repelling diffusions via an infinite dimensional approach ⋮ Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points. ⋮ Multilinear PageRank ⋮ Two repelling random walks on \(\mathbb{Z}\) ⋮ A unified stochastic approximation framework for learning in games ⋮ Lyapunov function for interacting reinforced stochastic processes via Hopfield's energy function ⋮ Dynamics of vertex-reinforced random walks ⋮ Fluctuations of the empirical measure of freezing Markov chains ⋮ Vertex reinforced non-backtracking random walks: an example of path formation ⋮ Pattern formation in auxin flux ⋮ The Spacey Random Walk: A Stochastic Process for Higher-Order Data ⋮ On recurrence and transience of self-interacting random walks ⋮ Computing Tensor $Z$-Eigenvectors with Dynamical Systems ⋮ An asymptotic result for Brownian polymers ⋮ Self-Interacting Markov Chains ⋮ Strongly vertex-reinforced jump process on a complete graph ⋮ Vertex-reinforced jump process on the integers with nonlinear reinforcement ⋮ Approximating quasi-stationary distributions with interacting reinforced random walks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonconvergence to unstable points in urn models and stochastic approximations
• Dynamics of games and genes: Discrete versus continuous time
• Théorèmes de convergence presque sure pour une classe d'algorithmes stochastiques à pas decroissant
• A strong law for some generalized urn processes
• Vertex-reinforced random walk
• \(\omega\)-limit sets for axiom A diffeomorphisms
• Asymptotic pseudotrajectories and chain recurrent flows, with applications
• Do stochastic algorithms avoid traps?
• Dynamics of Morse-Smale urn processes
• A Dynamical System Approach to Stochastic Approximations