A standard model of Peano arithmetic with no conservative elementary extension (Q998319)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A standard model of Peano arithmetic with no conservative elementary extension
scientific article

    Statements

    A standard model of Peano arithmetic with no conservative elementary extension (English)
    0 references
    0 references
    28 January 2009
    0 references
    If \(L\) is a first-order language, then PA\((L)\) is the result of adding to the Peano axioms all the instances of the induction schema for \(L\)-formulas. It is well-known that, for countable \(L\), all models of PA\((L)\) have conservative elementary end extensions. In ``A model of Peano arithmetic with no elementary end extension'' [J. Symb. Log. 43, 563--567 (1978; Zbl 0388.03029)], \textit{G. Mills} constructed a nonstandard model of PA\((L)\) for an \(L\) of cardinality \(\aleph_1\), with no elementary end extension. This left open the question whether the standard model could have an expansion without a conservative elementary extension. Enayat gives a very interesting construction of such a model by first translating the question into one about existence of nonprincipal ultrafilters in the powerset of \(\omega\) in models of ZFC\(^-+V=H(\aleph_1)\), and then by applying \(\diamondsuit_{\aleph_1}\) to get such a model without ultrafilters. Shelah's \(\diamondsuit_{\aleph_1}\) elimination technique is then used to get the result in ZFC. The theorem and the technique of its proof yield two other important corollaries. Kirby and Paris showed that if \(I\) is a strong cut in a countable model \(M\models \text{PA}\), then \(M\) has an elementary extension \(N\) inserting new elements right above \(I\) (and none inside \(I\)) and such that every subset of \(I\) coded in \(N\) is already coded in \(M\). Enayat shows in Theorem B that the assumption that \(M\) is countable is essential. In Theorem C he gives an example of a model of PA\((L)\) with no elementary end extension which is different from the one constructed by Mills. Answering a question of Gitman and Hamkins, he also gives an example of an uncountable arithmetically closed Scott set such that the forcing notion associated with it is not proper (it actually collapses \(\aleph_1\)). The paper concludes with a list of attractive open problems.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    conservative extension
    0 references
    Peano arithmetic
    0 references
    second-order arithmetic
    0 references
    proper forcing
    0 references
    elementary end extensions
    0 references
    0 references