Martin-Löf random points satisfy Birkhoff’s ergodic theorem for effectively closed sets
Open Access
- 1 October 2012
- journal article
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 140 (10) , 3623-3628
Abstract
We show that if a point in a computable probability space satisfies the ergodic recurrence property for a computable measure-preserving <!-- MATH $T\colon X\to X$ --> with respect to effectively closed sets, then it also satisfies Birkhoff's ergodic theorem for with respect to effectively closed sets. As a corollary, every Martin-Löf random sequence in the Cantor space satisfies Birkhoff's ergodic theorem for the shift operator with respect to classes. This answers a question of Hoyrup and Rojas.
Keywords
This publication has 3 references indexed in Scilit:
- Randomness on Computable Probability Spaces—A Dynamical Point of ViewTheory of Computing Systems, 2010
- Computability of probability measures and Martin-Löf randomness over metric spacesInformation and Computation, 2009
- Measure, Π 1 0 -classes and complete extensions of PA1985