The Automorphism Group of an Arithmetically Saturated Model of Peano Arithmetic

نویسندگان

  • ROMAN KOSSAK
  • JAMES H. SCHMERL
چکیده

One of the main goals in the study of the automorphism group Aut {Jt) of a countable, recursively saturated model Jt of Peano Arithmetic is to determine to what extent (the isomorphism type of) Jt is recoverable from (the isomorphism type of) Aut(^). A countable, recursively saturated model Jt of PA is characterized up to isomorphism by two invariants: its first-order theory Th(^ ) and its standard system SSy {Jt). At present, there seems to be no indication of how to recover any information about Th {Jt) from Aut {Jt) with the exception of whether or not Th {Jt) is True Arithmetic. We define the notion of arithmetically saturated in Definition 1.7; however, a model Jt of PA is arithmetically saturated if and only if it is recursively saturated and the standard cut is a strong cut. The following is our main theorem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The ∆ 02 Turing degrees : Automorphisms and Definability

We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...

متن کامل

The ∆2 Turing Degrees: Automorphisms and Definability

We prove that the ∆2 Turing degrees have a finite automorphism base. We apply this result to show that the automorphism group of DT (≤ 0′) is countable and that all its members have arithmetic presentations. We prove that every relation on DT (≤ 0′) induced by an arithmetically definable degree invariant relation is definable with finitely many ∆2 parameters and show that rigidity for DT (≤ 0′)...

متن کامل

Automorphisms of models of arithmetic: A unified view

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 PA. In particular, we use this method to prove Theorem A below, which confirms a long standing conjecture of James Schmerl. Theorem A. If M is a countable recursively saturated model of PA in which N is...

متن کامل

On regular interstices and selective types in countable arithmetically saturated models of Peano Arithmetic

We continue the earlier research of [1]. In particular, we work out a class of regular interstices and show that selective types are realized in regular interstices. We also show that, contrary to the situation above definable elements, the stabilizer of an element inside M(0) whose type is selective need not be maximal.

متن کامل

More on extending automorphisms of models of Peano Arithmetic

Continuing the earlier research [Fund. Math. 129 (1988) and 149 (1996)] we give some information about extending automorphisms of models of PA to cofinal extensions. In recent work on automorphisms of recursively saturated models of PA two themes stand out. One is the classification of conjugacy classes of single automorphisms, the other is the classification of subgroups of the automorphism gr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995