| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1154806 | Statistics & Probability Letters | 2007 | 6 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Statistics and Probability
Authors
Haiyan Chen,