Skip to content

Jump Closure and Limit Uniformization in the Ideal Completion of the Turing Degrees

Miara Sung

math.LOarXiv:2608.25925

Abstract

The Turing jump has no fixed point on the Turing degrees: a <T a' for every degree a. After passing to the ideal completion, however, a natural fixed-point phenomenon appears. We study the Scott-continuous lifting Γ:Idl( DT)Idl( DT), given by Γ(I)=\ a': a∈ I\. Starting from the computable degree, Kleene iteration reaches its first fixed point at stage ω, namely the Turing ideal of arithmetical degrees; more generally, above a the least fixed point is the ideal of degrees arithmetical in a. To pass beyond this fixed point, we introduce a limit-uniformization operator. Although the ideal of finite jumps contains every 0(n), it does not contain the uniform limit oracle 0(ω)=°T\!(n < ω0(n)). The uniformization operator adjoins this oracle only when all finite jump degrees are present. It is monotone but not Scott-continuous. Composing jump closure with one such gate yields closure ordinal ω· 2; gates at ω,2ω,3ω,… yield closure ordinal ω2. Thus non-uniform closure under relativized halting problems is Scott-continuous and reaches fixed ideals, while uniform coding of an entire prior hierarchy is infinitary, discontinuous, and reopens diagonalization. This gives a domain-theoretic semantics for the successor/limit distinction in transfinite Turing-jump hierarchies and links failures of Scott continuity with closure ordinals.

Create a lesson