Intricate dynamics of a deterministic walk confined in a strip
arXiv:0806.1186 · doi:10.1209/0295-5075/83/20001
Abstract
We study the dynamics of a deterministic walk confined in a narrow two-dimensional space randomly filled with point-like targets. At each step, the walker visits the nearest target not previously visited. Complex dynamics is observed at some intermediate values of the domain width, when, while drifting, the walk performs long intermittent backward excursions. As the width is increased, evidence of a transition from ballistic motion to a weakly non-ergodic regime is shown, characterized by sudden inversions of the drift velocity with a probability slowly decaying with time, as at leading order. Excursion durations, first-passage times and the dynamics of unvisited targets follow power-law distributions. For parameter values below this scaling regime, precursory patterns in the form of "wild" outliers are observed, in close relation with the presence of log-oscillations in the probability distributions. We discuss the connections between this model and several evolving biological systems.
6 pages, 5 figures
References in corpus (10)
- Discrete scale invariance and complex dimensions
- Scaling laws for the movement of people between locations in a large city
- Modeling the Searching Behavior of Social Monkeys
- Amnestically induced persistence in random walks
- The origin of power-law distributions in deterministic walks: the influence of landscape geometry
- Deterministic walks in random networks: an application to thesaurus graphs
- Propagation and organization in lattice random media
- Analytic Formulation, Exact Solutions, and Generalizations of the Elephant and the Alzheimer Random Walks
- A New Approach to the Optimal Target Selection Problem
- Is Kinetic Growth Walk equivalent to canonical Self Avoiding Walk?