Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Random walks on the Bethe lattice

Journal Article · · J. Stat. Phys.; (United States)
DOI:https://doi.org/10.1007/BF01011791· OSTI ID:6364174

We obtain random walk statistics for a nearest-neighbor (Polya) walk on a Bethe latttice (infinite Cayley tree) of coordination number z, 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.

Research Organization:
Department of Chemical Engineering and Materials Science, University of Minnesota, Minneapolis, Minnesota 55455
OSTI ID:
6364174
Journal Information:
J. Stat. Phys.; (United States), Journal Name: J. Stat. Phys.; (United States) Vol. 29:4; ISSN JSTPB
Country of Publication:
United States
Language:
English

Similar Records

Inhomogeneous random sequential adsorption on a lattice
Journal Article · Tue Jun 01 00:00:00 EDT 1993 · Journal of Statistical Physics; (United States) · OSTI ID:5919270

Exactly solvable irreversible processes on Bethe lattices
Journal Article · Wed Aug 01 00:00:00 EDT 1984 · J. Math. Phys. (N.Y.); (United States) · OSTI ID:6949413

Phase transitions in Schloegl's second model for autocatalysis on a Bethe lattice
Journal Article · Mon Jul 26 00:00:00 EDT 2021 · Physical Review E · OSTI ID:1817632