# A Graph Theoretic Formula for the Steady State Distribution of Finite Markov Processes

*James J. Solberg*

Additional contact information

James J. Solberg: Purdue University

*Management Science*, 1975, vol. 21, issue 9, 1040-1048

**Abstract:**
This paper presents a formula which expresses the solution to the steady-state equations of a finite irreducible Markov process in terms of subgraphs of the transition diagram of the process. The formula is similar in spirit to well-known flowgraph formulas, but possesses several unique advantages. The formula is the same whether the process is discrete or continuous in time; it is efficient in the sense that no cancellation of terms can occur (it is a simple sum of positive terms); and it is both conceptually and computationally simple. Because these advantages are gained by exploiting properties of Markov processes, the formula is not applicable to linear equations in general, as are the flowgraph methods. The paper states and proves the theorem for both the discrete and continuous cases, gives examples of each, and cites computational experience with the formula.

**Date:** 1975

**References:** Add references at CitEc

**Citations** Track citations by RSS feed

**Downloads:** (external link)

http://dx.doi.org/10.1287/mnsc.21.9.1040 (application/pdf)

**Related works:**

This item may be available elsewhere in EconPapers: Search for items with the same title.

**Export reference:** BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text

**Persistent link:** https://EconPapers.repec.org/RePEc:inm:ormnsc:v:21:y:1975:i:9:p:1040-1048

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.

Series data maintained by Mirko Janc ().