• 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