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
