Discrete-time non-Markovian random walks: The effect of memory limitations on scaling

M.A.A. da Silva, J.C. Cressoni and G.M. Viswanathan

Physica A: Statistical Mechanics and its Applications, 2006, vol. 364, issue C, 70-78

Abstract: An important class of random walks includes those in which the random increment at time step t depends on the complete history of the process. We consider a recently proposed discrete-time non-Markovian random walk process characterized by a memory parameter p. We numerically calculate the first and second moments of the position distribution and relate our results to known analytic results for special cases. We obtain data collapse for the position distribution. We study the effect of reducing the memory by considering a modified model in which only a fraction f of the previous steps are remembered. Surprisingly, the behavior becomes Markovian for small f, even though the correlation time diverges for f>0. We also study the transient effects near the memory edge by considering a Markovian limit of the original model. We observe a crossover to Markovian behavior for times much larger than the range of the memory.

Keywords: Stochastic processes; Brownian motion; Non-Markovian processes (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437105008903
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:364:y:2006:i:c:p:70-78

DOI: 10.1016/j.physa.2005.08.066

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().