SIMPLE PROCEDURES FOR FINDING MEAN FIRST PASSAGE TIMES IN MARKOV CHAINS
Jeffrey J. Hunter ()
Additional contact information
Jeffrey J. Hunter: Institute of Information and Mathematical Sciences, Massey University, Auckland, New Zealand
Asia-Pacific Journal of Operational Research (APJOR), 2007, vol. 24, issue 06, 813-829
Abstract:
The derivation of mean first passage times in Markov chains involves the solution of a family of linear equations. By exploring the solution of a related set of equations, using suitable generalized inverses of the Markovian kernelI - P, wherePis the transition matrix of a finite irreducible Markov chain, we are able to derive elegant new results for finding the mean first passage times. As a by-product we derive the stationary distribution of the Markov chain without the necessity of any further computational procedures. Standard techniques in the literature, using for example Kemeny and Snell's fundamental matrixZ, require the initial derivation of the stationary distribution followed by the computation ofZ, the inverse ofI - P +eπTwhereeT= (1, 1, …, 1)andπTis the stationary probability vector. The procedures of this paper involve only the derivation of the inverse of a matrix of simple structure, based upon known characteristics of the Markov chain together with simple elementary vectors. No prior computations are required. Various possible families of matrices are explored leading to different related procedures.
Keywords: Markov chains; stationary distributions; mean first passage times; generalized inverses; fundamental matrix; group inverse (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595907001553
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:24:y:2007:i:06:n:s0217595907001553
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595907001553
Access Statistics for this article
Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao
More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().