Abstract
We obtain random walk statistics for a nearest-neighbor (Pólya) walk on a Bethe lattice (infinite Cayley tree) of coordination numberz, and show how a random walk problem for a particular inhomogeneous Bethe lattice may be solved exactly. We question the common assertion that the Bethe lattice is an infinite-dimensional system.
Similar content being viewed by others
References
A. Cayley,Collected Mathematical Papers (Cambridge University Press, 1889–1898), Vol. 13, p. 26.
M. Kurata, R. Kikuchi, and T. Watari,J. Chem. Phys. 21:434 (1953).
M. F. Thorpe, inExcitations in Disordered Systems, M. F. Thorpe, ed. (Plenum, New York, 1982).
See, for example, R. J. Rubin and R. Zwanzig,J. Math. Phys. 2:861 (1961);
See, for example, N. Kumar, J. Heinrichs, and A. A. Kumar,Solid State Commun. 17:541 (1975); V. Srivastava, A. Mookerjee, and S. K. Joshi,Phys. Rev. B 19:1926 (1979);
See, for example, G. R. Reich and P. L. Leath,J. Stat. Phys. 19:611 (1978); R. G. Larson and H. T. Davis,J. Phys. C: Solid State Phys. 15:2327 (1982);
See, for example, S. L. A. de Queiroz,J. Phys. A: Math. Gen. 14:L339 (1981)
See, for example, C. J. Thompson,J. Stat. Phys. 27:441 (1982) and references therein.
J. P. Straley,J. Phys. C.: Solid State Phys. 13:2991 (1980); B. Movaghar, B. Pohlmann and W. Schirmacher,Solid State Commun. 34:451 (1980); B. D. Hughes, M. Sahimi, L. E. Scriven, and H. T. Davis, in preparation.
E. W. Montroll,J. Soc. Indust. Appl. Math. 4:241 (1956).
M. N. Barber and B. W. Ninham,Random and Restricted Walks: Theory and Applications (Gordon and Breach, New York, 1970).
G. Pólya,Math. Ann. 84:149 (1921).
W. Feller,An Introduction to Probability Theory and Its Applications (Wiley, New York, 1968), Vol. 1, 3rd edition, pp. 311–314.
K. Lindenberg, V. Seshadri, K. E. Shuler, and G. H. Weiss,J. Stat. Phys. 23:11 (1980).
E. W. Montroll and G. H. Weiss,J. Math. Phys. 6:167 (1965).
A. Dvoretzky and P. Erdos,Proc. 2nd Berkeley Symposium on Mathematical Statistics and Probability (Berkeley, Univ. of California Press, 1951) p. 33;
G. H. Vineyard,Math. Phys. 4:1191 (1963).
J. Gillis,Quart. J. Math. Oxford (2)7:144 (1956).
M. J. Lighthill,Introduction to Fourier Analysis and Generalized Functions (Cambridge University Press, 1958), Chap. 5.
R. V. Churchill,Fourier Series and Boundary Value Problems (McGraw-Hill, New York, 1941), 2nd ed., p. 84.
M. L. Glasser and I. J. Zucker, inTheoretical Chemistry: Advances and Perspectives (Academic Press, New York, 1980), Vol. 5, pp. 67–139.
Author information
Authors and Affiliations
Additional information
Supported in part by the U.S. Department of Energy.
Rights and permissions
About this article
Cite this article
Hughes, B.D., Sahimi, M. Random walks on the Bethe lattice. J Stat Phys 29, 781–794 (1982). https://doi.org/10.1007/BF01011791
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01011791