The lowness conjecture for lattice initial segments of the Turing degrees

About 12 years old · traced to

Let a∈D\mathbf a\in\mathcal D, let x≥a”\mathbf x\geq\mathbf a” or x=a′\mathbf x=\mathbf a', and let g≤x\mathbf g\leq\mathbf x. Suppose that [a,g][\mathbf a,\mathbf g] is a lattice and that g\mathbf g is generalized low over a\mathbf a of level one, meaning

g′=g∪a′.\mathbf g'=\mathbf g\cup\mathbf a'.

Lowness conjecture. Under these assumptions, [a,g][\mathbf a,\mathbf g] is Σ10(x)\Sigma^0_1(\mathbf x)-presentable.

This concerns the complexity of presentations of lattice intervals in the Turing degrees. The supplied text does not state whether the conjecture has been proved or refuted.

References

Primary source

Bjørn Kjos-Hanssen, “Local initial segments of the Turing degrees”, arXiv:1408.3158 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.