The dimension of ergodic random sequences

Details The dimension of ergodic random sequences The dimension of ergodic random sequences

2011-07-06

arxiv.org/abs/1107.1149v3

Computer Science

Information Theory

Scientific paper

Let \mu be a computable ergodic shift-invariant measure over the Cantor space. Providing a constructive proof of Shannon-McMillan-Breiman theorem, V'yugin proved that if a sequence x is Martin-L\"of random w.r.t. \mu then the strong effective dimension Dim(x) of x equals the entropy of \mu. Whether its effective dimension dim(x) also equals the entropy was left as an problem question. In this paper we settle this problem, providing a positive answer. A key step in the proof consists in extending recent results on Birkhoff's ergodic theorem for Martin-L\"of random sequences.

Affiliated with

Also associated with

No associations

Rating

The dimension of ergodic random sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The dimension of ergodic random sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The dimension of ergodic random sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-678597