Abstract
This paper is concerned with the numerical simulation of a random walk in a random environment in dimension d = 2. Consider a nearest neighbor random walk on the 2-dimensional integer lattice. The transition probabilities at each site are assumed to be themselves random variables, but fixed for all time. This is the random environment. Consider a parallel strip of radius R centered on an axis through the origin. Let X R be the probability that the walk that started at the origin exits the strip through one of the boundary lines. Then X R is a random variable, depending on the environment. In dimension d = 1, the variable X R converges in distribution to the Bernoulli variable, X ∞ = 0, 1 with equal probability, as R → ∞. Here the 2-dimensional problem is studied using Gauss-Seidel and multigrid algorithms.
Similar content being viewed by others
REFERENCES
Y. Sinai, The limiting behavior of a one dimensional random walk in random medium, Th. Prob. Appl. 27:256–268 (1982).
J. Bricmont and A. Kupiainen, Random walk in asymmetric random environment, Commun. in Math. Phys. 142:345–420 (1991).
P. Ciarlet, Introduction to Numerical Linear Algebra and Optimization (Cambridge University Press, 1991).
R. Durrett, Probability Theory and Examples (Wadsworth, 1991).
W. Briggs, A Multigrid Tutorial (SIAM, 1994).
D. Fisher, Random walks in random environment, Physical Review A 30:960–964 (1984).
B. Derrida and J. M. Luck, Diffusion on a random lattice: Weak-disorder expansion in arbitrary dimension, Phys. Rev. B 28:7183–7190 (1983).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Conlon, J.G., von Dohlen, B. Numerical Simulations of Random Walk in Random Environment. Journal of Statistical Physics 92, 571–586 (1998). https://doi.org/10.1023/A:1023088504988
Issue Date:
DOI: https://doi.org/10.1023/A:1023088504988