The dimension of ergodic random sequences

DOI10.4230/LIPICS.STACS.2012.567zbMath1254.03082arXiv1107.1149OpenAlexW2117507149MaRDI QIDQ2904794

Mathieu Hoyrup

Publication date: 23 August 2012

Full work available at URL: https://arxiv.org/abs/1107.1149

zbMATH Keywords

entropyShannon-McMillan-Breiman theoremeffective Hausdorff dimensionMartin-Löf random sequencecompression rate

Mathematics Subject Classification ID

Constructive and recursive analysis (03F60) Ergodic theorems, spectral theory, Markov operators (37A30) Hausdorff and packing measures (28A78) Algorithmic randomness and dimension (03D32)

Related Items (8)

Randomness extraction in computability theory ⋮ UNIVERSAL CODING AND PREDICTION ON ERGODIC RANDOM POINTS ⋮ Ergodic theorems and converses for PSPACE functions ⋮ Computability theory. Abstracts from the workshop held January 7--13, 2018 ⋮ Randomness and initial segment complexity for measures ⋮ Martin-Löf random quantum states ⋮ Martin-Löf randomness implies multiple recurrence in effectively closed sets ⋮ Computable Measure Theory and Algorithmic Randomness

This page was built for publication: The dimension of ergodic random sequences