Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1152921 | Statistics & Probability Letters | 2009 | 7 Pages |
Abstract
The speed of a random walk on a graph depends on the structure of that graph. We consider the simple random walks on infinite leafless trees, where the speed is closely related to the branching rate in such a way that the more the branching of the tree the more likely the speed is positive. We determine the speed of simple random walks on some random trees.
Related Topics
Physical Sciences and Engineering
Mathematics
Statistics and Probability
Authors
Mokhtar H. Konsowa,