Shannon-McMillan-Breiman theorem
ID: shannon-mcmillan-breiman-theorem
For a probability measure-preserving system and a countable measurable partition of finite entropy, converges almost everywhere and in to an invariant function whose integral is . For an ergodic transformation, the limit is the constant . In general it is . The Martingale convergence theorem, maximal inequality for conditional information functions, and triangular ergodic averaging lemma prove this directly, without invertibility.
New to topics? Read the docs here!