A model of Peano Arithmetic is short recursively saturated if it realizes all its bounded finitely realized recursive types. Short recursively saturated models of $\PA$ are exactly the elementary initial segments of recursively saturated models of $\PA$. In this paper, we survey and prove results on short recursively saturated models of $\PA$ and their automorphisms. In particular, we investigate a certain subgroup of the automorphism group of such models. This subgroup, denoted $G|_{M(a)}$, contains all the automorphisms of a countable short (...) recursively saturated model of which can be extended to an automorphism of the countable recursively saturated elementary end extension of the model. (shrink)

Which groups are isomorphic to automorphism groups of models of Peano Arithmetic? It will be shown here that any group that has half a chance of being isomorphic to the automorphism group of some model of Peano Arithmetic actually is.For any structure, let Aut() be its automorphism group. There are groups which are not isomorphic to any model= (N, +, ·, 0, 1, ≤) of PA. For example, it is clear that Aut(N), being a subgroup of Aut((, <)), must be (...) torsion-free. However, as will be proved in this paper,if(A, <)is a linearly ordered set and G is a subgroup of Aut((A, <)),then there are modelsofPAsuch that Aut() ≅G.Ifis a structure, then its automorphism group can be considered as a topological group by letting the stabilizers of finite subsets ofAbe the basic open subgroups. If′ is an expansion of, then Aut(′) is a closed subgroup of Aut(). Conversely, for any closed subgroupG≤ Aut() there is an expansion′ ofsuch that Aut(′) =G. Thus, ifis a model of PA, then Aut() is not only a subgroup of Aut((N, <)), but it is even aclosedsubgroup of Aut((N, ′)).There is a characterization, due to Cohn [2] and to Conrad [3], of those groupsGwhich are isomorphic to closed subgroups of automorphism groups of linearly ordered sets. (shrink)

In an earlier paper the first author initiated the study of generic cuts of a model of Peano arithmetic relative to a notion of an indicator in the model. This paper extends that work. We generalise the idea of an indicator to a related neighbourhood system; this allows the theory to be extended to one that includes the case of elementary cuts. Most results transfer to this more general context, and in particular we obtain the idea of a generic cut (...) relative to a neighbourhood system, which is studied in more detail. The main new result on generic cuts presented here is a description of truth in the structure , where I is a generic cut of a model M of Peano arithmetic. The special case of elementary generic cuts provides a partial answer to a question of Kossak [R. Kossak, Four problems concerning recursively saturated models of arithmetic, Notre Dame Journal of Formal Logic 36 519–530]. (shrink)

We give a survey of automorphisms of countable recursively saturated models of Peano Arithmetic.

We develop the method of iterated ultrapower representation to provide a unified and perspicuous approach for building automorphisms of countable recursively saturated models of Peano arithmetic . In particular, we use this method to prove Theorem A below, which confirms a long-standing conjecture of James Schmerl.Theorem AIf is a countable recursively saturated model of in which is a strong cut, then for any there is an automorphism j of such that the fixed point set of j is isomorphic to .We (...) also fine-tune a number of classical results. One of our typical results in this direction is Theorem B below, which generalizes a theorem of Kaye–Kossak–Kotlarski .Theorem BSuppose is a countable recursively saturated model of in which is a strong cut. There is a group embedding from into such that for each that is fixed point free, moves every undefinable element of. (shrink)