Effective SMB theorem for measures
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.