Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.

DOI10.1214/009117907000000694zbMath1068.60072arXivmath/0410171OpenAlexW1636931539MaRDI QIDQ1889795

Pierre Tarrès

Publication date: 10 December 2004

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

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

zbMATH Keywords

urn modelrandom perturbations of dynamical systemsrepulsive traps

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Sample path properties (60G17)

Related Items (25)

Stuck walks: a conjecture of Erschler, Tóth and Werner ⋮ Edge-reinforced random walk on a ladder ⋮ Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement ⋮ Recurrence and transience preservation for vertex reinforced jump processes in one dimension ⋮ VRRW on complete-like graphs: almost sure behavior ⋮ Stuck walks ⋮ Two repelling random walks on \(\mathbb{Z}\) ⋮ Excited Brownian motions as limits of excited random walks ⋮ Mini-workshop: New horizons in motions in random media. Abstracts from the mini-workshop held February 26 -- March 4, 2023 ⋮ Random walks in random Dirichlet environment are transient in dimension \(d \geq 3\) ⋮ 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}\) ⋮ Dynamics of vertex-reinforced random walks ⋮ Attracting edge and strongly edge reinforced walks ⋮ 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 ⋮ On recurrence and transience of self-interacting random walks ⋮ Limit theorems for reinforced random walks on certain trees ⋮ 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 ⋮ Finding geodesics on graphs using reinforcement learning ⋮ The directed edge reinforced random walk: the Ant Mill phenomenon

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Pièges répulsifs

This page was built for publication: Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.