• DocumentCode
    1407527
  • 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.
  • Issue
    5
  • fYear
    1975
  • Firstpage
    565
  • Lastpage
    566
  • 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;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/TSMC.1975.5408382
  • Filename
    5408382
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1407527