Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T03:27:55.174Z Has data issue: false hasContentIssue false

Lowness for Kurtz randomness

Published online by Cambridge University Press:  12 March 2014

Noam Greenberg
Affiliation:
School of Mathematics, Statistics and Computer Science, Victoria University, P.O. Box 600, Wellington, New Zealand, E-mail: greenberg@msor.vuw.ac.nz
Joseph S. Miller
Affiliation:
Department of Mathematics, University of Wisconsin, Madison. Wi 53706-1388., USA, E-mail: jmiller@math.wisc.edu

Abstract

We prove that degrees that are low for Kurtz randomness cannot be diagonally non-recursive. Together with the work of Stephan and Yu [16], this proves that they coincide with the hyperimmune-free non-DNR degrees, which are also exactly the degrees that are low for weak 1-genericity.

We also consider Low(ℳ, Kurtz), the class of degrees a such that every element of ℳ is a-Kurtz random. These are characterised when ℳ is the class of Martin-Löf random, computably random, or Schnorr random reals. We show that Low(ML, Kurtz) coincides with the non-DNR degrees, while both Low(CR, Kurtz) and Low(Schnorr, Kurtz) are exactly the non-high, non-DNR degrees.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable