The generating functions of hitting times for random walk on trees

Haiyan Chen

Statistics & Probability Letters, 2007, vol. 77, issue 15, 1574-1579

Abstract: In this paper, using the first-step analysis, we provide the probability generating functions of hitting and cover times for simple random walk (SRW) on path. Furthermore, we give an algorithm to calculate the probability generating functions of hitting times for SRW on general trees, and two illustrative examples are given. Then we show that the expectations and variances of hitting times for SRW on trees are all integers.

Keywords: Random; walks; Hitting; times; Cover; times; Probability; generating; function; Trees (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167-7152(07)00133-2
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:stapro:v:77:y:2007:i:15:p:1574-1579

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul

More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().