2 research outputs found

    Honest elementary degrees and degrees of relative provability without the cupping property

    Get PDF
    An element a of a lattice cups to an element b>ab>a if there is a c<bc<b such that a∪c=ba∪c=b. An element of a lattice has the cupping property if it cups to every element above it. We prove that there are non-zero honest elementary degrees that do not have the cupping property, which answers a question of Kristiansen, Schlage-Puchta, and Weiermann. In fact, we show that if b is a sufficiently large honest elementary degree, then b has the anti-cupping property, which means that there is an a with 0<Ea<Eb0<Ea<Eb that does not cup to b. For comparison, we also modify a result of Cai to show, in several versions of the degrees of relative provability that are closely related to the honest elementary degrees, that in fact all non-zero degrees have the anti-cupping property, not just sufficiently large degrees

    A jump operator for subrecursion theories

    No full text
    corecore