Asymptotic Mean Stationarity of Sources With Finite Evolution Dimension

Authors:
U. Faigle;A. Schonhuth
Affiliations:
Univ. Cologne, Cologne;-
Venue:
IEEE Transactions on Information Theory
Year:
2007

Citing 0
Cited 4

A bound on modeling error in observable operator models and an associated learning algorithm

Neural Computation
Characterization of ergodic hidden Markov sources

IEEE Transactions on Information Theory
On analytic properties of entropy rate

IEEE Transactions on Information Theory
Norm-observable operator models

Neural Computation

Quantified Score

Hi-index	754.96

Visualization

Abstract

The notion of the evolution of a discrete random source with finite alphabet is introduced and its behavior under the action of an associated linear evolution operator is studied. Viewing these sources as possibly stable dynamical systems it is proved that all random sources with finite evolution dimension are asymptotically mean stationary, which implies that such random sources have ergodic properties and a well-defined entropy rate. It is shown that the class of random sources with finite evolution dimension properly generalizes the well-studied class of finitary stochastic processes, which includes (hidden) Markov sources as special cases.