On Properties of Non-Markovian Random Walk in One Dimension
We study a strongly Non-Markovian variant of random walk in which the probability of visiting a given site $i$ is a function $f$ of number of previous visits $v(i)$ to the site. If the probability is proportional to number of visits to the site, say $f(i)=(v(i)+1)^α$ the probability distribution of visited sites tends to be flat for $α>0$ compared to simple random walk. For $f(i)=e^{-v(i)}$, we observe a distribution with two peaks. The origin is no longer the most probable site. The probability is maximum at site k(t) which increases in time. For $f(i)=e^{-v(i)}$ and for $α>0$ the properties do not change as the walk ages. However, for $α<0$, the properties are similar to simple random walk asymptotically. We study lattice covering time for these functions. The lattice covering time scales as $N^{z}$, with $z=2$, for $α \le 0$, $z>2$ for $α >0$ and $z<2$ for $f(i)=e^{-v(i)}$.