LOSS OF MEMORY OF HIDDEN MARKOV MODELS AND LYAPUNOV EXPONENTS

成果类型:
Article
署名作者:
Collet, Pierre; Leonardi, Florencia
署名单位:
Institut Polytechnique de Paris; Ecole Polytechnique; Centre National de la Recherche Scientifique (CNRS); CNRS - Institute of Physics (INP); Universidade de Sao Paulo
刊物名称:
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN:
1050-5164
DOI:
10.1214/13-AAP929
发表日期:
2014
页码:
422-446
关键词:
摘要:
In this paper we prove that the asymptotic rate of exponential loss of memory of a finite state hidden Markov model is bounded above by the difference of the first two Lyapunov exponents of a certain product of matrices. We also show that this bound is in fact realized, namely for almost all realizations of the observed process we can find symbols where the asymptotic exponential rate of loss of memory attains the difference of the first two Lyapunov exponents. These results are derived in particular for the observed process and for the filter; that is, for the distribution of the hidden state conditioned on the observed sequence. We also prove similar results in total variation.
来源URL: