Order-types of models of arithmetic and a connection with arithmetic saturation (Q1888631): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q384285 |
||
Property / reviewed by | |||
Property / reviewed by: Roman Kossak / rank | |||
Revision as of 01:00, 14 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Order-types of models of arithmetic and a connection with arithmetic saturation |
scientific article |
Statements
Order-types of models of arithmetic and a connection with arithmetic saturation (English)
0 references
26 November 2004
0 references
The paper contains three results concerning resplendent models of Peano arithmetic, their order types, standard systems and automorphisms. For an ordered set \(A\), lcf\((A)\), the lower cofinality of \(A\), is the cofinality of the reversed order \(A^*\). The three results are: 1. If \(M\models \text{PA}\) is resplendent and lcf\((M\setminus\omega)\) is uncountable, then for all \(n\in \omega\) the reduct of \(M\) to the ordering is expandable to the \(\Pi_n\) theory of the standard model. As a corollary this gives that if \(T\) is any consistent arithmetic theory extending PA, \(M\models \text{PA}\) is resplendent and lcf\((M\setminus\omega)\) is uncountable; then there is \(N\models T\) such that the reducts of \(M\) and \(N\) to the orderings are isomorphic. 2. Let \(X\) be a countable Scott set. Then \(X\) is closed under jump if and only if there is a recursively saturated model \(M\models \text{PA}\) such that lcf\((M\setminus\omega)\) is uncountable and the standard system of \(M\) is \(X\). 3. Let \(M\) be a countable arithmetically saturated model of PA. By the results from \textit{R. Kaye, R. Kossak} and \textit{H. Kotlarski} [Ann. Pure Appl. Logic 55, 67--99 (1991; Zbl 0748.03023)] and \textit{R. Kossak} and \textit{J. H. Schmerl} [Notre Dame J. Formal Logic 36, No. 4, 531--546 (1995; Zbl 0848.03017)], if \(M\) is an elementary extension of the standard model, then there is an automorphism \(f\) of \(M\) such that, for all nonstandard \(x\), \(f(x)>x\). If \(M\) is not an elementary extension of the standard model then there can be no such \(f\) but there is an \(f\) such that \(f(x)\not= x\), for all undefinable \(x\), and also there is an \(f\) such that \(f(x)>x\) for all \(x\) larger than all the definable elements of \(M\). Let \(E\) be the set of the nonstandard elements of \(M\) which are smaller than all nonstandard definable elements of \(M\) (if \(M\) is arithmetically saturated and has nonstandard definable elements, \(E\) is nonempty). The author generalizes the results stated above by showing that if \(M\) has nonstandard definable elements, then \(M\) has an automorphism \(f\) such that for all \(x\in E\), \(f(x)>x\) and \(f\) moves all nondefinable elements of \(M\).
0 references
models of Peano arithmetic
0 references
linearly ordered sets
0 references
arithmetic saturation
0 references
resplendency
0 references
automorphisms of models
0 references