Infinitary definitions of equivalence relations in models of PA (Q1377633)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1109914
Language Label Description Also known as
default for all languages
No label defined
    English
    Infinitary definitions of equivalence relations in models of PA
    scientific article; zbMATH DE number 1109914

      Statements

      Infinitary definitions of equivalence relations in models of PA (English)
      0 references
      29 May 1998
      0 references
      In ``A Galois correspondence for countable recursively saturated models of Peano Arithmetic'' [in: R. Kaye and H. D. Macpherson (eds.), Automorphisms of first-order structures, 293-312 (1994; Zbl 0824.03015)], \textit{R. Kaye} proves a general theorem characterizing closed normal subgroups of the automorphism group of a recursively saturated model of PA in terms of pointwise stabilizers of initial segments of the model. A corollary of this result is that, if \(\equiv\) is an \(\Aut(M)\)-invariant equivalence relation on a countable recursively saturated model \(M\) of PA, then there is an \(\Aut(M)\)-invariant initial segment \(I\) of \(M\) such that the group of automorphisms \(g\) of \(M\), for which \(g(a)\equiv a\), for all \(a\in M\), is the pointwise stabilizer of \(I\). In the paper under review, Kaye gives more information about the relationship between \(\equiv\) and \(I\). He also discusses other consequences of his theorem on closed normal subgroups and states some open problems.
      0 references
      nonstandard models of arithmetic
      0 references
      recursive saturation
      0 references
      automorphism groups
      0 references
      0 references
      0 references

      Identifiers