The Annals of Probability
- Ann. Probab.
- Volume 13, Number 4 (1985), 1292-1303.
The Strong Ergodic Theorem for Densities: Generalized Shannon-McMillan-Breiman Theorem
Abstract
Let $\{X_1, X_2,\cdots\}$ be a stationary process with probability densities $f(X_1, X_2,\cdots, X_n)$ with respect to Lebesgue measure or with respect to a Markov measure with a stationary transition measure. It is shown that the sequence of relative entropy densities $(1/n)\log f(X_1, X_2,\cdots, X_n)$ converges almost surely. This long-conjectured result extends the $L^1$ convergence obtained by Moy, Perez, and Kieffer and generalizes the Shannon-McMillan-Breiman theorem to nondiscrete processes. The heart of the proof is a new martingale inequality which shows that logarithms of densities are $L^1$ dominated.
Article information
Source
Ann. Probab. Volume 13, Number 4 (1985), 1292-1303.
Dates
First available in Project Euclid: 19 April 2007
Permanent link to this document
http://projecteuclid.org/euclid.aop/1176992813
Digital Object Identifier
doi:10.1214/aop/1176992813
Mathematical Reviews number (MathSciNet)
MR806226
Zentralblatt MATH identifier
0608.94001
JSTOR
links.jstor.org
Subjects
Primary: 28D05: Measure-preserving transformations
Secondary: 94A17: Measures of information, entropy 62B10: Information-theoretic topics [See also 94A17] 60F15: Strong theorems 60G10: Stationary processes 60G42: Martingales with discrete parameter 28D20: Entropy and other invariants
Keywords
Shannon-McMillan-Breiman theorem Moy-Perez theorem asymptotic equipartition property martingale inequalities entropy information ergodic theorems asymptotically mean stationary
Citation
Barron, Andrew R. The Strong Ergodic Theorem for Densities: Generalized Shannon-McMillan-Breiman Theorem. Ann. Probab. 13 (1985), no. 4, 1292--1303. doi:10.1214/aop/1176992813. http://projecteuclid.org/euclid.aop/1176992813.

