Interpretations between ω-logic and second-order arithmetic

Research output: Contribution to journalArticlepeer-review

Authors

Colleges, School and Institutes

Abstract

This paper addresses the structures (M, ω) and (ω, SSy(M)), where M is a nonstandard model of PA and ω is the standard cut. It is known that (ω, SSy(M)) is interpretable in (M, ω). Our main technical result is that there is an reverse interpretation of (M, ω) in (ω, SSy(M)) which is ‘local’ in the sense of Visser [11]. We also relate the model theory of (M, ω) to the study of transplendent models of PA [2].

This yields a number of model theoretic results concerning the ω-models (M, ω) and their standard systems SSy(M, ω), including the following.

• S0022481213000170_inline1 if and only if S0022481213000170_inline2and S0022481213000170_inline3.

• S0022481213000170_inline4 if and only if S0022481213000170_inline5for some ω-saturated M *.

• S0022481213000170_inline6 implies SSy(M, ω) = SSy(K, ω), but cofinal extensions do not necessarily preserve standard system in this sense.

• SSy(M, ω)=SSy(M) if and only if (ω, SSy(M)) satisfies the full comprehension scheme.

• If SSy(M, ω) is uniformly defined by a single formula (analogous to a β function), then (ω, SSy(M, ω)) satisfies the full comprehension scheme; and there are models M for which SSy(M, ω) is not uniformly defined in this sense.

Details

Original languageEnglish
Pages (from-to)845-858
JournalJournal of Symbolic Logic
Volume79
Issue number03
Early online date18 Aug 2014
Publication statusPublished - 1 Sep 2014