AN ALGORITHM FOR CLASSIFYING ERGODIC MATRICES

Abstract

An algorithm is derived for determining whether a given ergodic matrix is regular or cyclic, and for putting it in canonical form in the latter case. It requires very little numerical computation and is suitable for hand use even for fairly large matrices. For large matrices, the corresponding program is considerably faster than previous ones. The paper also contains elementary independent proofs of several known results on ergodic matrices.

Open PDF

Document Details

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

Entities

People

  • Gerald L. Thompson

Organizations

  • Carnegie Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Commerce
  • Computations
  • Computer Programs
  • Contracts
  • Instructions
  • Language
  • Markov Chains
  • Military Research
  • Numbers
  • Numerical Analysis
  • Prime Numbers
  • Security
  • Sequences
  • Supply Chain Management

Fields of Study

  • Mathematics

Readers

  • Linear Algebra
  • Mathematical Modeling and Probability Theory.