Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498166 | Linear Algebra and its Applications | 2005 | 27 Pages |
Abstract
For finite irreducible discrete time Markov chains, whose transition probabilities are subjected to a perturbation, it is shown that the mean first passage times play an important role in determining the differences between the stationary probabilities in the perturbed and unperturbed situations. The derivation of the interconnection, under the updating procedure, is explored through the use of generalized matrix inverses. New improved bounds for the relative and absolute differences between the stationary probabilities are derived. Some interesting qualitative results regarding the nature of the relative and absolute changes to the stationary probabilities are also obtained. Similar procedures are used to establish an updating procedure for mean first passage times under perturbations.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Jeffrey J. Hunter,