Article ID Journal Published Year Pages File Type
1152480 Statistics & Probability Letters 2011 7 Pages PDF
Abstract

We consider a simple random walk on a tree. Exact expressions are obtained for the expectation and the variance of the first passage time, thereby recovering the known result that these are integers. A relationship of the mean first passage matrix with the distance matrix is established and used to derive a formula for the inverse of the mean first passage matrix.

Related Topics
Physical Sciences and Engineering Mathematics Statistics and Probability
Authors
,