Honest elementary degrees and degrees of relative provability without the cupping property
Logic
2016-04-25 v1
Abstract
An element of a lattice cups to an element if there is a such that . 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 is a sufficiently large honest elementary degree, then there is a non-zero honest elementary degree that does not cup to . 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 , not just sufficiently large .
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}
}