Effective SMB theorem for measures
Effective SMB theorem for measures
Let be the space of one-sided infinite sequences over the alphabet , with shift operator . Let be a computable ergodic -invariant measure, and define
Write for the entropy of , where
Suppose that a measure is -Martin-Löf absolutely continuous if for every -Martin-Löf test . Effective SMB theorem for measures. If is -Martin-Löf absolutely continuous, then
This extends the effective almost-sure Shannon–McMillan–Breiman conclusion from -Martin-Löf random sequences to expectations with respect to measures absolutely continuous in the Martin-Löf sense. The supplied context identifies it as a special case of a conjecture from the 2017 Logic Blog; its resolution is not specified here.
Sources & referencesView supporting material
Primary source
Andre Nies, “Logic Blog 2018”, arXiv:1902.08725 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.