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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Infinitary definitions of equivalence relations in models of PA
scientific article

    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
    0 references
    nonstandard models of arithmetic
    0 references
    recursive saturation
    0 references
    automorphism groups
    0 references
    0 references
    0 references