Range-controlled random walks
L. R\'egnier, O. B\'enichou, P. L. Krapivsky

TL;DR
This paper introduces range-controlled random walks where hopping rates depend on the number of previously visited sites, analyzing their behavior across different parameters and dimensions, revealing phase transitions and competitive dynamics.
Contribution
It presents a new class of models with range-dependent hopping rates, analyzes their large-time behavior, and explores multi-forager interactions and efficiency gains.
Findings
Behavior changes at critical exponent a_d depending on dimension
For a > a_d, the walk covers the lattice in finite time
In 1D, two foragers show dominance or even exploration depending on a
Abstract
We introduce range-controlled random walks with hopping rates depending on the range , that is, the total number of previously distinct visited sites. We analyze a one-parameter class of models with a hopping rate and determine the large time behavior of the average range, as well as its complete distribution in two limit cases. We find that the behavior drastically changes depending on whether the exponent is smaller, equal, or larger than the critical value, , depending only on the spatial dimension . When , the forager covers the infinite lattice in a finite time. The critical exponent is and when . We also consider the case of two foragers who compete for food, with hopping rates depending on the number of sites each visited before the other. Surprising behaviors occur in 1d where a single walker dominates and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Diffusion and Search Dynamics
