A non-recursive algorithm for classifying the states of a finite Markov chain

DOI10.1016/0377-2217(87)90173-1zbMath0602.90134OpenAlexW1998041735MaRDI QIDQ1082271

Howard J. Weiss

Publication date: 1987

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(87)90173-1

zbMATH Keywords

classifying the states of a Markov chain

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Markov and semi-Markov decision processes (90C40)

Cites Work

• A linear-time algorithm for classifying the states of a finite Markov chain
• How to multiply matrices faster
• Scientific Applications: An algorithm for identifying the ergodic subchains and transient states of a stochastic matrix
• A Theorem on Boolean Matrices
• Unnamed Item

This page was built for publication: A non-recursive algorithm for classifying the states of a finite Markov chain