English

Large deviations for empirical entropies of Gibbsian sources

Probability 2009-11-10 v3 Dynamical Systems

Abstract

The entropy of an ergodic finite-alphabet process can be computed from a single typical sample path x_1^n using the entropy of the k-block empirical probability and letting k grow with nn roughly like log n. We further assume that the distribution of the process is a g-measure; g-measures form a large class of Gibbs measures. We prove large deviation principles for conditional, non-conditional and relative k(n)-block empirical entropies.

Keywords

Cite

@article{arxiv.math/0406083,
  title  = {Large deviations for empirical entropies of Gibbsian sources},
  author = {J. -R. Chazottes and D. Gabrielli},
  journal= {arXiv preprint arXiv:math/0406083},
  year   = {2009}
}

Comments

19 pages; revised version; to appear in Nonlinearity