Signaalstroomdiagrammen en Markov‐ketens

W. Bakker

Statistica Neerlandica, 1964, vol. 18, issue 2, 111-128

Abstract: The transient behavior of a simple two‐state discrete Markov process can be studied by means of matrix‐multiplication and z‐transformations. For linear systems the output is equal to the convolution of the input and the impulse response of the system. By taking z‐transforms the convolution can be avoided: the transform of the output is equal to the transform of the input multiplied by the transform of the impulse response of the system. The signal flow graph method is the transformation of the matrix‐method of solving a system of simultaneous equations in a topological method. The simple two‐state discrete Markov process can be represented by such a flow graph and it is shown how to simplify this flow graph step by step. Taking as input the unit‐impulse at time zero, the output of this system at time n turns out to be the n‐step transition‐probability. The results for the transmission in a network are mentioned (Mason and Zimmermann [8]). With these results it is possible to give at once the n‐step transition probability of a system without first simplifying the flow graph. Building on this result signal flow graphs can be used to determine the chance to be for the first time in a certain state, the average number of times a system is in a certain state and the chance to reach a certain state for the first time before another state of the system has been reached. Finally the results are extended to continuous Markov processes.

Date: 1964
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1111/j.1467-9574.1964.tb00501.x

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:bla:stanee:v:18:y:1964:i:2:p:111-128

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0039-0402

Access Statistics for this article

Statistica Neerlandica is currently edited by Miroslav Ristic, Marijtje van Duijn and Nan van Geloven

More articles in Statistica Neerlandica from Netherlands Society for Statistics and Operations Research
Bibliographic data for series maintained by Wiley Content Delivery ().