Stuck walks: a conjecture of Erschler, Tóth and Werner

DOI10.1214/14-AOP991zbMATH Open1344.60096arXiv1309.1586WikidataQ123130411 ScholiaQ123130411MaRDI QIDQ282489FDOQ282489

Authors: Daniel Kious 

Publication date: 12 May 2016

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

Abstract: In this paper, we work on a class of self-interacting nearest neighbor random walks, introduced in [Probab. Theory Related Fields 154 (2012) 149-163], for which there is competition between repulsion of neighboring edges and attraction of next-to-neighboring edges. Erschler, T'{o}th and Werner proved in [Probab. Theory Related Fields 154 (2012) 149-163] that, for any $Lge1$, if the parameter $alpha$ belongs to a certain interval $(alph{a}_{L+1},alph{a}_L)$, then such random walks localize on $L+2$ sites with positive probability. They also conjectured that this is the almost sure behavior. We prove this conjecture partially, stating that the walk localizes on $L+2$ or $L+3$ sites almost surely, under the same assumptions. We also prove that, if $alphain(1,+infty)=(alph{a}_2,alph{a}_1)$, then the walk localizes a.s. on $3$ sites.

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

Recommendations

• Joint statistics of random walk on \({Z^1}\) and accumulation of visits
• A random walk on \(\mathbb Z\) with drift driven by its occupation time at zero
• The potential function and ladder heights of a recurrent random walk on \(\mathbb{Z}\) with infinite variance
• Multi-excited random walks on integers
• On the range of a constrained random walk
• Simple random walks on radial trees
• The range of stable random walks
• Joint asymptotic behavior of local and occupation times of random walk in higher dimension
• Two-dimensional random walk. From path counting to random interlacements
• scientific article; zbMATH DE number 1064807

zbMATH Keywords

localizationrepulsionattractionreinforced random walksstuck walks

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50) Generalized stochastic processes (60G20)

Cites Work

• Probability. Theory and examples.
• Title not available (Why is that?)
• Reinforced random walk
• The true self-repelling motion
• Vertex-reinforced random walk on \(\mathbb Z\) has finite range
• Vertex-reinforced random walk on \(\mathbb Z\) eventually gets stuck on five points.
• The ``true self-avoiding walk with bond repulsion on \(\mathbb{Z}\): Limit theorems
• Stuck walks
• Marginal densities of the ``true self-repelling motion
• 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}\)
• Strongly vertex-reinforced-random-walk on a complete graph
• Some locally self-interacting walks on the integers
• Reinforced random walk on the \(d\)-dimensional integer lattice
• What is the difference between a square and a triangle?
• Title not available (Why is that?)
• A clever (self-repelling) burglar
• Mathematics for the Analysis of Algorithms.
• A survey of random processes with reinforcement

Cited In (3)

• Title not available (Why is that?)
• Stuck walks
• On three conjectures by K. E. Shuler

This page was built for publication: Stuck walks: a conjecture of Erschler, Tóth and Werner

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q282489)