We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: The Barwise-Schlipf Theorem

Abstract: In 1975 Barwise and Schlipf published a landmark paper whose main theorem asserts that a nonstandard model $\mathcal{M}$ of PA (Peano arithmetic) is recursively saturated iff $\mathcal{M}$ has an expansion that satisfies the subsystem $\Delta_1^1$-${\sf CA}_0$ of second order arithmetic. In this paper we identify a crucial error in the Barwise-Schlipf proof of the right-to-left direction of the theorem, and additionally, we offer a correct proof of the problematic direction.
Comments: Some editorial changes have been made. To appear in PAMS
Subjects: Logic (math.LO)
MSC classes: 03H15, 03C62
Cite as: arXiv:1911.05117 [math.LO]
  (or arXiv:1911.05117v2 [math.LO] for this version)

Submission history

From: James Schmerl [view email]
[v1] Tue, 12 Nov 2019 19:45:56 GMT (4kb)
[v2] Mon, 8 Jun 2020 01:08:33 GMT (6kb)

Link back to: arXiv, form interface, contact.