Abstract
Using the Monte Carlo simulation, we investigate a memory-impaired self-avoiding walk on a square lattice in which a random walker marks each of sites visited with a given probability p and makes a random walk avoiding the marked sites. Namely, p = 0 and p = 1 correspond to the simple random walk and the self-avoiding walk, respectively. When p> 0, there is a finite probability that the walker is trapped. We show that the trap time distribution can well be fitted by Stacy’s Weibull distribution \(b{\left( {\tfrac{a}{b}} \right)^{\tfrac{{a + 1}}{b}}}{\left[ {\Gamma \left( {\tfrac{{a + 1}}{b}} \right)} \right]^{ - 1}}{x^a}\exp \left( { - \tfrac{a}{b}{x^b}} \right)\) where a and b are fitting parameters depending on p. We also find that the mean trap time diverges at p = 0 as ~p − α with α = 1.89. In order to produce sufficient number of long walks, we exploit the pivot algorithm and obtain the mean square displacement and its Flory exponent ν(p) as functions of p. We find that the exponent determined for 1000 step walks interpolates both limits ν(0) for the simple random walk and ν(1) for the self-avoiding walk as [ ν(p) − ν(0) ] / [ ν(1) − ν(0) ] = p β with β = 0.388 when p ≪ 0.1 and β = 0.0822 when p ≫ 0.1.
Similar content being viewed by others
References
A. Einstein, Ann. Phys. 17, 549 (1905)
E.W. Montroll, G.H. Weiss, J. Math. Phys. 6, 167 (1965)
H. Scher, M. Lax, Phys. Rev. B 7, 4491 (1973)
H. Scher, M. Lax, Phys. Rev. B 7, 4502 (1973)
T. Odagaki, M. Lax, Phys. Rev. B 24, 5284 (1981)
P. Flory, Principles of Polymer Chemistry (Cornell University Press, 1953)
N. Madras, G. Slade, The Self-Avoiding Walk (Birkhäuser, 1993)
G. Slade, in Surveys in Stochastic Processes (European Mathematical Society, Zürich, 2011), pp. 181–200
B. Nienhuis, Phys. Rev. Lett. 49, 1062 (1982)
L. Jensen, J. Phys. A: Math. Gen. 36, 5731 (2003)
C. Domb, G.S. Joyce, J. Phys. C 5, 956 (1972)
S.F. Edwards, Proc. Phys. Sci. 85, 613 (1965)
M. Grothaus, M.J. Oliveira, J.L. da Silva, L. Streit, J. Stat. Phys. 145, 1513 (2011)
H. Oshima, T. Odagaki, J. Phys. Soc. Jpn 84, 074004 (2012)
J.C. Cressoni, G.M. Viswanathan, A.S. Ferreira, M.A.A. da Silva, Phys. Rev. E 86, 042101 (2012)
A.S. Ferreira, J.C. Cressoni, G.M. Viswanathan, M.A.A. da Silva, Phys. Rev. E 81, 011125 (2010)
N. Madras, A.D. Sokal, J. Stat. Phys. 50, 109 (1988)
E.W. Stacy, Ann. Math. Stat. 33, 1187 (1962)
M.D. Yacoub, IEEE Trans. Veh. Technol. 56, 27 (2007)
T. Odagaki, J. Phys.: Condens. Matter 1, 1013 (1989)
Author information
Authors and Affiliations
Corresponding author
Additional information
Contribution to the Topical Issue “Continuous Time Random Walk Still Trendy: Fifty-year History, Current State and Outlook”, edited by Ryszard Kutner and Jaume Masoliver.
Rights and permissions
About this article
Cite this article
Odagaki, T., Kasuya, K. Alzheimer random walk. Eur. Phys. J. B 90, 174 (2017). https://doi.org/10.1140/epjb/e2017-80279-0
Received:
Published:
DOI: https://doi.org/10.1140/epjb/e2017-80279-0