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 (39)

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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Vertex-reinforced random walk on \(\mathbb Z\) has finite range