Cone Avoidance and the No-Least-Join Theorem
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 2 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 15 pages