members of thin Π10Π_1^0 classes and generic degrees

preprint2020arXivOpen access

Abstract

A Π10Π^{0}_{1} class PP is thin if every Π10Π^{0}_{1} subclass QQ of PP is the intersection of PP with some clopen set. In 1993, Cenzer, Downey, Jockusch and Shore initiated the study of Turing degrees of members of thin Π10Π^{0}_{1} classes, and proved that degrees containing no members of thin Π10Π^{0}_{1} classes can be recursively enumerable, and can be minimal degree below {\bf 0}′'. In this paper, we work on this topic in terms of genericity, and prove that all 2-generic degrees contain no members of thin Π10Π^{0}_{1} classes. In contrast to this, we show that all 1-generic degrees below {\bf 0}′' contain members of thin Π10Π^{0}_{1} classes.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.