کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602388 1631170 2008 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The expected hitting times for finite Markov chains
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The expected hitting times for finite Markov chains
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 11–12, 1 June 2008, Pages 2730-2749