Perturbed Markov Chains
Probability
2007-05-23 v1
Abstract
We study irreducible time-homogenous Markov chains with finite state space in discrete time. We obtain results on the sensitivity of the stationary distribution and other statistical quantities with respect to perturbations of the transition matrix. We define a new closeness relation between transition matrices, and use graph-theoretic techniques, in contrast with the matrix analysis techniques previously used.
Cite
@article{arxiv.math/0306248,
title = {Perturbed Markov Chains},
author = {Eilon Solan and Nicolas Vieille},
journal= {arXiv preprint arXiv:math/0306248},
year = {2007}
}
Comments
22 pages