Tightness and solidity in fragments of Peano Arithmetic

Abstract

It was shown by Visser that Peano Arithmetic has the property that any two bi-interpretable extensions of it (in the same language) are equivalent. Enayat proposed to refer to this property of a theory as tightness and to carry out a more systematic study of tightness and its stronger variants that he called neatness and solidity. Enayat proved that not only PA, but also ZF and Z2 are solid. On the other hand, it was shown in later work by a number of authors that many natural proper fragments of those theories are not even tight. Enayat asked whether there is a proper solid subtheory of the theories listed above. We answer that question in the case of PA by proving that for every n, there exist both a solid theory and a tight but not neat theory strictly between IΣn and PA. Moreover, the solid subtheories of PA can be required to be unable to interpret PA. We also provide simple examples of proper solid subtheories of ZF and Z2, as well as further separations between properties related to tightness, including an example of a sequential theory that is neat but not semantically tight in the sense of Freire and Hamkins.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…