HOMOGENEOUS MARKOV CHAINS WITH

Abstract

Let A be a stochastic matrix and e a positive number. We consider all stochastic matrices within e of A and their corresponding stochastic eigenvectors. A convex polytope containing these vectors is described. An efficient algorithm for computing bounds on the components of these vectors is also given. The work is compared to previous such work done by the author and by Courtois and Semal.