DETERMINATION OF CLASS PROPERTIES OF A FINITE MARKOV CHAIN.

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)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1966
Accession Number
AD0640489

Entities

People

  • Lawrence D. Bodin

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Efficiency
  • Markov Chains
  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.