Ergodic crossover in partially self-avoiding stochastic walks
Carregando...
Data
2013-09-11
Autores
Berbert, Juliana M. [UNESP]
González, Rodrigo Silva
Martinez, Alexandre Souto
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Consider a one-dimensional environment with N randomly distributed sites. An agent explores this random medium moving deterministically with a spatial memory μ. A crossover from local to global exploration occurs in one dimension at a well-defined memory value μ1=log2N. In its stochastic version, the dynamics is ruled by the memory and by temperature T, which affects the hopping displacement. This dynamics also shows a crossover in one dimension, obtained computationally, between exploration schemes, characterized yet by the trajectory size (Np) (aging effect). In this paper we provide an analytical approach considering the modified stochastic version where the parameter T plays the role of a maximum hopping distance. This modification allows us to obtain a general analytical expression for the crossover, as a function of the parameters μ, T, and Np. Differently from what has been proposed by previous studies, we find that the crossover occurs in any dimension d. These results have been validated by numerical experiments and may be of great value for fixing optimal parameters in search algorithms. © 2013 American Physical Society.
Descrição
Palavras-chave
Como citar
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, v. 88, n. 3, 2013.