Title of article
The expected hitting times for finite Markov chains Original Research Article
Author/Authors
Haiyan Chen، نويسنده , , Fuji Zhang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
20
From page
2730
To page
2749
Abstract
In this paper, using the theory of matrix algebra, we obtain a new expression for the expected hitting times of irreducible aperiodic Markov chains. Then, using it, we calculate the expected hitting times of random walks on several kinds of graphs. These examples show that in many cases our approach is better than the others.
Keywords
random walks , The expected hitting time , graph , Markov chains
Journal title
Linear Algebra and its Applications
Serial Year
2008
Journal title
Linear Algebra and its Applications
Record number
825956
Link To Document