Derivatives of Entropy Rate in Special Families of Hidden Markov Chains

dc.creatorHan, Guangyue
dc.creatorMarcus, Brian
dc.date2006-03-14
dc.date2006-04-03
dc.date.accessioned2026-07-07T08:16:25Z
dc.date.available2026-07-07T08:16:25Z
dc.descriptionConsider a hidden Markov chain obtained as the observation process of an ordinary Markov chain corrupted by noise. Zuk, et. al. [13], [14] showed how, in principle, one can explicitly compute the derivatives of the entropy rate of at extreme values of the noise. Namely, they showed that the derivatives of standard upper approximations to the entropy rate actually stabilize at an explicit finite time. We generalize this result to a natural class of hidden Markov chains called ``Black Holes.'' We also discuss in depth special cases of binary Markov chains observed in binary symmetric noise, and give an abstract formula for the first derivative in terms of a measure on the simplex due to Blackwell.
dc.descriptionThe relaxed condtions for entropy rate and examples are taken out (to be part of another paper). The section about general principle and an example to determine the domain of analyticity is taken out (to be part of another paper). A section about binary Markov chains corrupted by binary symmetric noise is added
dc.identifierhttps://arxiv.org/abs/cs/0603059
dc.identifierhttp://arxiv.org/abs/cs/0603059
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133775
dc.subjectInformation Theory
dc.subjectProbability
dc.titleDerivatives of Entropy Rate in Special Families of Hidden Markov Chains
dc.typetext

Files

Collections