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