Turing Degrees and Randomness for Continuous Measures
Logic
2023-06-09 v2
Abstract
We study degree-theoretic properties of reals that are not random with respect to any continuous probability measure (NCR). To this end, we introduce a family of generalized Hausdorff measures based on the iterates of the "dissipation" function of a continuous measure and study the effective nullsets given by the corresponding Solovay tests. We introduce two constructions that preserve non-randomness with respect to a given continuous measure. This enables us to prove the existence of NCR reals in a number of Turing degrees. In particular, we show that every -degree contains an NCR element.
Keywords
Cite
@article{arxiv.1910.11213,
title = {Turing Degrees and Randomness for Continuous Measures},
author = {Mingyang Li and Jan Reimann},
journal= {arXiv preprint arXiv:1910.11213},
year = {2023}
}
Comments
22 pages