Jump Closure and Limit Uniformization in the Ideal Completion of the Turing Degrees
Miara Sung
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
Related papers
The universal measure of nonstochastic objects
Vladimir Vovk
Hyperarithmetic directions can all be exceptional for Marstrand's projection theorem
Noam Greenberg, Daniel Turetsky
Open Problems in Mathematical Logic
George Barmpalias, Su Gao, Jialiang He et al.
An easy proof that there may be no P-points
David Chodounský, Osvaldo Guzmán, Jonathan Verner
Comments on Choiceless Chain Conditions
Constance Bromham, Asaf Karagila
Localic Esakia Duality via Conic Frames
Nesta van der Schaaf