pipette
ESEspañol

Cone Avoidance and the No-Least-Join Theorem

Patrizio Cintioli

Preprint

In the authors' words

We give a column-avoidance modification of the no-least-join construction of Downey, Greenberg, Lewis, and Montalb\'an. We show that if is computably enumerable, , and , then for every noncomputable set there is a set such that and . Consequently, for the corresponding Turing degrees , the degrees satisfying have no nonzero common lower bound; equivalently, no nonzero Turing cone contains all of them. This gives a negative answer to their Question 1.19.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 2. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 15 pages