The lowness conjecture for lattice initial segments of the Turing degrees

Let aD\mathbf a\in\mathcal D, let xa\mathbf x\geq\mathbf a” or x=a\mathbf x=\mathbf a', and let gx\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=ga.\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.

Sources & referencesView supporting material

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.