Content area
Abstract
The connection between the mean first passage matrix of a finite homogeneous ergodic Markov chain and the group inverse of an associated M-matrix was described by Meyer. Using this connection between group inverses and the mean first passage times of finite ergodic Markov chains, we will derive new results regarding (i) the Kemeny constant of an ergodic chain, (ii) proximity in group inverses of M-matrices and its applications to Laplacians of graphs, (iii) the concavity or convexity of the Perron root when viewed as a differentiable function of the matrix entries, and (iv) Markov chain models of the small-world properties of a ring network.
Details
Title
Group inverses and mean first passage matrices in finite ergodic Markov chains
Author
Catral, Minerva Refuerzo
Year
2005
ISBN
978-0-542-38178-2
Source type
Dissertation or Thesis
Language of publication
English
ProQuest document ID
305012653
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
