Distributions associated with general runs and patterns in hidden Markov models

John A. D. Aston, Donald E. K. Martin

This paper gives a method for computing distributions associated with patterns in the state sequence of a hidden Markov model, conditional on observing all or part of the observati…