Analyticity of entropy rate of hidden Markov chains

被引:43
作者
Han, Guangyue [1 ]
Marcus, Brian [1 ]
机构
[1] Univ British Columbia, Dept Math, Vancouver, BC V6T 1Z2, Canada
关键词
analyticity; entropy; entropy rate; hidden Markov chain; hidden Markov process;
D O I
10.1109/TIT.2006.885481
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We prove that under mild positivity assumptions the, entropy rate of a hidden Markov chain varies analytically as a function of the underlying Markov chain parameters. A general principle to determine the domain of analyticity is stated. An example is given to estimate the radius of convergence for the entropy rate. We then show that the positivity assumptions can be relaxed, and examples are given for the relaxed conditions. We study a special class of hidden Markov chains in more detail: binary hidden Markov chains with an unambiguous symbol, and we give necessary and sufficient conditions for analyticity of the entropy rate for this case. Finally, we show that under the positivity assumptions, the hidden Markov chain itself varies analytically, in a strong sense, as a function of the underlying Markov chain parameters.
引用
收藏
页码:5251 / 5266
页数:16
相关论文
共 36 条
[1]  
[Anonymous], 1992, TRANSLATIONS MATH MO
[2]  
Arnold D, 2001, 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, P2692, DOI 10.1109/ICC.2001.936639
[3]   EVOLUTIONARY FORMALISM FOR PRODUCTS OF POSITIVE RANDOM MATRICES [J].
Arnold, Ludwig ;
Gundlach, Volker Matthias ;
Demetrius, Lloyd .
ANNALS OF APPLIED PROBABILITY, 1994, 4 (03) :859-901
[4]   APPROXIMATIONS FOR ENTROPY FOR FUNCTIONS OF MARKOV-CHAINS [J].
BIRCH, JJ .
ANNALS OF MATHEMATICAL STATISTICS, 1962, 33 (03) :930-+
[5]  
BLACKWELL D, 1957, T 1 PRAG C INF THEOR, P13
[6]   RENORMALIZATION-GROUP AND ANALYTICITY IN ONE DIMENSION - A PROOF OF DOBRUSHIN THEOREM [J].
CASSANDRO, M ;
OLIVIERI, E .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1981, 80 (02) :255-269
[7]   Projection of Markov measures may be Gibbsian [J].
Chazottes, JR ;
Ugalde, E .
JOURNAL OF STATISTICAL PHYSICS, 2003, 111 (5-6) :1245-1272
[8]   ANALYTICITY OF CORRELATION-FUNCTIONS IN ONE-DIMENSIONAL CLASSICAL SYSTEMS WITH SLOWLY DECREASING POTENTIALS [J].
DOBRUSHIN, RL .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1973, 32 (04) :269-289
[9]  
Egner S, 2004, 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, P12
[10]  
GHARAVI R, 1995, UPPER BOUDN LARGEST