We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On Q.
- Authors
Visser, Albert
- Abstract
In this paper we study the theory Q. We prove a basic result that says that, in a sense explained in the paper, Q can be split into two parts. We prove some consequences of this result. (i) Q is not a poly-pair theory. This means that, in a strong sense, pairing cannot be defined in Q. (ii) Q does not have the Pudlák Property. This means that there two interpretations of $$\mathsf{S}^1_2$$ in Q which do not have a definably isomorphic cut. (iii) Q is not sententially equivalent with $$\mathsf{PA}^-$$ . This tells us that we cannot do much better than mutual faithful interpretability as a measure of sameness of Q and $$\mathsf{PA}^-$$ . We briefly consider the idea of characterizing Q as the minimal-in-some-sense theory of some kind modulo some equivalence relation. We show that at least one possible road towards this aim is closed.
- Subjects
MATHEMATICAL equivalence; EQUATIONS; MATHEMATICS; COMPUTABILITY logic; MATHEMATICAL logic; COMPUTABLE functions
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2017, Vol 21, Issue 1, p39
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-016-2341-5