Vertex-reinforced random walk on \(\mathbb Z\) has finite range

DOI10.1214/aop/1022677452zbMath0960.60041arXivmath/0404041OpenAlexW2046322054MaRDI QIDQ1568291

Stanislav Volkov, Robin Pemantle

Publication date: 13 May 2001

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

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

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) Sample path properties (60G17)

Related Items

Vertex-reinforced random walk on arbitrary graphs, An urn model with random multiple drawing and random addition, Stuck walks: a conjecture of Erschler, Tóth and Werner, Edge-reinforced random walk on a ladder, Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points., Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement, Limit theorems for triangular urn schemes, Recurrence and transience preservation for vertex reinforced jump processes in one dimension, VRRW on complete-like graphs: almost sure behavior, Stuck walks, Excited Brownian motions as limits of excited random walks, Statistical test for an urn model with random multidrawing and random addition, Random walks in random Dirichlet environment are transient in dimension \(d \geq 3\), A note on vertex-reinforced random walks., Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent, Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\), The simple harmonic urn, Dynamics of vertex-reinforced random walks, Some results regarding vertex-reinforced random walks., Attracting edge property for a class of reinforced random walks, Emergence of information transfer by inductive learning, Localization on 5 sites for vertex reinforced random walks: towards a characterization, Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight, A randomly reinforced urn, On recurrence and transience of self-interacting random walks, On the transience of processes defined on Galton-Watson trees, Central limit theorems for multicolor urns with dominated colors, On the convergence of reinforcement learning, Limit theorems for reinforced random walks on certain trees, Learning to signal: Analysis of a micro-level reinforcement model, Asymptotics in response-adaptive designs generated by a two-color, randomly reinforced urn, Self-Interacting Markov Chains, A central limit theorem, and related results, for a two-color randomly reinforced urn, Linear competition processes and generalized Pólya urns with removals, Vertex-reinforced jump process on the integers with nonlinear reinforcement, Finding geodesics on graphs using reinforcement learning, Attainability of boundary points under reinforcement learning, The directed edge reinforced random walk: the Ant Mill phenomenon, Infinite-color randomly reinforced urns with dominant colors

Cites Work

• Phase transition in reinforced random walk and RWRE on trees
• Vertex-reinforced random walk
• Polya trees and random distributions
• Ferguson distributions via Polya urn schemes
• Aggregation, Blowup, and Collapse: The ABC's of Taxis in Reinforced Random Walks
• Bernard Friedman's Urn
• A simple urn model
• A Stochastic Approximation Method
• Reinforced random walk
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item