A simple proof of Kaijser's unique ergodicity result for hidden Markov $\alpha$-chains
Abstract
According to a 1975 result of T. Kaijser, if some nonvanishing product of hidden Markov model (HMM) stepping matrices is subrectangular, and the underlying chain is aperiodic, the corresponding -chain has a unique invariant limiting measure . Here the -chain is given by where is a finite state HMM with unobserved Markov chain component and observed output component . This defines as a stochastic process taking values in the probability simplex. It is not hard to see that is itself a Markov chain. The stepping matrices give the probability that , conditional on . A matrix is said to be subrectangular if the locations of its nonzero entries forms a cartesian product of a set of row indices and a set of column indices. Kaijser's result is based on an application of the Furstenberg--Kesten theory to the random matrix products . In this paper we prove a slightly stronger form of Kaijser's theorem with a simpler argument, exploiting the theory of e chains.
Keywords
Cite
@article{arxiv.math/0702248,
title = {A simple proof of Kaijser's unique ergodicity result for hidden Markov $\alpha$-chains},
author = {Fred Kochman and Jim Reeds},
journal= {arXiv preprint arXiv:math/0702248},
year = {2007}
}
Comments
Published at http://dx.doi.org/10.1214/105051606000000367 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)