We investigate the properties of a deterministic walk, whose locomotion rule is always to travel to the nearest site. Initially the sites are randomly distributed in a closed rectangular ($A/L \times L)$ landscape and, once reached, they become unavailable for future visits. As expected, the walker step lengths present characteristic scales in one ($L \to 0$) and two ($A/L \sim L$) dimensions. However, we find scale invariance for an intermediate geometry, when the landscape is a thin strip-like region. This result is induced geometrically by a dynamical trapping mechanism, leading to a power law distribution for the step lengths. The relevance of our findings in broader contexts -- of both deterministic and random walks -- is also briefly discussed.
Very persistent random walkers reveal transitions in landscape topology
ICTP South American Institute for Fundamental Research(国际理论物理中心南美基础研究所);Instituto de Física Teórica, Universidade Estadual Paulista “Júlio de Mesquita Filho”(圣保罗州立大学朱利奥·德·梅斯基塔·菲略教授理论物理研究所)
Analytical Results for the Statistical Distribution Related to Memoryless Deterministic Tourist Walk: Dimensionality Effect and Mean Field Models
Consider a medium characterized by N points whose coordinates are randomly generated by a uniform distribution along the edges of a unitary d-dimensional hypercube. A walker leaves from each point of this disordered medium and moves according to the deterministic rule to go to the nearest point which has not been visited in the preceding μsteps (deterministic tourist walk). Each trajectory generated by this dynamics has an initial non-periodic part of t steps (transient) and a final periodic part of p steps (attractor). The neighborhood rank probabilities are parameterized by the normalized in…