Accession Number : AD0640489

Title :   DETERMINATION OF CLASS PROPERTIES OF A FINITE MARKOV CHAIN.

Descriptive Note : Research rept.,

Corporate Author : OPERATIONS RESEARCH CENTER UNIV OF CALIF BERKELEY

Personal Author(s) : Bodin,Lawrence D.

Report Date : SEP 1966

Pagination or Media Count : 24

Abstract : A basic problem in studying Markov Chains is the determination of the class properties in each communicating class. In this paper, two algorithms for determining class properties are presented - the first algorithm finds all the class properties while the second algorithm merely finds the set of communicating classes and their classification. Extensions of these algorithms to other problems are noted and the computational efficiency of these algorithms is described. (Author)

Descriptors :   (*ALGORITHMS, *PROBABILITY), OPERATIONS RESEARCH, SCHEDULING, GRAPHICS

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE