English

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 Δ20\Delta^0_2-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

R2 v1 2026-06-23T11:53:53.911Z