Reinforced walks in two and three dimensions

Abstract

In probability theory, reinforced walks are random walks on a lattice (or more generally a graph) that preferentially revisit neighboring `locations' (sites or bonds) that have been visited before. In this paper, we consider walks with one-step reinforcement, where one preferentially \emph{revisits} locations irrespective of the number of visits. Previous numerical simulations [A. Ordemann {\it et al.}, Phys. Rev. E {\bf 64}, 046117 (2001)] suggested that the site model on the lattice shows a phase transition at finite reinforcement between a random-walk like and a collapsed phase, in both 2 and 3 dimensions. The very different mathematical structure of bond and site models might also suggest different phenomenology (critical properties, etc.). We use high statistics simulations and heuristic arguments to suggest that site and bond reinforcement are in the same universality class, and that the purported phase transition in 2 dimensions actually occurs at zero coupling constant. We also show that a quasi-static approximation predicts the large time scaling of the end-to-end distance in the collapsed phase of both site and bond reinforcement models, in excellent agreement with simulation results.

10 pages, including 18 figures

References in corpus (8)

• A survey of random processes with reinforcement
• Vertex-reinforced random walk on Z eventually gets stuck on five points
• An asymptotic result for Brownian polymers
• Epidemic processes with immunization
• Transition to Localization of Biased Walkers in a Randomly Absorbing Enviroment
• Structural Properties of Self-Attracting Walks
• Swelling-collapse transition of self-attracting walks
• Self-Attracting Walk on Lattices

Cited by in corpus (15)

• Stochastic Resetting and Applications
• Network dynamics of innovation processes
• Localization transition induced by learning in random searches
• Long time scaling behaviour for diffusion with resetting and memory
• Solvable random walk model with memory and its relations with Markovian models of anomalous diffusion
• High-precision Monte Carlo study of directed percolation in (d+1) dimensions
• Slow Lévy flights
• The true reinforced random walk with bias
• Joint statistics of space and time exploration of $1d$ random walks
• Logarithmic corrections in (4+1)-dimensional directed percolation
• Fractal and knot-free chromosomes facilitate nucleoplasmic transport
• Many universality classes in an interface model restricted to non-negative heights
• Persistence exponents of self-interacting random walks
• Random walkers on a deformable medium
• Anomalous Diffusion and Emergent Universality in Coupled Memory-Driven Systems