• 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