Title :
A Flow-Graph Formula for the Stationary Distribution of a Markov Chain
Author :
Shubert, Bruno O.
Author_Institution :
Department of Operations Research and Administrative Services, Naval Postgraduate School, Monterey, Calif. 93940.
Abstract :
It is shown that a stationary distribution of a regular Markov chain can be obtained directly from its transition graph. The technique is similar to signal flow-graph methods, however, it uses trees of the graph rather than loops. The proof is direct and simple.
Keywords :
Books; Packaging; Production; Robot sensing systems; Robot vision systems; Robotic assembly; Robotics and automation; Service robots; Stochastic processes; Tactile sensors;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1975.5408382
