An Algorithm for Identifying the Ergodic Subchains
and Transient States of a Stochastic Matrix

An algorithm for identifying the ergodic subchains
and transient states of a stochastic matrix
is presented.  Applications in Markov renewal programming
and in the construction of variable length 
codes are reviewed, and an updating procedure for dealing
with certain sequences of stochastic matrices 
is discussed.  Computation times are investigated experimentally
and compared with those of another recently 
propose method.

CACM September, 1968

Fox, B. L.
Landi, D. M.

stochastic matrix, ergodic, chain identification

5.39 5.5

CA680905 JB February 22, 1978  9:04 AM

1696	5	1696
1696	5	1696
1696	5	1696