Optimum exploration memory and anomalous diffusion in deterministic partially self-avoiding walks in one-dimensional random media

Details Optimum exploration memory and anomalous diffusion in deterministic partially self-avoiding walks in one-dimensional random media Optimum exploration memory and anomalous diffusion in deterministic partially self-avoiding walks in one-dimensional random media

2006-12-07

arxiv.org/abs/cond-mat/0612188v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

12 pages and 3 figures

Scientific paper

Consider $N$ points randomly distributed along a line segment of unitary length. A walker explores this disordered medium moving according to a partially self-avoiding deterministic walk. The walker, with memory $\mu$, leaves from the leftmost point and moves, at each discrete time step, to the nearest point, which has not been visited in the preceding $\mu$ steps. We have obtained analytically the probability $P_N(\mu) = (1 - 2^{-\mu})^{N - \mu - 1}$ that all $N$ points are visited in this open system, with $N \gg \mu \gg 1$. The expression for $P_N(\mu)$ evaluated in the mentioned limit is valid even for small $N$ and leads to a transition region centered at $\mu_1 = \ln N/\ln 2$ and with width $\epsilon = e/\ln2$. For $\mu < \mu_1 - \epsilon/2$, the walker gets trapped in cycles and does not fully explore the system. For $\mu > \mu_1 + \epsilon/2$ the walker explores the whole system. In both cases the walker presents diffusive behavior. Nevertheless, in the intermediate regime $\mu \sim \mu_1 \pm \epsilon/2$, the walker presents anoumalous diffusion behavior. Since the intermediate region increases as $\ln N$ and its width is constant, a sharp transition is obtained for one-dimensional large systems. The walker does not need to have full memory of its trajectory to explore the whole system, it suffices to have memory of order $\mu_1$.

Affiliated with

Also associated with

No associations

Rating

Optimum exploration memory and anomalous diffusion in deterministic partially self-avoiding walks in one-dimensional random media does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimum exploration memory and anomalous diffusion in deterministic partially self-avoiding walks in one-dimensional random media, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimum exploration memory and anomalous diffusion in deterministic partially self-avoiding walks in one-dimensional random media will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-15722