Title of article :
Upper bounds on ideals in the computably enumerable Turing degrees
Author/Authors :
Barmpalias، نويسنده , , George and Nies، نويسنده , , André، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
9
From page :
465
To page :
473
Abstract :
We study ideals in the computably enumerable Turing degrees, and their upper bounds. Every proper Σ 4 0 ideal in the c.e. Turing degrees has an incomplete upper bound. It follows that there is no Σ 4 0 prime ideal in the c.e. Turing degrees. This answers a question of Calhoun (1993) [2]. Every proper Σ 3 0 ideal in the c.e. Turing degrees has a low 2 upper bound. Furthermore, the partial order of Σ 3 0 ideals under inclusion is dense.
Keywords :
Arithmetical hierarchy , Turing degrees , Ideals , Computably enumerable
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2011
Journal title :
Annals of Pure and Applied Logic
Record number :
1444549
Link To Document :
بازگشت