English

Higher Kurtz randomness

Logic 2014-08-14 v1

Abstract

A real xx is Δ11\Delta^1_1-Kurtz random (Π11\Pi^1_1-Kurtz random) if it is in no closed null Δ11\Delta^1_1 set (Π11\Pi^1_1 set). We show that there is a cone of Π11\Pi^1_1-Kurtz random hyperdegrees. We characterize lowness for Δ11\Delta^1_1-Kurtz randomness as being Δ11\Delta^1_1-dominated and Δ11\Delta^1_1-semi-traceable.

Cite

@article{arxiv.1408.2896,
  title  = {Higher Kurtz randomness},
  author = {Bjørn Kjos-Hanssen and André Nies and Frank Stephan and Liang Yu},
  journal= {arXiv preprint arXiv:1408.2896},
  year   = {2014}
}
R2 v1 2026-06-22T05:27:19.110Z