Vertex-reinforced random walk on Z with sub-square-root weights is recurrent
Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent
A nonlinear vertex reinforced random walk (VRRW) on \(\mathbb{Z}\) with a weight function \(w\) on \(\mathbb{Z}\) is considered. The VRRW random walk \(X_0=0,X_1,\dots,X_n,\dots\) is defined via its transition probabilities in the following way: NEWLINE\[NEWLINE\mathbb P(X_{n+1}=X_n\pm 1 | X_1,\dots,X_n)= \frac{w(Z_n(X_n\pm 1))}{w(Z_n(X_n-1))+ w(Z_n(X_n+1))},NEWLINE\]NEWLINE where \(Z_n(y)=\# \{m\leq n:X_m=y\}\) is the time spent by the walk in \(y\in \mathbb{Z}\) up to time \(n\). The model with the weight function \(w(k)\sim ck^\alpha,\;k\to \infty,\;c,\alpha>0\) is studied (\(\alpha=1\) corresponds to a linear model). In [J. Theor. Probab. 19, No.~3, 691--700 (2006; Zbl 1107.60068)], \textit{S. Volkov} discovered a surprising phenomenon of phase transition for the model. To describe the phenomenon, let \(R=\{ m\in \mathbb{Z}: X_n=m\text{ for some }n\)
- Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.
- Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
- Vertex-reinforced random walk on \(\mathbb Z\) has finite range
- On the recurrence of edge-reinforced random walk on \(\mathbb Z \times G\)
- A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)
- Once reinforced random walk on \(\mathbb{Z}\times\gamma\)
- Vertex-reinforced random walks and a conjecture of Pemantle
- A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)
- Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
- Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.
- Reinforced random walk
- Vertex-reinforced random walk
- Vertex-reinforced random walk on Z eventually gets stuck on five points.
- Vertex-reinforced random walk on \(\mathbb Z\) has finite range
- A note on vertex-reinforced random walks.
- Vertex-reinforced random walk on Z eventually gets stuck on five points.
- Power-law decay of weights and recurrence of the two-dimensional VRJP
- Vertex-reinforced jump process on the integers with nonlinear reinforcement
- 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
- Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
- A 0-1 law for vertex-reinforced random walks on \(\mathbb{Z}\) with weight of order \(k^\alpha,\;\alpha\in[0,1/2)\)
- Two repelling random walks on \(\mathbb{Z}\)
- Recurrence for vertex-reinforced random walks on \(\mathbb Z\) with weak reinforcements.
- Phase transition in vertex-reinforced random walks on \({\mathbb{Z}}\) with nonlinear reinforcement
This page was built for publication: Vertex-reinforced random walk on \(\mathbb Z\) with sub-square-root weights is recurrent
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q460722)
