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