The pattern of consistency strength for membership in a computably enumerable set
In the authors' words
Every computable preorder relation on the natural numbers is the order of consistency strength for the membership assertions "" in some computably enumerable set . Moreover, for every computably enumerable list of theories , each extending PA, there is a computably enumerable set such that each is equiconsistent over PA with the membership assertion . And similarly for both results when using instead the nonmembership assertions .
Main resultThe abstract does not state a limitation.
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 13 pages. Commentary can be made on the first author's blog at https://jdh.hamkins.org/pattern-of-consistencty-strength-of-membership-in-a-ce-set