On the first passage time of a simple random walk on a tree
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.
Volume (Year): 81 (2011)
Issue (Month): 10 (October)
|Contact details of provider:|| Web page: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description |
|Order Information:|| Postal: http://www.elsevier.com/wps/find/supportfaq.cws_home/regional|
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Palacios, JoséLuis & Tetali, Prasad, 1996. "A note on expected hitting times for birth and death chains," Statistics & Probability Letters, Elsevier, vol. 30(2), pages 119-125, October.
- Chen, Haiyan, 2007. "The generating functions of hitting times for random walk on trees," Statistics & Probability Letters, Elsevier, vol. 77(15), pages 1574-1579, September.
When requesting a correction, please mention this item's handle: RePEc:eee:stapro:v:81:y:2011:i:10:p:1552-1558. See general information about how to correct material in RePEc.
If references are entirely missing, you can add them using this form.