Stochastic Complementation, Uncoupling Markov Chains, And The Theory Of Nearly Reducible Systems

ABSTRACT

A concept called stochastic complementation is an idea which occurs naturally, although not always explicitly, in the theory and application of finite Markov chains. This paper brings this idea to the forefront with an explicit definition and a development of some of its properties. Applications of stochastic complementation are explored with respect to problems involving uncoupling procedures in the theory of Markov chains. Furthermore, the role of stochastic complementation in the development of the classical Simon-Ando theory of nearly reducible system is presented. his work was supported by National Science Foundation grant DMS-8521154.

JOURNAL

SIAM Review

Vol. 31, 1989, pp. 240-272

THE POSTSCRIPT FILE

The postscript file (uncompressed) for the entire paper is 1.4 MB.

To receive it, click on StochasticComplementation.ps

THE PDF FILE

The pdf file for the entire paper is 244KB.

To receive it, click on StochasticComplementation.pdf

Return To Abstracts