Turing degrees and randomness for continuous measures

Mingyang Li, Jan Reimann

Research output: Contribution to journalArticlepeer-review

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 -degree contains an NCR element.

Original languageEnglish (US)
Pages (from-to)39-59
Number of pages21
JournalArchive for Mathematical Logic
Volume63
Issue number1-2
DOIs
StatePublished - Feb 2024

All Science Journal Classification (ASJC) codes

  • Philosophy
  • Logic

Fingerprint

Dive into the research topics of 'Turing degrees and randomness for continuous measures'. Together they form a unique fingerprint.

Cite this