On closed elementary cuts in recursively saturated models of Peano arithmetic (Q1309332)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On closed elementary cuts in recursively saturated models of Peano arithmetic |
scientific article |
Statements
On closed elementary cuts in recursively saturated models of Peano arithmetic (English)
0 references
6 December 1993
0 references
If \(M\) is a model of PA and \(a\in M\), then \(M[a]\) is the largest elementary submodel of \(M\) that does not contain \(a\). A subset \(X\) of \(M\) is closed if for every \(b\not\in M\) there is an automorphism of \(M\) that fixes \(X\) pointwise and moves \(b\). \textit{H. Kotlarski} has proved in ``On elementary cuts in recursively saturated models of Peano Arithmetic'' [Fundam. Math. 120, 205-222 (1984; Zbl 0572.03016)] that every countable recursively saturated model of PA has closed elementary cuts, and that all such cuts have to be of the form \(M[b]\). In the same paper Kotlarski proved that for every countable recursively saturated model \(M\) there are countably many nonisomorphic structures of the form \((M,M[b])\). The cuts \(M[b]\) that Kotlarski used in his proof were not closed. In the paper under review a refinement of Kotlarski's technique is applied to prove that for every \(M\) as above there are countably many nonisomorphic structures of the form \((M,M[b])\), where \(M[b]\) is closed in \(M\).
0 references
recursively saturated models of Peano arithmetic
0 references
closed cuts
0 references
elementary cuts
0 references