Vertex-reinforced random walks and a conjecture of Pemantle
From MaRDI portal
Publication:1356346
DOI10.1214/aop/1024404292zbMath0873.60044OpenAlexW2062024078WikidataQ123153690 ScholiaQ123153690MaRDI QIDQ1356346
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
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