Article ID Journal Published Year Pages File Type
1152921 Statistics & Probability Letters 2009 7 Pages PDF
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
,