Vertex-reinforced random walk on Z eventually gets stuck on five points.
From MaRDI portal
(Redirected from Publication:1889795)
Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.
Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.
Abstract: Vertex-reinforced random walk (VRRW), defined by Pemantle in 1988, is a random process that takes values in the vertex set of a graph G, which is more likely to visit vertices it has visited before. Pemantle and Volkov considered the case when the underlying graph is the one-dimensional integer lattice Z. They proved that the range is almost surely finite and that with positive probability the range contains exactly five points. They conjectured that this second event holds with probability 1. The proof of this conjecture is the main purpose of this paper.
Recommendations
- Vertex-reinforced random walk on arbitrary graphs
- Vertex-reinforced random walk on \(\mathbb Z\) has finite range
- Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent
- A note on vertex-reinforced random walks.
- Vertex-reinforced random walks and a conjecture of Pemantle
Cites work
- scientific article; zbMATH DE number 3126031 (Why is no real title available?)
- scientific article; zbMATH DE number 3538599 (Why is no real title available?)
- scientific article; zbMATH DE number 1405930 (Why is no real title available?)
- Phase transition in reinforced random walk and RWRE on trees
- Pièges répulsifs
- Vertex-reinforced random walk
- Vertex-reinforced random walk on \(\mathbb Z\) has finite range
- Vertex-reinforced random walk on arbitrary graphs
- Vertex-reinforced random walks and a conjecture of Pemantle
Cited in
(29)- Vertex reinforced non-backtracking random walks: an example of path formation
- The directed edge reinforced random walk: the Ant Mill phenomenon
- Limit theorems for reinforced random walks on certain trees
- On recurrence and transience of self-interacting random walks
- Attracting edge and strongly edge reinforced walks
- An asymptotic result for Brownian polymers
- Localization on 5 sites for vertex reinforced random walks: towards a characterization
- Self-Interacting Markov Chains
- A note on vertex-reinforced random walks.
- Stuck walks: a conjecture of Erschler, Tóth and Werner
- Vertex-reinforced random walk on \(\mathbb Z\) has finite range
- Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent
- VRRW on complete-like graphs: almost sure behavior
- Dynamics of vertex-reinforced random walks
- Stochastic processes with competing reinforcements
- Mini-workshop: New horizons in motions in random media. Abstracts from the mini-workshop held February 26 -- March 4, 2023
- Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.
- Stuck walks
- Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
- Random walks in random Dirichlet environment are transient in dimension \(d \geq 3\)
- Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
- Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
- Recurrence and transience preservation for vertex reinforced jump processes in one dimension
- Two repelling random walks on \(\mathbb{Z}\)
- Excited Brownian motions as limits of excited random walks
- 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
- Edge-reinforced random walk on a ladder
This page was built for publication: Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1889795)
