More Automorphism Groups of Countable, Arithmetically Saturated Models of Peano Arithmetic

2018 ◽  
Vol 59 (4) ◽  
pp. 491-496
Author(s):  
James H. Schmerl
Keyword(s):  
Automorphism Groups ◽  
Peano Arithmetic ◽  
Saturated Models

Automorphism groups of arithmetically saturated models

2006 ◽  
Vol 71 (1) ◽  
pp. 203-216 ◽  
Author(s):  
Ermek S. Nurkhaidarov
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
Open Subgroup ◽  
Peano Arithmetic ◽  
Standard System ◽  
Permutation Groups ◽  
Saturated Model ◽  
Saturated Models ◽  
Homogeneous Set ◽  
Image Position

In this paper we study the automorphism groups of countable arithmetically saturated models of Peano Arithmetic. The automorphism groups of such structures form a rich class of permutation groups. When studying the automorphism group of a model, one is interested to what extent a model is recoverable from its automorphism group. Kossak-Schmerl [12] show that if M is a countable, arithmetically saturated model of Peano Arithmetic, then Aut(M) codes SSy(M). Using that result they prove:Let M1. M2 be countable arithmetically saturated models of Peano Arithmetic such that Aut(M1) ≅ Aut(M2). Then SSy(M1) = SSy(M2).We show that if M is a countable arithmetically saturated of Peano Arithmetic, then Aut(M) can recognize if some maximal open subgroup is a stabilizer of a nonstandard element, which is smaller than any nonstandard definable element. That fact is used to show the main theorem:Let M1, M2be countable arithmetically saturated models of Peano Arithmetic such that Aut(M1) ≅ Aut(M2). Then for every n < ωHere RT2n is Infinite Ramsey's Theorem stating that every 2-coloring of [ω]n has an infinite homogeneous set. Theorem 0.2 shows that for models of a false arithmetic the converse of Kossak-Schmerl Theorem 0.1 is not true. Using the results of Reverse Mathematics we obtain the following corollary:There exist four countable arithmetically saturated models of Peano Arithmetic such that they have the same standard system but their automorphism groups are pairwise non-isomorphic.

scholarly journals AUTOMORPHISM GROUPS OF COUNTABLE ARITHMETICALLY SATURATED MODELS OF PEANO ARITHMETIC

2015 ◽  
Vol 80 (4) ◽  
pp. 1411-1434
Author(s):  
JAMES H. SCHMERL
Keyword(s):  
Automorphism Groups ◽  
Peano Arithmetic ◽  
Saturated Models ◽  
Image Position

AbstractIf ${\cal M},{\cal N}$ are countable, arithmetically saturated models of Peano Arithmetic and ${\rm{Aut}}\left( {\cal M} \right) \cong {\rm{Aut}}\left( {\cal N} \right)$, then the Turing-jumps of ${\rm{Th}}\left( {\cal M} \right)$ and ${\rm{Th}}\left( {\cal N} \right)$ are recursively equivalent.

AUTOMORPHISM GROUPS OF SATURATED MODELS OF PEANO ARITHMETIC

2014 ◽  
Vol 79 (2) ◽  
pp. 561-584
Author(s):  
ERMEK S. NURKHAIDAROV ◽  
JAMES H. SCHMERL
Keyword(s):  
Automorphism Groups ◽  
Peano Arithmetic ◽  
Saturated Model ◽  
Saturated Models ◽  
Image Position

AbstractLet κ be the cardinality of some saturated model of Peano Arithmetic. There is a set of ${2^{{\aleph _0}}}$ saturated models of PA, each having cardinality κ, such that whenever M and N are two distinct models from this set, then Aut(${\cal M}$) ≇ Aut ($${\cal N}$$).

Automorphism groups of models of Peano arithmetic

2002 ◽  
Vol 67 (4) ◽  
pp. 1249-1264 ◽  
Author(s):  
James H. Schmerl
Keyword(s):  
Topological Group ◽  
Automorphism Group ◽  
Closed Subgroup ◽  
Automorphism Groups ◽  
Ordered Set ◽  
Peano Arithmetic ◽  
Ordered Sets ◽  
Torsion Free ◽  
Linearly Ordered Set

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 models of PA such that Aut() ≅ G.If is a structure, then its automorphism group can be considered as a topological group by letting the stabilizers of finite subsets of A be the basic open subgroups. If ′ is an expansion of , then Aut(′) is a closed subgroup of Aut(). Conversely, for any closed subgroup G ≤ Aut() there is an expansion ′ of such that Aut(′) = G. Thus, if is a model of PA, then Aut() is not only a subgroup of Aut((N, <)), but it is even a closed subgroup of Aut((N, ′)).There is a characterization, due to Cohn [2] and to Conrad [3], of those groups G which are isomorphic to closed subgroups of automorphism groups of linearly ordered sets.

Some highly saturated models of Peano arithmetic

2002 ◽  
Vol 67 (4) ◽  
pp. 1265-1273
Author(s):  
James H. Schmerl
Keyword(s):  
Regular Cardinal ◽  
Peano Arithmetic ◽  
Saturated Model ◽  
Elementary Extension ◽  
Saturated Models ◽  
The One ◽  
Recursively Saturated

Some highly saturated models of Peano Arithmetic are constructed in this paper, which consists of two independent sections. In § 1 we answer a question raised in [10] by constructing some highly saturated, rather classless models of PA. A question raised in [7], [3], ]4] is answered in §2, where highly saturated, nonstandard universes having no bad cuts are constructed.Highly saturated, rather classless models of Peano Arithmetic were constructed in [10]. The main result proved there is the following theorem. If λ is a regular cardinal and is a λ-saturated model of PA such that ∣M∣ > λ, then has an elementary extension of the same cardinality which is also λ-saturated and which, in addition, is rather classless. The construction in [10] produced a model for which cf() = λ+. We asked in Question 5.1 of [10] what other cofinalities could such a model have. This question is answered here in Theorem 1.1 of §1 by showing that any cofinality not immediately excluded is possible. Its proof does not depend on the theorem from [10]; in fact, the proof presented here gives a proof of that theorem which is much simpler and shorter than the one in [10].Recursively saturated, rather classless κ-like models of PA were constructed in [9]. In the case of singular κ such models were constructed whenever cf(κ) > ℵ0; no additional set-theoretic hypothesis was needed.

Saturated models of Peano arithmetic

1982 ◽  
Vol 47 (3) ◽  
pp. 625-637 ◽  
Author(s):  
J. F. Pabion
Keyword(s):  
Peano Arithmetic ◽  
Saturated Models

AbstractWe study reducts of Peano arithmetic for which conditions of saturation imply the corresponding conditions for the whole model. It is shown that very weak reducts (like pure order) have such a property for κ-saturation in every κ ≥ ω1. In contrast, other reducts do the job for ω and not for κ > ω1. This solves negatively a conjecture of Chang.

A certain class of models of Peano arithmetic

1983 ◽  
Vol 48 (2) ◽  
pp. 311-320 ◽  
Author(s):  
Roman Kossak
Keyword(s):  
Peano Arithmetic ◽  
Recursive Saturation ◽  
Saturated Models ◽  
The Subject ◽  
Recursively Saturated ◽  
Satisfaction Classes ◽  
The Way

This paper is devoted to the study of recursively and short recursively saturated models of PA by means of so-called nonstandard satisfaction methods. The paper is intended to be self-contained. In particular, no knowledge of nonstandard satisfaction classes is assumed. In fact we shall not use this notion explicitly.We define a certain property of models of PA which we call the S-property and prove that properly short recursively saturated models (see Definition 2.1. below) are exactly short models with the S-property. The main result is that all properly short recursively saturated models are elementary cuts of recursively saturated models. This is a generalization to the uncountable case of the theorem of C. Smorynski [9] and is an easy application of some general results concerning cofinal extensions of models of PA which we discuss in §3.On the way we obtain another proof of the result of Smorynski and Stavi [10] which says that short recursive and recursive saturation is preserved under cofinal extensions.The author wants to thank H. Kotlarski and W. Marek for valuable suggestions concerning the subject of the paper.Special thanks must also go to J. Paris for the lemma used in the proof of Theorem 3.5.

Sign in / Sign up

Export Citation Format

Share Document