The Annals of Probability

The Strong Ergodic Theorem for Densities: Generalized Shannon-McMillan-Breiman Theorem

Andrew R. Barron

Full-text: Access has been disabled (more information)

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.


Export citation