English

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

Logic 2016-04-25 v1

Abstract

An element aa of a lattice cups to an element b>ab > a if there is a c<bc < b such that ac=ba \cup 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\mathbf b is a sufficiently large honest elementary degree, then there is a non-zero honest elementary degree a<Eb\mathbf a <_{\mathrm E} \mathbf b that does not cup to b\mathbf b. For comparison, we modify a result of Cai to show that in several versions of the related degrees of relative provability the preceding property holds for all non-zero b\mathbf b, not just sufficiently large b\mathbf b.

Keywords

Cite

@article{arxiv.1604.06592,
  title  = {Honest elementary degrees and degrees of relative provability without the cupping property},
  author = {Paul Shafer},
  journal= {arXiv preprint arXiv:1604.06592},
  year   = {2016}
}