Abstract
A calculation is presented of the long-time behavior of various random walk properties (moments, probability of return to the origin, expected number of distinct sites visited) formultistate random walks on periodic lattices. In particular, we consider inhomogeneous periodic lattices, consisting of a periodically repeated unit cell which contains a finite number of internal states (sites). The results are identical to those for perfect lattices except for a renormalization of coefficients. For walks without drift, it is found that all the asymptotic random walk properties are determined by the diffusion coefficients for the multistate random walk. The diffusion coefficients can be obtained by a simple matrix algorithm presented here. Both discrete and continuous time random walks are considered. The results are not restricted to nearest-neighbor random walks but apply as long as the single-step probability distributions associated with each of the internal states have finite means and variances.
Similar content being viewed by others
References
G. H. Weiss and R. J. Rubin,Adv. Chem. Phys. 52:363 (1983).
H. E. Silver, K. E. Shuler, and K. Lindenberg, inStatistical Mechanics and Statistical Methods in Theory and Applications, U. Landman, ed. (Plenum Press, New York, 1977), p. 463.
K. E. Shuler,Physica 95A:12 (1979).
V. Seshadri, K. Lindenberg, and K. E. Shuler,J. Stat. Phys. 21:517 (1979).
M. Westcott,J. Stat. Phys. 27:75 (1982); C. C. Heyde,J. Slat. Phys. 27:721 (1982).
W. Th. F. den Hollander (to be published).
J. B. T. M. Roerdink, On the calculation of random walk properties from lattice bond enumerationPhysica 132A (1985), to appear.
J. B. T. M. Roerdink and K. E. Shuler (in preparation).
H. v. Beijeren,Rev. Mod. Phys. 54:195 (1982).
U. Landman, E. W. Montroll, and M. F. Shlesinger,Proc. Natl. Acad. Sci. USA 74:430 (1979).
U. Landman and M. F. Shlesinger,Phys. Rev. B 16:3389 (1977).
U. Landman and M. F. Shlesinger,Phys. Rev. B 19:6207(a), 6220(b) (1979).
G. Darboux,J. Mathém. Pur. Appl., Ser. 3,4:5, 377 (1878).
W. Feller,An Introduction to Probability Theory and Its Applications, Vol. II (Wiley, New York, 1966).
C. Kittel,Introduction to Solid State Physics, 5th ed. (Wiley, New York, 1976). 16. E. W. Montroll,J. Math. Phys. 10:753 (1969).
E. Seneta,Non-negative Matrices and Markov Chains, 2nd ed. (Springer, New York, 1981).
A. Berman and R. J. Plemmons,Non-negative Matrices in the Mathematical Sciences (Academic Press, New York, 1979).
F. W. J. Olver,Asymptotics and Special Functions (Academic Press, New York, 1974).
B. Derrida,J. Stat. Phys. 31:433 (1983).
M. Lax,Phys. Rev. 97:629 (1955).
G. S. Joyce, inPhase Transitions and Critical Phenomena, Vol. II, C. Domb and M. S. Green, eds. (Academic Press, New York, 1972), p. 375.
E. W. Montroll and G. H. Weiss,J. Math. Phys. 6:67 (1965).
J. B. T. M. Roerdink, A note on the asymptotic properties of correlated random walks, to appear inJ. Appl. Prob. (Dec. 1985).
G. S. Joyce,J. Math. Phys. 12:1390 (1971).
K. E. Shuler, D. Bedeaux, and K. Lindenberg,J. Math. Phys. 12:2116 (1971); W. J. Shugard and H. Reiss,J. Chem. Phys. 65:2827 (1976).
M. F. Shlesinger,J. Stat. Phys. 10:421 (1974).
E. W. Montroll and B. J. West, inFluctuation Phenomena, Studies in Statistical Mechanics, Vol. VII, E. W. Montroll and J. L. Lebowitz, eds. (North-Holland, Amsterdam, 1979).
N. G. van Kampen,Stochastic Processes in Physics and Chemistry (North-Holland, Amsterdam, 1981), Chap. V.
N. G. van Kampen, inThermodynamics and Kinetics of Biological Processes, I. Lamprecht and A. I. Zotin, eds. (W. de Gruyter & Co., Berlin, 1982), p. 181.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Roerdink, J.B.T.M., Shuler, K.E. Asymptotic properties of multistate random walks. I. Theory. J Stat Phys 40, 205–240 (1985). https://doi.org/10.1007/BF01010534
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01010534