On the first passage time of a simple random walk on a tree

Bapat, R. B. (2011) On the first passage time of a simple random walk on a tree Statistics & Probability Letters, 81 (10). pp. 1552-1558. ISSN 0167-7152

Full text not available from this repository.

Official URL: http://www.sciencedirect.com/science/article/pii/S...

Related URL: http://dx.doi.org/10.1016/j.spl.2011.05.017

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.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
Keywords:Random Walk; Tree; Mean First Passage Matrix; Distance Matrix; Laplacian Matrix
ID Code:81596
Deposited On:07 Feb 2012 05:14
Last Modified:07 Feb 2012 05:14

Repository Staff Only: item control page