Stuck walks
From MaRDI portal
Abstract: We investigate the asymptotic behaviour of a class of self-interacting nearest neighbour random walks on the one-dimensional integer lattice which are pushed by a particular linear combination of their own local time on edges in the neighbourhood of their current position. We prove that in a range of the relevant parameter of the model such random walkers can be eventually confined to a finite interval of length depending on the parameter value. The phenomenon arises as a result of competing self-attracting and self-repelling effects where in the named parameter range the former wins.
Recommendations
- Stuck walks: a conjecture of Erschler, Tóth and Werner
- Some locally self-interacting walks on the integers
- Generalized Ray-Knight theory and limit theorems for self-interacting random walks on \(\mathbb{Z}^ 1\)
- On the range of self-interacting random walks on an integer interval
- One-dimensional random walk with self-interaction
Cites work
- scientific article; zbMATH DE number 1944737 (Why is no real title available?)
- Diffusivity bounds for 1D Brownian polymers
- Some locally self-interacting walks on the integers
- The ``true self-avoiding walk with bond repulsion on \(\mathbb{Z}\): Limit theorems
- The true self-repelling motion
- Vertex-reinforced random walk
- Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.
- Vertex-reinforced random walk on \(\mathbb Z\) has finite range
Cited in
(6)- Some locally self-interacting walks on the integers
- Self-avoiding walks with writhe
- Localization on 4 sites for vertex-reinforced random walks on \(\mathbb{Z}\)
- Stuck walks: a conjecture of Erschler, Tóth and Werner
- Walksat Stalls Well Below Satisfiability
- Localization of a vertex reinforced random walk on \(\mathbb Z\) with sub-linear weight
This page was built for publication: Stuck walks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1930858)
