Applications of Paz's inequality to perturbation bounds for Markov chains

Linear Algebra and Its Applications

Volumn 268, Issue 1-3, 1998, Pages 183-196

  Kirkland, Stephen J ^a   Neumann, Michael ^b   Shader, Bryan L ^c  

^a UNIVERSITY OF REGINA   (Canada)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c UNIVERSITY OF WYOMING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042624332     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(97)00042-6     Document Type: Article

References (16)

1. A. Ben-Israel and T. N. Greville, Generalized Inverses: Theory and Applications, Academic, New York, 1973.
2. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia, 1994.
3. S. L. Campbell and C. D. Meyer, Jr., Generalized Inverses of Linear Transformations, Dover, New York, 1991.
4. R. E. Funderlic and C. D. Meyer, Jr., Sensitivity of the stationary distribution vector for an ergodic Markov chain, Linear Algebra Appl. 76:1-17 (1986).
5. I. Ipsen and C. D. Meyer, Jr., Uniform stability for Markov chains, SIAM J. Matrix Anal. Appl. 15:1061-1074 (1994).
6. S. J. Kirkland, M. Neumann, and B. Shader, On a bound on algebraic connectivity: The case of equality, Czechoslovak Math. J., to appear.
7. C. D. Meyer, Jr., The role of the group generalized inverse in the theory of finite Markov chains, SIAM Rev. 17:443-464 (1975).
8. C. D. Meyer, Jr., The condition of a finite Markov chain and perturbations bounds for the limiting probabilities, SIAM J. Algebraic Discrete Methods 1:273-283 (1980).
9. C. D. Meyer, Jr., Sensitivity of the stationary distribution of a Markov chain, SIAM J. Matrix Anal. Appl 15:715-728 (1994).
10. C. O'Cinneide, Entrywise perturbation theory and error analysis for Markov chains, Numer. Math. 65:109-120 (1993).
11. A. Paz, Introduction to Probabilistic Automata, Academic, New York, 1971.
12. E. Seneta, Non-negative Matrices and Markov Chains, 2nd ed., Springer-Verlag, New York, 1981.
13. E. Seneta, Perturbation of the stationary distribution measured by ergodicity coefficients, Adv. Appl. Probab. 20:228-230 (1988).
14. E. Seneta, Sensitivity of finite Markov chains under perturbation, Statist. Probab. Lett. 17:163-168 (1993).
15. S. K. Sengupta, Comparison of eigenvectors of irreducible stochastic matrices, Linear Algebra Appl. 12:101-110 (1975).
16. -1∥∞, Linear Algebra Appl. 14:211-217 (1976).