Limiting behaviour for the theorem of Shannon-McMillan-Breiman

Series: 
CDSNS Colloquium
Monday, February 4, 2013 - 16:05
1 hour (actually 50 minutes)
Location: 
Skiles 005
,  
USC
The theorem of Shannon-McMillan-Breiman states that for every generating partition on an ergodic system, the exponential decay rate of the measure of cylinder sets equals the metric entropy almost everywhere (provided the entropy is finite). We show that the measure of cylinder sets are lognormally distributed for strongly mixing systems and infinite partitions and show that the rate of convergence is polynomial provided the fourth moment of the information function is finite. We also show that it satisfies the almost sure invariance principle. Unlike previous results by Ibragimov and others which only apply to finite partitions, here we do not require any regularity of the conditional entropy function.