Stochastic matrix; Stationary vector; Directed graph.


Given a strongly connected directed graph D, let S_D denote the set of all stochastic matrices whose directed graph is a spanning subgraph of D. We consider the problem of completely describing the set of stationary vectors of irreducible members of S_D. Results from the area of convex polytopes and an association of each matrix with an undirected bipartite graph are used to derive conditions which must be satisfied by a positive probability vector x in order for it to be admissible as a stationary vector of some matrix in S_D. Given some admissible vector x, the set of matrices in S_D that possess x as a stationary vector is also characterised.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.