Conditioning properties of the stationary distribution for a Markov chain

Electronic Journal of Linear Algebra

Volumn 10, Issue , 2003, Pages 1-15

  Kirkland, Steve ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Condition number; Stationary vector; Stochastic matrix

Indexed keywords

EID: 2542458646     PISSN: 10813810     EISSN: None     Source Type: Journal    
DOI: 10.13001/1081-3810.1092     Document Type: Article

References (11)

1. A. Bondy and U. Murty. Graph Theory with Applications. Macmillan, London, 1977.
2. S. Campbell and C. Meyer. Generalized Inverses of Linear Transformations. Dover, New York, 1991.
3. G. Cho and C. Meyer. Comparison of perturbation bounds for the stationary distribution of a Markov chain. Linear Algebra and its Applications, 335:137-150, 2001.
4. M. Haviv and L. Van der Heyden. Perturbation bounds for the stationary probabilities of a finite Markov chain. Advances in Applied Probability, 16:804-818, 1984.
5. I. Ipsen and C. Meyer. Uniform stability of Markov chains. SIAM Journal on Matrix Analysis and Applications, 15:1061-1074, 1994.
6. J. Kemeny and J. Snell. Finite Markov Chains. Van Nostrand, Princeton, 1960.
7. S. Kirkland. The group inverse associated with an irreducible periodic nonnegative matrix. SIAM Journal on Matrix Analysis and Applications, 16:1127-1134, 1995.
8. S. Kirkland. On a question concerning condition numbers for Markov chains. SIAM Journal on Matrix Analysis and Applications, 23:1109-1119, 2002.
9. S. Kirkland and M. Neumann. Extremal first passage times for trees. Linear and Multilinear Algebra, 48:21-33, 2000.
10. S. Kirkland, M. Neumann, and B. Shader. Applications of Paz's inequality to perturbation bounds for Markov chains. Linear Algebra and its Applications 268:183-196, 1998.
11. E. Seneta. Non-negative Matrices and Markov Chains. Second edition, Springer-Verlag, New York, 1981.