Random walks on the Bethe lattice |
| |
Authors: | Barry D. Hughes Muhammad Sahimi |
| |
Affiliation: | (1) Department of Chemical Engineering and Materials Science, University of Minnesota, 55455 Minneapolis, Minnesota |
| |
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.Supported in part by the U.S. Department of Energy. |
| |
Keywords: | Random walks Bethe lattice Cayley tree first passage times |
本文献已被 SpringerLink 等数据库收录! |